ACM数论之旅7---欧拉函数的证明及代码实现（我会证明都是骗人的╮(￣▽￣)╭）
欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 ...
原文：ACM数论之旅16---母函数（又名生成函数）（痛并快乐着(╭￣3￣)╭）
前排出售零食瓜子 前言： 母函数是个很难的东西，难在数学 而ACM中所用的母函数只是母函数的基础 应该说除了不好理解外，其他都是非常简单的 母函数即生成函数，是组合数学中尤其是计数方面的一个重要理论和工具。 但是ACM中的母函数木有像数学那么深究，应用的都是母函数的一些基本 就好比方程的配方，因式的分解，写起来容易，你用电脑写起来就麻烦了，所以学计算机就不要老跟数学家瞎闹 什么是母函数 就是把一 ...
2016-02-23 16:55 1 2776 推荐指数：
相关推荐
ACM数论之旅6---数论倒数，又称逆元（我整个人都倒了(￣﹏￣)）
数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对） (a - b) % p ...
ACM数论之旅3---最大公约数gcd和最小公倍数lcm（苦海无边，回头是岸(￣∀￣)）
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀• ...
编程痛并快乐着
《人月神话》中提到编程这个职业时，列出编程给人带来乐趣的理由，同时也谈到这个职业也给人很多苦恼，下面是这篇文章的观点，觉得写的不错： 快乐： 编程的乐趣是一种创建事物的纯粹快乐。 快乐来自于开发对其他人有用的东西。 编程的过程体现了魔术般的力量。 学习新事物的乐趣，源于工作 ...
（暂时弃坑）（半成品）ACM数论之旅18---反演定理 第二回 Mobius反演（莫比乌斯反演）（(づ￣3￣)づ天才第一步，雀。。。。）
函数，它是这样计算的 μ(1) = 1 x = p1 * p2 * p3 ……*pk（x由k个不同 ...
生成函数（母函数）详解
目录 0. 前置 1. 广义二项式定理（牛顿二项式定理） 2. 双阶乘 3. 一些展开式 1. 形式幂级数的定义及基础运算（可略） 2. 生成函数 1. 普通生成函数（OGF） 1. ...
说说ABP项目中的AutoMapper,Castle Windsor(痛并快乐着)
这篇博客要说的东西跟ABP,AutoMapper和Castle Windsor都有关系，而且也是我在项目中遇到的问题，最终解决了，现在的感受就是“痛并快乐着”。 首先，这篇博客不是讲什么新的知识点，而是一次实战项目的经验总结，其实更是一次弯路或者错误记录吧，方便现在或以后遇到同样问题的人 ...
生成函数(母函数)入门详解
本文章从以上两位大佬的博客参考而来!再次感谢! 母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供 关于这个序列的信息 ...