摘要：
莫比乌斯函数：http://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html Orz PoPoQQQ 这个证明过程第三步和第四步一开始没看懂…… 第三步：观察计算左边f(k)的系数，可以看出只要d不大于n/k均可以使μ(d)成为f(k... 阅读全文
摘要：
莫比乌斯反演/容斥原理 OrzPoPoQQQ PoPoQQQ莫比乌斯函数讲义第一题。for(i=1;i12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using name... 阅读全文
摘要：
生成函数+FFT Orz PoPoQQQ 这个题要算组合的方案，而且范围特别大……所以我们可以利用生成函数来算 生成函数是一个形式幂级数，普通生成函数可以拿来算多重集组合……好吧我承认以上是在瞎扯→_→ 这个东西我也不记得是多会儿看的了……找本《组合数学》自己看看好了……或者问学数学竞赛的同... 阅读全文
摘要：
FFT c[k]=sigma a[i]*b[i-k] 这个形式不好搞…… 而我们熟悉的卷积的形式是这样的 c[k]=sigma a[i]*b[k-i]也就是【下标之和是定值】 所以我们将a数组反转一下就可以卷积了=。= 1 /**********************************... 阅读全文
摘要：
BSGS BSGS裸题，嗯题目中也有提示：求a^m (mod p)的逆元可用快速幂，即 pow(a,P-m-1,P) * (a^m) = 1 (mod p) 1 /************************************************************** 2 ... 阅读全文
摘要：
组合计数/乘法逆元 排列组合求总方案数 这个可以用一个一维的动态规划解决： f[i][0]表示第i头牛是牝牛的方案数 f[i][1]表示第i头牛是牡牛的方案数 则转移为：f[i][0]=f[i-1][0]+f[i-1][1]; f[i][1]=f[i-K-1][... 阅读全文