Stephen Horizon
Stephen Horizon

OI笔记
文章归档

『OI笔记』LCT(再次?)

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

   468   2021-09-07   0 康一康

「OI笔记」2021暑假总结

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

   320   2021-08-29   0 康一康

「OI笔记」2021.8.27

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

   293   2021-08-27   0 康一康

「OI笔记」2021.8.26

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

   363   2021-08-26   0 康一康

「OI笔记」四边形不等式

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

   440   2021-08-26   0 康一康

「OI笔记」2021.8.24

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

   320   2021-08-24   0 康一康

「OI笔记」2021.8.23

T1不看题,保龄了,含泪写下考试总结。。。

   291   2021-08-23   0 康一康

「OI笔记」2021.8.20

Day11   我还以为今天只要交做题记录呢,还要交总结?!?!?只能简单地写一下了。上午一直在做题单,感受什么的好像也平平无奇,由于没有及时记录有些记不清了。   下午打了打明天华为比赛的热身赛。感觉还行,没有想象中的那么难,顺便在做题…

   263   2021-08-20   0 康一康

Day10 上午   上午做了一道最小割的题目,顺便看了一下费用流。还是对这张图的原理弄的不是太清,不过应该记住用就完了,问题不是很大。 比如说,我们有这样一条负边: …

   269   2021-08-19   0 康一康

「OI笔记」2021.8.18

Day9 上午   上午把T1给改了,但是还存在一点点疑问,就是 这张图里边的S,他是怎么实现的???其实考试的时候贪心我已经想到了,但是因为无法证明正确性,所以没敢打。但是有LGS等人的经验下,还是要打上去骗个分,万一数据水呢? 下午   苹果树一直是个难啃的…

   306   2021-08-18   0 康一康
加载更多