摘要：
"CF1009F Dominant Indices" 题意： 求每棵子树中深度为k的子孙最多的k，有多个k取最小。 做法： 显然的DP是 $ f[i][j] $ 表示在i的子树内深度为j的点的个数，然而这样是 $ O(n^2) $ 的。 由于这道题与深度有关，所以考虑长链剖分。对于长链，直接继承孩子 阅读全文
摘要：
"SP1693 COCONUTS" 题意： 几个士兵在投票，有支持与反对两种选择，每个人有自己的看法，但是他们有时也会为了支持朋友的看法而放弃自己的看法，请求出一种方案，使得违背自己初始看法的人数与看法不一致的朋友对数之和最小，人数不大于300。 做法： 这是一道网络流的题目。是源点s代表支持，汇点 阅读全文