摘要：
Description \(Link\) Solution 若干位数$\rm and$起来$=0$，可以容斥。即$(\ge0)-(\ge1)+(\ge2)-(\ge3)...\(（\)\ge{x}$表示至少有$x$位为$1$的方案，即至少有$x$个不合法） 设$ssx$表示二进制下$x$的超集中元素 阅读全文
摘要：
Polya 定理 给定一个$n$个点，$n$条边的环，有$n$种颜色，给每个顶点染色，问有多少种本质不同的染色方案，答案对$10^9+7$取模 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 一种染色方案可以看做先染了前$d$个位置，然后将这一段复制$\frac{n}{d}$次拼 阅读全文