雯舞

Love three things int he world -- Manchery

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

大数论题 可以分成三部分解决 求合法的珠子的方案数 这个可以用反演解决 求本质不同的项链 这个直接Polya 要求相邻不能相同 这个可以递推出每个长度的环的方案数 但是不够快 可以直接求出通项 这里有篇超具体的题解 我就懒得一步步具体写了 数学公式太多绝对是大工程 最后有个小trick...

2017-02-22 18:16:31

阅读数:347

评论数: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<al...

2017-02-21 19:06:42

阅读数:456

评论数:0

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

其实很久以前就做过了 还是安利这里 可以发现当只有两种颜色时就是本质不同的无向图的个数 以下来自JYT的ppt #include<cstdio> #include<cstdlib> #include<cmath> #include<al...

2017-02-21 19:02:01

阅读数:574

评论数: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...

2016-07-03 12:52:41

阅读数:224

评论数: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(...

2016-02-05 14:11:53

阅读数:682

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭