题目链接hdu 1425 Happy 2004 题解题目大意:求 \sum_{d|2004^{x}}d mod 29记为$s(2004^x)$ $s(2004^{x})= s(2^2X)) s(3^X) s(167^X)$ $167 \ mod \ 29 = 22 $ $s(2004^X) = ...

题目链接POJ 1286 Necklace of Beads 题解数据范围,不需要推式子两种置换，旋转与反转对于旋转置换,共有n种置换,跨度为k的置换轮换的个数为gcd(k,n)对与反转置换->当n为奇数是有种置换,每种置换包含n/2+1种轮换。->当n是偶数时,如果对称轴过珠子,则存在 ...

题目链接luogu P1446 [HNOI2008]Cards 题解题意就是求染色方案->等价类洗牌方式构成成了一个置换群然而,染色数限制不能用polay定理直接求解考虑burnside引理对于一个置换群其等价类的个数为置换中不动点的平均数先暴力求出置换中的轮换，然后01背包DP求出不动点方案 ...

题目链接POJ 2154 color 题解对于一个n元素环染色,先考虑旋转,置换的总数是n个旋转k个元素后构成的循环数,即轮换数为$gcd(k,n)$根据polay定理,方案数为\dfrac{1}{n}\sum_{k=1}^nn^{gcd(k,n)}对与于这个式子可以化为 \dfrac{1}{n} ...

Burnside引理与polay定理引入概念1.置换简单来说就是最元素进行重排列是所有元素的异议映射，即$[1,n]$映射到$[1,n]$ \begin{pmatrix} 1&2&i \ldots n \\ a_{1} & a_{2}&a_{i} \ldots a_{n} \end{pmatrix} ...

\begin{align} \dot{x} & = \sigma(y-x) \\ \dot{y} & = \rho x - y - xz \\ \dot{z} & = -\beta z + xy F_{\mu} F_a + F_b = F_c \end{align}

bzoj 2190 显然 以C菌为原点构建坐标系 当横纵坐标(a,b)不互质时,斜率a/b与a/gcd(a,b)和b/gcd(a,b)斜率相等,那么一定会被(a/gcd(a,b),b/gcd(a,b))挡住 那就是求$\sum_{i=1}^{n}\sum_{j=1}^{n} gcd(i,j)=1$ ...

bzoj1924 tarjan后dp常规操作求最长路 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566 ...

UOJ传送门 这是一级标题这是二级标题这是三级标题这是四级标题这是五级标题这是六级标题 公 式 测 试 $\sum_{i=1}^{n} a_i^2x_i$$\prod_{i=1}^{n} a_i^2x_i$另外这是 UOJ #218的题解维护一颗主席树火车入栈相当于区间修改，弹 ...

HelloGood Night