「OI笔记」2021.8.26
Day16 上午 上午去打疫苗了，啥事没干。。。 下午 下午本准备再看看昨天上课的东西的，但是反手打开Excel发现做题记录空了一大片，所以还是补题单吧。 做了一道简单的DP，题单本意是要叫我用四边形不等式，但是这道题的复杂度…
548 2021-08-26 0 康一康「OI笔记」四边形不等式
前言 2021.8.26总结附属产品（doge 正文 定义 对于任何 都有 这个东东就叫四边形不等式。 性质 对于如下方程 这里有两个定理 1. 首先介绍这个： 包含单调性 若方程满足以下性质，则该方程有包含…
706 2021-08-26 0 康一康
「OI笔记」2021.8.24
Day14 上午考得一般。。T1刚开始没有看懂题目是什么意思，于是就先把T3给写了。一个小时写完n2的做法，然后返回QQ瞥了一眼： （得，白忙活了） 然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序，再直接n方搞一搞就可以撤退了。。…
499 2021-08-24 0 康一康「OI笔记」2021.8.20
Day11 我还以为今天只要交做题记录呢，还要交总结？！？！？只能简单地写一下了。上午一直在做题单，感受什么的好像也平平无奇，由于没有及时记录有些记不清了。 下午打了打明天华为比赛的热身赛。感觉还行，没有想象中的那么难，顺便在做题…
450 2021-08-20 0 康一康「OI笔记」2021.8.19
Day10 上午 上午做了一道最小割的题目，顺便看了一下费用流。还是对这张图的原理弄的不是太清，不过应该记住用就完了，问题不是很大。 比如说，我们有这样一条负边： 那么，他就会变成这样： 下午 下午做了一道BFS的题目，复习了一下矩…
436 2021-08-19 0 康一康「OI笔记」2021.8.18
Day9 上午 上午把T1给改了，但是还存在一点点疑问，就是 这张图里边的S，他是怎么实现的？？？其实考试的时候贪心我已经想到了，但是因为无法证明正确性，所以没敢打。但是有LGS等人的经验下，还是要打上去骗个分，万一数据水呢？ 下午 苹果树一直是个难啃的…
494 2021-08-18 0 康一康「OI笔记」2021.8.16
Day7 上午 P4074 糖果公园 树上带修莫队，在一期夏令营的时候没有解决，而是直接淦SP10707，就是因为糖果公园这道题带修，而那时刚刚学莫队，不太熟练。今天上午就再次学习树上莫队，然后搞掉这道题。 树上莫队的核心就是将一棵树通过欧拉序变成一条链，从而转…
437 2021-08-16 0 康一康