题目链接：http://lightoj.com/volume_showproblem.php?problem=1132 题意： 给定n、k，求(1K + 2K + 3K + ... + NK) % 232。 题解： 设sum(i) = 1K + 2K + 3K + ... + iK 所以要从sum( ...
分类：
其他好文 时间：
2017-08-19 00:53:48
阅读次数：
232
今天要讨论的问题是解方程，其中是奇质数。 引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足不是模的二次剩余，即无解，那么是二次 剩余方程的解。 证明：由，前面的等号用二项式定理和，后面的等 号用了费马小定理和是模的二次非剩余。然后 在算法实现的时候，对的选择可以随机，因为大约有一半 ...
分类：
其他好文 时间：
2017-08-16 17:14:48
阅读次数：
103
莫比乌斯反演也是反演定理的一种 既然我们已经学了二项式反演定理 那莫比乌斯反演定理与二项式反演定理一样，不求甚解，只求会用 莫比乌斯反演长下面这个样子(=?ω?=) d|n，表示n能够整除d，也就是d是n的所有因子 μ(x)是莫比乌斯函数，它是这样计算的 μ(1) = 1 x = p1 * p2 * ...
分类：
其他好文 时间：
2017-08-13 18:06:20
阅读次数：
182
刷了好几天的数论了 noip要考的几乎都刷了一遍 看着公式有生无可恋的感觉啊 下面是一些总结 1.组合数 去年的noip考了组合数递推公式 C(n, m) = C(n - 1, m - 1) + C(n - 1, m); 还有可以通过二项式定理推出来的几个结论 C(n, 0) + C(n, 1) + ...
分类：
其他好文 时间：
2017-08-08 12:25:15
阅读次数：
139
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5661 题意： 给你一个长度为n的整数序列，询问任意区间的极端异或和。 定义极端异 ...
分类：
其他好文 时间：
2017-08-05 07:31:07
阅读次数：
247
（极分解定理）对于每个复数z，都存在一个分解 ， 其中， 这个就是复数z的极坐标分解 （加法定理）若 ， 则 的极坐标是 （棣莫弗定理）对每个实数和每个正整数n，有 数学归纳法证明 （欧拉定理）对所有实数，有 用三角级数和e的展开式来证明 定义 设是整数，若复数满足，则称为n次单位根。 ...
分类：
其他好文 时间：
2017-08-03 09:48:52
阅读次数：
248
传送门：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1967 N最大50，其实不会超int，一开始WA，以为是精度大数溢出什么的问题。在这上面浪费了很多时间。 忽略了另外一种情况。当n为偶数的时候，如果v2获得了n/2的票，v1无论如何都赢不 ...
分类：
其他好文 时间：
2017-07-23 21:13:40
阅读次数：
172
古人就是厉害，在此%杨辉大佬，这个杨辉三角真的是好厉害啊。 杨辉三角 杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。 排列信息: 杨辉三角有多种重要的性质。 概述： 前提 ...
分类：
其他好文 时间：
2017-07-22 00:12:12
阅读次数：
217
二项式定理可以用以下公式表示： 二项式定理可以用来在求矩阵快速幂的矩阵求解中发挥作用。 例如： ∑(0 to n)(m的i次方*i的m次方) 其中i的m次方由(i-1)的m次方得出， 于是可以用二项式定理： i的m次方=(i-1+1)的m次方， 其中(i-1+1)就可以用二项式定理求。 http:/ ...
分类：
其他好文 时间：
2017-07-16 21:24:18
阅读次数：
162
杨辉三角，是二项式系数在三角形中的一种几何排列。 使用shell 和python 打印杨辉三角，比较差异 shell: python： 方法一： 方法二： ...
分类：
其他好文 时间：
2017-07-10 18:05:08
阅读次数：
137
