洛谷传送门所求即为：\[\begin{aligned}f_t&=\sum\limits_{m=0}^L\binom{L}{m}A^m[k\midm-t]\\&=\frac{1}{k}\sum\limits_{m=0}^L\binom{L}{m}A^m\sum\limits_{i=0}^{k-1}\omega_k^{i(m-t)}\\&=\frac{1}{k}\sum\l

P5288[HNOI2019]多边形Solution先进行大量的模拟。最终所有线段的端点均为点\(n\)。第一问答案为\((n-1-与n相连的线段数量)\)。可以把线段看成节点，将原图转为若干棵二叉树组成的森林。这里只建那些不与点\(n\)相连的非边线段。原操作可以看作是sp

鱼首先如果枚举了\(A\)和\(D\)，则\(BC\)与\(EF\)独立，则可以分别考虑，最后将方案乘起来。先来考虑\(BC\)。显然三角形\(ABC\)与三角形\(BCD\)都是等腰三角形。平面上的等腰

将相邻且颜色相同的点视作一个连通块，若该连通块是二分图，那么从连通块中一点\(x\)到连通块中一点\(y\)的路径的奇偶性确定所以对于块外一点\(x\)到块内一点\(y\)，可以将它们