7 月 26 日闲话

烂泥扶不上墙。

好像吃点夜宵，但是好像现在学校外面没有什么小吃店了。感觉也没有什么想吃的零食，摆了。

7 月 26 日随机看题总结

1. 树上相邻的点在点分树上有祖先-后代关系，因此可以按点分树的 dfn 序 dp，状压下其点分树上所有祖先的选择关系，复杂度是 $2^{\log n}$。
2. 判断答案的确值比较困难时，能否求出一个与答案相差 $O(1)$ 的估计量？这样也许可以把二分套二分的 $\log^2$ 变为 $\log$。
3. CF1673F，通过格雷码构造方案，并且根据频率合理安排数位，得到最优解。联想到了之前做过的一道题，根据频率合理安排数位在构造问题中很重要。
4. CF1672I，通过观察哪些点有可能成为最小值，从而找到单调性，将矩阵问题转为区间问题解决。
5. ARC 不知道多少。一种容斥的处理方法是：把数列划分为若干段，钦定每段内全部不合法，然后用求逆把很多段拼起来。

今天重新开始跑步了，感觉跑完以后喉咙很痛，下次跑之前清一下痰，提前喝点水。今天经过我自己的分析，应该算是挂了 40 分。还有 50 分确实是寄了。从明天开始要跑圈了，当然今天的其实也跑了。

Linux 下调试对拍还是有点不适应，明天去研究一下 codeblocks 的调试，或者说直接用 gdb。