摘要：
神仙题。 排列计数，一种常见的做法是 $i$ 向 $p_i$ 连边。 然而这里这个就逼迫我们只能从 $i$ 向 $a_i$ 连边。 不过没关系，考虑从 $i$ 向 $p_i$ 连边的图（为方便叫 $G_1$）和从 $i$ 向 $a_i$ 连边的图（为方便叫 $G_2$）的区别。 首先 $G_1$ 中 阅读全文
摘要：
这题就是拼拼凑凑就出来了。 可能看英文题面容易题意杀（小写大写 $n,N$），这里复述一遍：对于每个构成凸多边形的点集（每个点恰好都是凸多边形的顶点，必须是严格的凸多边形，内角严格小于 180 度），贡献是 $2^{内部点个数}$。内部点包括边，不包括顶点。求贡献之和。 $2^{内部点个数}$ 很容 阅读全文
摘要：
没错，标签就是暴力。 首先发现棱上的所有词长度都相等，枚举长度 $len$。 然后发现这些词中只有第一个字符和最后一个字符比较重要（只有这两个位置会与别的串衔接，中间的是啥无所谓）。 令 $cnt_{i,j}$ 为第一个字符是 $i$，最后一个字符是 $j$ 的词的个数。注意的是一个串反过来也算一个 阅读全文