私は Mocha!!

FFT在字符串匹配中的应用

质数【例题】Prime Distance(poj2689) 　　这题L，R范围很大，但是L,R差值在可以接受的范围内。因为一个数n的质因子不会超过n−−√n\sqrt{n}，所以我们考虑线筛预处理R−−√R\sqrt{R}范围内所有的质数，在线筛的的同时标记L到R范围的合数。 　　如何标记：对每一个质数p，枚举一个倍数i，将i*p标记为合数。i的范围是⌊Lp⌋≤i≤⌊Rp⌋⌊Lp⌋≤i≤⌊...

传送门用并查集维护关系，注意顺着可以，逆着也可以，所以最后统计答案要算二的幂 然后注意判断无解的情况： 1、显而易见的，一个人不能同时喜欢三个人 2、成长度大于2的环 3、注意在2中如果两个人互相喜欢是可以的！累计答案用全排列（也就是f(n)=n!），因为绕着圈子怎么坐都行嘛。#include<cstdio>#include<iostream>...

数学推导题

FFT+卷积的问题啊

FFT+容斥好题啊

FFT+容斥

[BZOJ1008][HNOI2008]越狱 - ZGX

数学，模拟

稍微整理一下蓝书上数论章节的知识点1、一个数的约数和=(1+p1+p12+...+p1c1)∗(1+p2+p22+...+p2c2)∗...∗(1+pk+pk2+...+pkck)(1+p1+p12+...+p1c1)∗(1+p2+p22+...+p2c2)∗...∗(1+pk+pk2+...+pkck)(1+p1+p1^2+...+p1c1)*(1+p2+p2^2+...+p2^c2)*.....