Strangedbly

题意：求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1   知识点: 莫比乌斯反演/*12*/ 线性筛求莫比乌斯反演函数： void Init() { memset(vis,0,sizeof(vis)); mu[1] = 1; cnt = 0; for(int i=2; i<N; i++)

找单词 题意： 中文题，考虑是不是要写个英文题意。。(可惜英语水平不够  囧rz)                （题于文末）   知识点: 母函数(生成函数):        生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。     形式上，普通型母函数用于解决多重集的组合问题，                 指数型母函数用于解决多

题意： 有n种物品，并且知道每种物品的数量ki。要求从中选出m件物品的排数。         （全题文末）   知识点： 普通母函数 指数型母函数：（用来求解多重集的排列问题）     n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。     若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，

xiaoxin juju needs help   题意：给你一个字符串，求打乱字符后，有多少种回文串。                      （题于文末）   知识点：     n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。     若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即

题意： 给你一个数n，表示有n辆火车，编号从1到n，入站，问你有多少种出站的可能。    (题于文末)   知识点：                                                                                         ps:百度百科的卡特兰数讲的不错，注意看其参考的博客。 卡特兰数(Catal

组合数学  1.母函数  母函数(生成函数):           生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。      形式上，普通型母函数用于解决多重集的组合问题，                    指数型母函数用于解决多重集的排列问题。          母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列，Catalan数的通项公式）。

题意： 给n*m个点(1 ≤ m, n ≤ 1e5)，左下角的点为(1,1)，右上角的点(n,m)，一个人站在（0,0）看这些点。在一条直线上，只能看到最前面的一个点，后面的被档住看不到，求这个人能看到多少个点。   知识点： 容斥原理：（容许） 先不考虑重叠的情况，把包含于某条件中的所有对象的数目先计算出来，（排斥）然后再把计数时重复计算的数目排斥出去，使得计算的结果既无

题意： 给n,m,和m个数（k1~km）。求1~n中有多少个数不是(k1~km)中任意一数的倍数。   题解： 容斥模板题。反面考虑，a的倍数有n/a个；既是a,也是b的倍数，即lcm(a,b)的倍数有n/lcm(a,b)个。是a,b,c的倍数，即lcm(a,b,c)的倍数有n/lcm(a,b,c)个。   #include #include #include using na

题意： 求小于n (1 ≤ n ≤ 10^8)的数中，与n互质的数的四次方和。   知识点：     差分：          一阶差分： 设                           则    为一阶差分。          二阶差分：