摘要：
洛谷 P3128 [USACO15DEC] Max Flow P 题意 给定一棵 \(n\) 个点的树，给定 \(k\) 个点对 \((u,v)\)，把 \(u\) 到 \(v\) 路径上所有点的点权加一，最后求最大点权。 思路 树上差分模版。 维护 \(a_i\) 表示每个点到根的加法标记。 对于 阅读全文
摘要：
洛谷 P4163 [SCOI2007] 排列 题意 给一个数字串 \(s\) 和正整数 \(d\), 统计 \(s\) 有多少种不同的排列能被 \(d\) 整除（可以有前导 \(0\)）。 思路 考虑状压dp。 \(dp_{S,k}\) 表示当前已经选定了 \(S\) 集合（下标）的数，模 \(d= 阅读全文
摘要：
洛谷 P10931 闇の連鎖 题意 给定一棵 \(n\) 个点的树，有 \(m\) 条附加边。 第一次删除一条树边，第二次删除一条附加边。 求有多少种方案使原来的树不联通。 思路 考虑求出 \(f_i\) 表示 \(i\) 的子树中有多少条附加边连向 \(i\) 的子树外。 若 \(f_i=0\)， 阅读全文