最新文章

polya定理

好吧,我似乎现在才知道polya定理的式子。。(我好弱啊 orz Amphetamine f[d]表示不考虑同构的方案数 就是相当于每一个旋转方案,他会有一个gcd(i,n)的循环节,所以我们计算出来这个循环节的方案就好了 然后我们可以枚举...

bzoj 3676: [Apio2014]回文串 — 回文自动机

3676: [Apio2014]回文串 Time Limit: 20 Sec  Memory Limit: 128 MB Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数...

bzoj 2631: tree — LCT

2631: tree Time Limit: 30 Sec  Memory Limit: 128 MB Description  一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u...

bzoj 2179: FFT快速傅立叶 — FFT

2179: FFT快速傅立叶 Time Limit: 10 Sec  Memory Limit: 259 MB Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input ...

衫小寨 出品