数学
文章平均质量分 64
running_in_dark
这个作者很懒,什么都没留下…
展开
-
数列求和公式
自然数平方和公式 等差数列求和公式(a1+an)*n/2 等比数列求和公式a1* (1-q^n) / (1-q)原创 2016-09-24 16:45:25 · 1050 阅读 · 0 评论 -
数学内容总结
基本分类1:数论2:排列组合3:筛法4:递推与矩阵乘法5:数学其他 数论 扩展欧几里得单独的考察,一般就是原式子进行变形到一般形态,然后套扩欧求解。(青蛙的约会)还有就是通过扩欧来判是否有解,以判断是否会相遇等,判定性作用。(bzoj1407,用扩欧判是否会发生冲突)大部分还是配合着其他的内容,逆元,中国剩余定理等等。还有就是TA有关扩欧性质的研原创 2016-09-25 07:36:31 · 455 阅读 · 0 评论 -
排列组合学习
高中排列组合内容组合数的几个性质1:C(k,n)=C(n-k,n)2:C(k,n)=C(k,n-1)+C(k-1,n-1)3:sigema C(i,n)==2^n 例一:七位同学站成一排,甲乙不能站在排头排尾的方案数;1:特殊位置法从其余5位同学中选两个站在排头排尾,剩下的站在中间。C(2,5)*A(5,5)2:特殊元素法把甲乙放在中间5个位置,原创 2016-09-25 15:28:52 · 1243 阅读 · 0 评论 -
抽屉原理
原理1: 把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。相对:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。 整除问题: 证明:任取8个自然数,必有两个数的差是7的倍数。其实问是否有两个数差是7的倍数,实际上就是,是否两个数他们在mod 7的剩余系中代表同一个数因为mod 7的剩余系只有7个数,所以,根据鸽巢原原创 2016-10-20 15:50:07 · 239 阅读 · 0 评论 -
阶乘质因数分解
http://acm.nyist.net/JudgeOnline/problem.php?pid=70阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出转载 2016-12-04 12:15:48 · 4633 阅读 · 1 评论