摘要：
莫比乌斯反演也是反演定理的一种 既然我们已经学了二项式反演定理 那莫比乌斯反演定理与二项式反演定理一样，不求甚解，只求会用 莫比乌斯反演长下面这个样子(=・ω・=) d|n，表示n能够整除d，也就是d是n的所有因子 μ(x)是莫比乌斯函数，它是这样计算的 μ(1) = 1 x = p1 * p2 * 阅读全文
摘要：
终于讲到反演定理了，反演定理这种东西记一下公式就好了，反正我是证明不出来的~(～o￣▽￣)～o 首先，著名的反演公式 我先简单的写一下o(￣ヘ￣*o) 比如下面这个公式 f(n) = g(1) + g(2) + g(3) + ... + g(n) 如果你知道g(x)，蓝后你就可以知道f(n)了 如果 阅读全文
摘要：
（前排出售零食瓜子） 前言： 母函数是个很难的东西，难在数学 而ACM中所用的母函数只是母函数的基础 应该说除了不好理解外，其他都是非常简单的 母函数即生成函数，是组合数学中尤其是计数方面的一个重要理论和工具。 但是ACM中的母函数木有像数学那么深究，应用的都是母函数的一些基本 （就好比方程的配方， 阅读全文
摘要：
（挖坑。。。） ////////////////////////////////////////////////// 暂时弃坑 开学了，有空再写。。。。 阅读全文
摘要：
这章没有什么算法可言，单纯的你懂了原理后会不会运用（反正我基本没怎么用过￣ 3￣） 有366人，那么至少有两人同一天出生（好孩子就不要在意闰年啦(￣▽￣")） 有13人，那么至少有两人同一月出生 这就是抽屉原理 抽屉原理：把n+1个物品放到n个抽屉里，那么至少有两个物品在同一个抽屉里 鸽巢原理：把n 阅读全文
摘要：
容斥原理我初中就听老师说过了，不知道你们有没有听过(/≧▽≦)/ 百度百科说： 在计数时，必须注意没有重复，没有遗漏。 为了使重叠部分不被重复计算，人们研究出一种新的计数方法。 这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去 阅读全文