摘要：模拟赛 T3，用非常答辩的做法过掉了。5k 代码写完后竟只调了10分钟 首先考虑指定出发点如何算答案。 用一眼看出法，就是把出发点也定为必经点后，\(必经点连通距离\times 2\ -\ 出发点到某一必经点的最大距离\)。这个想法可以由 P9304 的思路得到。再有，要求树上所有点的答案，多半是换 阅读全文

摘要：初赛 Day -1 你说得对，但是原神 4.1 前瞻（ 然后非常极限地签了班里三个人的号（雾） J组模拟题感觉良好。 搬了两道南外的题，一次性生成多组数据的写法真的香。 初赛 Day 0 午饭吃了压缩饼干，口感有点奇怪但是管饱。剩下一小块直接扔了（ 买了盒口香糖在车上分，进行一个 RP 的攒。 车上 阅读全文

摘要：/* 树形DP，记 f[i] 表示覆盖以 i 为根的子树最少需要链的数量。 记 fl[i]=0/1 表示当前 i 节点是否属于任意一条链。 记 res 表示当前搜到节点 x 时，它有多少个儿子还不属于任何一条链。 考虑贪心（不太会证明正确性） 如果当前节点的 res>=2，则可以选两个未连节点与 x 阅读全文

摘要：/* 树形DP，记 f[i][j] 表示第 i 个节点，其子树中包含它的长度为 j 的链的数量。 对于一个节点 x，其有子节点 V1,V2,... 设当前做到 Vi，则 lst[i][...] 表示做到 Vi-1 时 f[x][...] 的值。 统计答案时，对于新增点 Vi，假设我们已经跟新完了 f 阅读全文