Polya计数
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[Polya计数 图的同构] BZOJ 1478 Sgu282 Isomorphism
其实很久以前就做过了 还是安利这里 可以发现当只有两种颜色时就是本质不同的无向图的个数 以下来自JYT的ppt #include<cstdio> #include<cstdlib> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; const int N=65; ll原创 2017-02-21 19:02:01 · 990 阅读 · 0 评论 -
[Polya计数] SPOJ 422 TRANSP2 - Transposing is Even More Fun
以下来自JYT的ppt n个点的环 m种颜色 本质不同的染色为 ∑d|nϕ(nd)∗fd\sum_{d|n} {\phi ({n \over d })*f_d}#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll;inline char nc()原创 2017-02-21 19:06:42 · 728 阅读 · 0 评论 -
[Polya] BZOJ 1488 图的同构
传送门: http://blog.csdn.net/wzq_qwq/article/details/48035455 #include #include #include #include #define P 997 using namespace std; inline int Gcd(int a,int b) { if (a<b) return Gcd(b,a); ret原创 2016-02-05 14:11:53 · 924 阅读 · 0 评论 -
[Polya] POJ 2409 Let it Bead
水题... #include #include using namespace std; typedef long long ll; ll Gcd(ll a,ll b){ return b?Gcd(b,a%b):a; } inline ll Pow(ll a,ll b){ ll ret=1; for (;b;b>>=1,a*=a) if (b&1) ret*=a;原创 2016-07-03 12:52:41 · 329 阅读 · 0 评论 -
[Polya计数] BZOJ 3202 [Sdoi2013]项链
大数论题 可以分成三部分解决 求合法的珠子的方案数 这个可以用反演解决 求本质不同的项链 这个直接Polya 要求相邻不能相同 这个可以递推出每个长度的环的方案数 但是不够快 可以直接求出通项 这里有篇超具体的题解 我就懒得一步步具体写了 数学公式太多绝对是大工程 最后有个小trick n>Pn>P 那么nn可能是PP的倍数 那么就没有逆元 那么我们先模P2P^2 如果nn是PP的倍数原创 2017-02-22 18:16:31 · 678 阅读 · 0 评论