关闭
当前搜索:

[Polya计数] BZOJ 3202 [Sdoi2013]项链

大数论题 可以分成三部分解决 求合法的珠子的方案数 这个可以用反演解决 求本质不同的项链 这个直接Polya 要求相邻不能相同 这个可以递推出每个长度的环的方案数 但是不够快 可以直接求出通项 这里有篇超具体的题解 我就懒得一步步具体写了 数学公式太多绝对是大工程 最后有个小trick n>Pn>P 那么nn可能是PP的倍数 那么就没有逆元 那么我们先模P2P^2 如果nn是PP的倍数...
阅读(173) 评论(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 #include #include using namespace std; typedef long long ll;inline char nc()...
阅读(330) 评论(0)

[Polya计数 图的同构] BZOJ 1478 Sgu282 Isomorphism

其实很久以前就做过了 还是安利这里 可以发现当只有两种颜色时就是本质不同的无向图的个数 以下来自JYT的ppt #include #include #include #include using namespace std; typedef long long ll; const int N=65; ll...
阅读(330) 评论(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;...
阅读(171) 评论(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...
阅读(575) 评论(0)
    个人资料
    • 访问:307461次
    • 积分:12383
    • 等级:
    • 排名:第1310名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论