3.31
顶着死人状态过了一个月（不止），准备复活复健。
在 yzq 建议下开始做这个，感觉拿来复健很对。
CF505E Mr. Kitayuta vs. Bamboos
Ad-hoc, 2900.
二分答案，观察到如果 \(\geq p\) 砍谁都一样。接着考虑 \(<p\)，发现本质是尽可能砍能够减少还需要砍的次数的，因为对于一个 \(<p\) 的来说可能砍这一刀是没有意义的。
所以其实对于竹子 \(i\) 来说只要高度不低于某一个临界值就可以贪心地砍，这个临界值只会在砍到 \(0\) 之后可能发生改变，容易动态维护。
CF512D Fox And Travelling
Ad-hoc, Counting, 2900.
之前做过。先考虑树怎么做，一个点能选当且仅当子树内其它点都选了，考虑以每个点为根做一个树上背包状物。对于选了 \(i\) 个点的方案会被算 \(n-i\) 次。
考虑图，发现环上的点直接废了，然后直接与环相连的点会作为有根树的树根，同样是树上背包。
CF516D Drazil and Morning Exercise
DS, 2800.
怎么又做过。首先求出每个点到叶子的最远距离，然后双指针，但是直接线段树分治会被卡飞。
省选 D2T3 的教训：不能无脑上数据结构，先观察维护数据的性质。
发现这东西在树上是有单调性的，具体来说以直径中点为根，往外单调递增。从大到小 Two-pointers，假如一个点在双指针的过程中没了子树一定都没了，可以直接用并查集维护连通块大小。
CF521D Shop
Ad-hoc, 2800.
首先假如确定了要用哪些提升，一定是按照赋值、加法、乘法的顺序进行。赋值肯定只留最大的那个，于是可以视为一次加法。乘法可以看作直接乘到答案上面的，所以乘到谁身上无所谓。
然后发现加法对于一个位置来说执行顺序确定，也可以看作是乘法，做完了。