前言   插头DP的坑等初赛之后再填把。 :lol: 正文   有时候出门只带了iPad。怎么办？直接打开App Store搜索C++然后下载。不行，这样不够优雅。那怎么办？于是我虎视眈眈地瞅着角…

    1,003    2021-09-19    2 康一康

『OI笔记』插头DP

前言   好家伙，木板题都是黑题，这东西还要不要学了？（好吧还是要的。） 正文 定义 插头   首先，我们定义插头这个概念。如图： 对于这个图，在格子[1,1]中，我们说这有一个下插头，在格子[2,1]中，我们说这里有一个上插头。 轮廓线   如图： 对于图中黄色…

    627    2021-09-09    0 康一康

『OI笔记』LCT（再次？）

前言   好了，晚自习要回来机房了。既然回都回了，那就好好复习把。 正文 作用   首先要搞清楚LCT可以干什么。简单来说，LCT可以维护一颗树上的链的信息，比如最大值，最小值，和与积等等（满足结合律的应该都可以）。、   然后，它还可以进行删边，加边和更改节点…

    556    2021-09-07    0 康一康

「OI笔记」2021暑假总结

2021暑假总结   总体感受：追上来一点，但还是有些落后。 评价   这个暑假在校的状态还是很不错的，但是一旦回到家里面之后，整个人都不好了。前几天的学习还是感觉可以，但是越到后面越是每况日下，就很不好，一直期盼着快点开学。  &ems…

    404    2021-08-29    0 康一康

「OI笔记」2021.8.27

Day17   明天回长，，， 上午   考试考试考试。其实T1和T3的暴力我都打了，而且自己测的数据都没有问题，为什么就是没有分呢？   T2一开始没有看懂题目（好像已经有几次都存在没看懂题目或者看错题的情况了），后来手动模拟了一下，…

    383    2021-08-27    0 康一康

起因   在EUServ白嫖的服务器放在那吃灰好久了，家里的网一直连不上IPv6，几台服务器又都是只有IPv4。然而，在一番百度之后，发现有一个叫IPv6隧道的东西？好家伙，直接淦！ 正文 …

    483    2021-08-27    1 康一康

「OI笔记」2021.8.26

Day16 上午   上午去打疫苗了，啥事没干。。。 下午   下午本准备再看看昨天上课的东西的，但是反手打开Excel发现做题记录空了一大片，所以还是补题单吧。   做了一道简单的DP，题单本意是要叫我用四边形不等式，但是这道题的复杂度…

    451    2021-08-26    0 康一康

「OI笔记」四边形不等式

前言   2021.8.26总结附属产品（doge 正文 定义   对于任何 都有 这个东东就叫四边形不等式。 性质   对于如下方程 这里有两个定理 1.   首先介绍这个： 包含单调性 若方程满足以下性质，则该方程有包含…

    549    2021-08-26    0 康一康

前言   2021的Apple九月发布会还有一会儿就开了，除了万念不变的iPhone之外，听闻还有Apple Watch Series 7，设计长这样： 好家伙，方的。所以这篇文章我们就扯一扯Apple在“圆”和“…

    572    2021-08-25    0 康一康

「OI笔记」2021.8.24

Day14   上午考得一般。。T1刚开始没有看懂题目是什么意思，于是就先把T3给写了。一个小时写完n2的做法，然后返回QQ瞥了一眼： （得，白忙活了）   然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序，再直接n方搞一搞就可以撤退了。。…

    392    2021-08-24    0 康一康