『OI笔记』LCT(再次?)
前言 好了,晚自习要回来机房了。既然回都回了,那就好好复习把。 正文 作用 首先要搞清楚LCT可以干什么。简单来说,LCT可以维护一颗树上的链的信息,比如最大值,最小值,和与积等等(满足结合律的应该都可以)。、 然后,它还可以进行删边,加边和更改节点…
519 2021-09-07 0 康一康「OI笔记」2021暑假总结
2021暑假总结 总体感受:追上来一点,但还是有些落后。 评价 这个暑假在校的状态还是很不错的,但是一旦回到家里面之后,整个人都不好了。前几天的学习还是感觉可以,但是越到后面越是每况日下,就很不好,一直期盼着快点开学。 &ems…
365 2021-08-29 0 康一康「OI笔记」2021.8.27
Day17 明天回长,,, 上午 考试考试考试。其实T1和T3的暴力我都打了,而且自己测的数据都没有问题,为什么就是没有分呢? T2一开始没有看懂题目(好像已经有几次都存在没看懂题目或者看错题的情况了),后来手动模拟了一下,…
339 2021-08-27 0 康一康「OI笔记」2021.8.26
Day16 上午 上午去打疫苗了,啥事没干。。。 下午 下午本准备再看看昨天上课的东西的,但是反手打开Excel发现做题记录空了一大片,所以还是补题单吧。 做了一道简单的DP,题单本意是要叫我用四边形不等式,但是这道题的复杂度…
410 2021-08-26 0 康一康「OI笔记」四边形不等式
前言 2021.8.26总结附属产品(doge 正文 定义 对于任何 都有 这个东东就叫四边形不等式。 性质 对于如下方程 这里有两个定理 1. 首先介绍这个: 包含单调性 若方程满足以下性质,则该方程有包含…
502 2021-08-26 0 康一康「OI笔记」2021.8.24
Day14 上午考得一般。。T1刚开始没有看懂题目是什么意思,于是就先把T3给写了。一个小时写完n2的做法,然后返回QQ瞥了一眼: (得,白忙活了) 然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序,再直接n方搞一搞就可以撤退了。。…
355 2021-08-24 0 康一康「OI笔记」2021.8.20
Day11 我还以为今天只要交做题记录呢,还要交总结?!?!?只能简单地写一下了。上午一直在做题单,感受什么的好像也平平无奇,由于没有及时记录有些记不清了。 下午打了打明天华为比赛的热身赛。感觉还行,没有想象中的那么难,顺便在做题…
307 2021-08-20 0 康一康「OI笔记」2021.8.18
Day9 上午 上午把T1给改了,但是还存在一点点疑问,就是 这张图里边的S,他是怎么实现的???其实考试的时候贪心我已经想到了,但是因为无法证明正确性,所以没敢打。但是有LGS等人的经验下,还是要打上去骗个分,万一数据水呢? 下午 苹果树一直是个难啃的…
348 2021-08-18 0 康一康