摘要：
题面传送门 这种数颜色的东西考虑颜色分开考虑。 如果我们将这些颜色对应的点删去，那么对于每个点对应的联通块大小$siz$,这个颜色对这个点的贡献就是$n-siz$ 所以我们需要算的就是每个点的联通块大小。 可以记$P_i$为$i$的父亲对应的颜色中在$i$子树内且与$i$间没有其它相同颜色的节点的子 阅读全文
摘要：
题面传送门 这个操作看上去很迷惑，考虑这个操作的本质是啥。 容易发现，如果$u$能通过标号大于等于$u$的点就可以走到$v$，那么$f(v,G)$中$u$会使这个答案+1。 那么这个相当于每次对正反图bfs，都能遍历到的点就在一个强连通分量中。就计入答案。 但是题目还要求我们对前缀删边的图进行求值。 阅读全文
摘要：
题面传送门 首先考虑一个dp：设$f_{i,S1,S2}$为到了第$i$个数，两个集合分别为$S1,S2$的方案数，其中要求$S1&S2=\empty$ 但是小于$500$的质数很多，不可能都状压起来。 考虑每个数的性质：大于$\sqrt n$的因子最多只有一个。 所以可以将这个质因子单独拿出来，并 阅读全文