摘要：Chef And Special Dishes - CodeChef CHEFSPL - Virtual Judge P3498 [POI 2010] KOR-Beads - 洛谷 P3234 [HNOI2014] 抄卡组 - 洛谷 Toponyms - 黑暗爆炸 1174 - Virtual Ju 阅读全文

摘要：想写很久了，今天写下。 1. 不要一直陷入一个错误的推论中，就认为题目做不出来了，如果你思考过久无果，不妨回退到之前的思考，看看是不是哪一步有错。 再不行重头思考，但切记不要思维定式，要认真思考，多推几个情况，多玩几个样例，多去感受，不要用寥寥几个情况，妄想解出整题，多想几个。 2. 不要轻易下定论 阅读全文

摘要：以前咋这么多鸽子呃呃呃啊啊啊啊啊啊啊啊 树形 DP 基本形式： f[u] 表示 u 为根的子树内，xxx 值。这样可以把一颗子树的信息压到一个点内。 所以在计算 f[u] 时，u 通过孩子 v 转移过来更新就好，此时 v 对 u 更新，相当于是点对点的更新（都把子树压成了点）。 儿子 v 对 u 的 阅读全文

摘要：补一补。 树的直径 树上任意两节点之间最长的简单路径即为树的「直径」。一棵树可以有多条直径，他们的长度相等。 两种求法。 求法一 两遍 dfs，第一次 dfs 随便从一点 y 开始，dfs 到最远点 s，第二次从 s 开始 dfs 到最远点 t。（s，t）即为树的直径。 证明：如果 s 是直径的一端 阅读全文

该文被密码保护。