摘要：
LINK： "tree" 整场比赛看起来最不可做 确是最简单的题目。 感觉很难写 不过单独考虑某个点 容易想到树形dp的状态. 设f[x]表示以x为根的子树内有黑边的方案数。 白边方案只有一种所以不用记录。 转移 可能需要斟酌一下 我是列举了可能的所有情况 然后得到转移式子的。 $f[x]=\Pi_ 阅读全文
摘要：
LINK： "字符串树" 先说比较简单的正解。由于我没有从最简单的考虑答案的角度思考 所以... 下次还需要把所有角度都考察到。 求x~y的答案 考虑 求x~根+y~根 2 lca~根的答案。 那么问题变成了 求某个点到根的边有多少条是以当前询问为前缀的。 前缀这个问题容易想到trie树 建立前缀t 阅读全文
摘要：
LINK： "牛牛的揠苗助长" 题目很水 不过做法很多 想到一个近乎O(n)的做法 不过感觉假了 最后决定莽一个主席树 当然 平衡树也行。 容易想到 答案为ans天 那么一些点的有效增长项数为 ans%n. 那么其实可以直接枚举答案到底在哪个位置 那么问题转换成了 需要最少多少次 每次可以给每个数+ 阅读全文
摘要：
LINK： "网格" 搞了一下午 总算把这个平面欧拉定理给搞懂了。 大体上是欧拉定理 的一些定义难以理解。 关于证明我也不太会。题解写的那叫一个抽象 最终看std明白了题解的意思。 平面图欧拉定理：定义 V是点数 E为边数 F为区域数 C为连通块个数 那么存在 V+F E=C+1;的关系。 其中 关 阅读全文