『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 康一康「OI笔记」2021.8.26
Day16 上午 上午去打疫苗了,啥事没干。。。 下午 下午本准备再看看昨天上课的东西的,但是反手打开Excel发现做题记录空了一大片,所以还是补题单吧。 做了一道简单的DP,题单本意是要叫我用四边形不等式,但是这道题的复杂度…
451 2021-08-26 0 康一康「OI笔记」四边形不等式
前言 2021.8.26总结附属产品(doge 正文 定义 对于任何 都有 这个东东就叫四边形不等式。 性质 对于如下方程 这里有两个定理 1. 首先介绍这个: 包含单调性 若方程满足以下性质,则该方程有包含…
549 2021-08-26 0 康一康「OI笔记」2021.8.24
Day14 上午考得一般。。T1刚开始没有看懂题目是什么意思,于是就先把T3给写了。一个小时写完n2的做法,然后返回QQ瞥了一眼: (得,白忙活了) 然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序,再直接n方搞一搞就可以撤退了。。…
392 2021-08-24 0 康一康