摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3696 【题解】 f[x][i]表示x节点子树，值为i的方案数。 暴力统计理论复杂度$O(nH^2)$。 按子树排序后统计复杂度好像还是错的。。但是能过 明天研究FWT。。 暴力跑了0.8s，F 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2594 【题解】 不难考虑到这样一个性质：u->v路径上最大边最小，一定在MST上。 这个可以用kruskal来证明 有了这个结论就这题很显然就可做了。 考虑时光倒流，变成加边、询问u->v路径 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 【题解】 没看出来是最大权闭合子图模型……要多学习学习qwq 首先区间$[i,j]$依赖于区间$[i+1,j]$和$[i,j-1]$。每个区间$[i,j](i < j)$的权值就是$d_ 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1305 【题解】 把男孩看成点，女孩看成点，一眼就知道是个匹配模型。 把男孩拆成B1,B2，女孩拆成G1,G2 $B1_i \rightarrow B2_i, [k]$ $G2_i \right 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3671 【题解】 贪心从1...n*m取，开两个5000*5000的数组就够了，可以重复利用，坐标可以压到一个int里。 每次暴力标记不能访问的，标到已经有标记的就不用标了因为后面的肯定前面已经 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3683 【题解】 首先我们需要化简式子 $ans = P / S$ 其中，$S = (sz_x^2 - 1 - \sum_{y = son[x]} sz_y^2) / 2$ 这个显然可以预处理。 阅读全文