摘要：
"题目" 树形DP，定义状态$dp[i][j]$为$i$的子树保留$j$个节点，且i不连接父亲所需要删去的最小值。 初始化：$dp[i][1]$等于与$i$相连的边数，只需要保留一个节点且要和父亲断开，那只能是$i$这一个节点，其他跟i相连的节点都要断开。 有转移方程$dp[i][j]=min(dp 阅读全文
摘要：
竞赛中找环有许多种问题，判断是否有环，找到环上的点，找到环上的边等等。 而只需要找到环上相邻的两点，或者环上的一条边就可以解决这三个问题。 有向图中，可以用拓扑排序的方法，把将拓扑排序完后限制条件仍未被清零的点即在环上的点。 阅读全文
摘要：
"题目" 数论，考虑原题给的公式，得出$i\%j=i (i/j) j)$ 原题求$\sum_{i=1}^{i=n}(k\%i)=\sum_{i=1}^{i=n}(k i (k/i))=k n \sum_{i=1}^{i=n}(i (k/i))$ 因此原题转化成了快速求$\sum_{i=1}^{i=n 阅读全文