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 的人。还是要看到自己的进步（

然后写这个文章。晚上要回初中部听二次函数，妈的。