22.3.30-22.4.2
Wednesday
考试。三道都不会，很自闭。
T1
是一个博弈论，但不公平，然后自己想了很久怎么算 SG 函数……
实际上，两人都贪心的取，是最优策略，然后背包转移。
T2
是很牛的计数。先转化了问题，把二元组当成边，发现了一些性质。
然后利用了一个神奇结论：
图和补图都是传递闭包，这样的图与排列一一对应。（然而不会证）
然后就直接排列当状态转移。
T3
把原问题对偶是很有趣的一步。细节很尼玛多。
利用凸的性质进行一些 dp ，也是很有趣的。
分治+闵可夫斯基凸包，非常牛，感觉是个很有价值的算法。
改完 T1,T2 就啥都没干，对着 B 组 T1，不会，自闭了一晚上。
Thursday
发现 HDU 活了，补了一道题(HDU6842)，利用生成函数优化 dp。（魔改 dp ?）
然后补了另一个题，感觉写的很舒服（CF453E）。
利用 ODT 维护序列状态，用主席树来算答案，但离线下来就不用主席树了。
学了 Min-25 筛，感觉很舒服。
算质数答案的 dp 的过程，以及利用它来求值的过程，都很自然。
还做了 B 组的 \(4\) 道题，T1就是抽屉原理，????的。
T2,T3 都是做法显然的套路题。
T4 是那种，把抽象的权值转化成具体的意义。
把偏序关系转化成树是很好玩的。
为了不破坏性质进行容斥也很好玩。
Friday
考试，又自闭了。
T2是原题，但破卡常，成功区分不卡常的我。
就是个做法显然的 dp 啦。
T3 同样是 \(O(n^3)\) ，有人 \(A\) 了，有人 \(30\) ，我就是得 \(30\) 的。
所以还是 T1 最有价值。 ”multi-SG“。不好描述，反正很震撼。
随便开了个 min-25 题写了写。
把前天 T3 写出来了。
晚上听 CMO 金牌讲 P6667 ，很牛。
掌握了一个下降幂与点值间的转化。
Saturday
把昨晚讲的 P6667 改了。
CF1034D 改了。处理区间并时，转化成了一个染色问题。
二分答案，双指针，ODT。然后 ODT 可以只做一次，把其中的修改操作记下来就行了。
做了 [CSP-S2019] 树的重心。CSP-2019,我是个 J 组 110 的人。现在我是个切掉 S 组 D2T3 的人。还是要看到自己的进步（
然后写这个文章。晚上要回初中部听二次函数，妈的。
