组合计数
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
Polya定理
burnside引理:在一个置换群上的等价类为:(1 / n) * sigma(一个置换的不动点个数)对于旋转的问题,暴力统计要枚举每种置换,则循环节长度为(n, i),可以发现只要枚举n的约数k,统计后乘上phi(n / k)即可。对于翻折是和奇偶有关, 通常有ans[n] = (1/2) * (f[n] + f[ floor(n + 1 / 2) ]),有时需根据奇偶分类处理。原创 2015-12-24 09:09:25 · 616 阅读 · 0 评论 -
【SRM 565 UnknownTree】计数 分类讨论
一个有N + 3个点的树,告诉你123号点到其他点的距离,求合法的边权为正整数的树个数。#include #include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (int i = x; i >= y原创 2016-01-12 16:33:21 · 727 阅读 · 0 评论