p_b_p_b

摘要： "LOJ" 思路 第一眼看似乎没有什么思路，试着套个DP上去：设$dp_x$表示只考虑$x$子树，能得到的最大答案。 合并的时候发现只有$x$这个点有可能做出新的贡献，而做出新贡献的时候必然是两个来自不同子树的国家发生战争。 于是做法突然就明朗了起来：对于每个点$x$，记$s$表示子树内的崛起次数、 阅读全文

摘要： "Codeforces" ZROI那题是这题删掉修改的弱化版……ZROI还我培训费/px 思路 按照套路，我们考虑每种颜色的贡献，然后发现不包含某种颜色的路径条数更容易数，就是删掉该颜色的点后每个连通块大小的平方和。 由于每种颜色影响到的点之和是$O(n)$的，所以我们每种颜色分开考虑，就变成了只有 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： "UOJ" 思路 我们知道关于有向图欧拉回路计数有一个结论：在每个点入度等于出度的时候，答案就是 $$ t_w(G)\prod (deg_i 1)! $$ 其中$t_w(G)$是以某个点为根的树形图个数。（必须确定是外向树还是内向树） （由这个公式，我们可以知道这种图下面以每个点为根的外向树和内向树 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： "Codeforces" 思路 定义$f_{l,r}(x)$表示数$x$从$l$进去$r$出来的时候会变成什么样子。容易发现这个函数是个分段函数，每一段都是斜率为1的一次函数，并且段数就是区间长度。（可能有什么+1 1的） 如果我们能在线段树维护出这个东西，那么查询的时候在线段树上拉出一些函数，依次 阅读全文

摘要： "LOJ" 思路 发现既有大于又有小于比较难办，使用容斥，把大于改成任意减去小于的。 于是最后的串就长成这样： `容斥成 ，$[j+1,i]$里面的 搞成``的位置个数，那么有 $$ dp_i=\sum_{j} [s_j\ is\ ]dp_j \times ( 1)^{cnt_{i 1} cnt_{ 阅读全文

该文被密码保护。 阅读全文