我的ACM，我的梦！！！

hdu 4790 Just Random题意：给定两个区间，求在两个区间中选出两个数的和模p为m的概率。 这个题目是个数学问题，模拟下就会发现选出的数呈有规律的矩阵分布，假设a+d大于b+c，x与y的和从a+c到b+c其数量依次递增，直接利用等差数列的求和公式计算就好了，从b+c到a+d其数量都为b-a+1，直接统计个数再相乘就行了，从a+d到b+d其数量依次递减，也是等差数列的求

Poj 3421-X-factor Chains题意：给定数x，求一条最长的因子链，1 = X0, X1, X2, …, Xm = X，链中xi因为前段时间要进行考试的预习，每天在自习室呆着，很久没写代码了，好不容易考试完，继续我的刷题之旅，结果一写就gg了…..虽说是个简单题，但是太弱，所以卡了很久，决定纪念一下我谜一般的思路过程…..1、 刚开始做的时候一眼看上去像个图论题

第六个专题了，初期数学：(1)、组合数学1、加法原理和乘法原理以及排列组合 1、hdu 4497 GCD and LCM题意：已知l,g其中g=gcd(x,y,z),l=lcm(x,y,z),问x，y，z有多少种组合使得关系成立。分析：最大公约数和最小公倍数有以下式子成立：所以对g进行唯一定理的分解，对任意一个素因子，设其在g和l中的指数分别为a，b，则

概率&期望好久没写博客了，最近刷完了概率期望的专题，特地总结一下。概率(1) 基本概率知识 学过概率论课程的话，下面的都是基础了。 ①条件概率：p(A|B) = p(AB) / p(B)。 P(A|B)指B发生的条件下A发生的概率。 ②全概率：p(A)=∑ni=1p(A|Bi)p(A) = \sum_{i=1}^n p(A|B_i)。 全概率公式的关键在于划分样本空间，需要把所有可能情况不

莫比乌斯与积性函数之前做过不少的数论题，关于莫比乌斯与积性函数的数论题挺多的。。。特地过来总结一下。。当作自己的一个回顾了-_-先安利一下神犇tls的博客和神犇PoPoQQQ的pdf ! 膜拜tls… 跪popoqqq… 还有IOI金牌神犇任之州的集训队论文，都是好文啊！需要先知道线性筛这个东西。。 orz… 线性筛的思想是每个合数都只会被它最小的质因数筛去，通过线性筛，我们可以O(n)得

生成函数生成函数是组合计数中的一个重要工具，总结一下吧~定义在数学中，某个序列an{a_n}的母函数（又称生成函数）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何