摘要: 题解 首先每个颜色出现的次数应该是一样的 $\frac{C_{n}^{2}}{n} = \frac{n 1}{2}$ 所以n如果是偶数那么就无解了 然后我们需要让每个点连颜色不同的四条边 只要端点是i,j,颜色是(i + j)%n就行 代码 cpp include include include i 阅读全文
posted @ 2018-05-21 16:10 sigongzi 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题解 前置技能 1.多项式求逆 求$f(x)\ g(x) \equiv 1 \pmod {x^{t}}$ 我们在t == 1时,有$f[0] = frac{1}{g[0]}$ 之后呢,我们倍增一下,假如新的答案是$g'(x)$在$\pmod {x^{2t}}$意义下,显然有 $g'(x) g(x) 阅读全文
posted @ 2018-05-21 14:01 sigongzi 阅读(388) 评论(0) 推荐(0) 编辑