埃拉托斯特尼（公元前276—公元前194） 埃拉托斯特尼是古希腊著名的数学家、地理学家、天文学家。他先在亚历山大港学习，后又转至雅典。公元前236年，托勒密三世指定他为亚历山大图书馆的图书管理员和馆长。他跟阿基米德是好朋友。埃拉托斯特尼的主要贡献包括： 埃拉托斯特尼筛法：寻找素数的方法。 地理常数测 ...
分类：
其他好文 时间：
2018-12-08 13:17:08
阅读次数：
196
介绍： RSA算法是1978年由 R.Rivest、A.Shamir、L.Adleman提出的一种用数论构造的、也是迄今为止理论上最为成熟、完善的公钥密码体，该体制已得到广泛的应用。 算法描述: 1. 密钥的产生 (1) 选两个保密的两个大素数 p 和 q 。 (2) 计算 n=p q，φ(n) = ...
分类：
编程语言 时间：
2018-12-07 17:18:00
阅读次数：
205
题意 "题目链接" 求满足$i^2 + j^2 \% M = 0$的数对$(i, j)$的个数，$1 \leqslant i, j \leqslant 10^9, M \leqslant 1000$ Sol 发这篇博客的目的就是为了证明一下我到底有多菜。 mdzz小学组水题我想了40min都没想出来 ...
分类：
其他好文 时间：
2018-12-03 22:54:55
阅读次数：
250
本题目是一道数论的综合题目，主要的一个点就是利用二分法来求等比数列的和，其余的点就是唯一分解定理分解质因数，还有就是快速幂 A^B约数和$=(1+p_{1}+p_{1}^{2}+\cdot\cdot\cdot+p_{1}^{c1}) (1+p_{2}+p_{2}^{2}+\cdot\cdot\cdo ...
分类：
编程语言 时间：
2018-12-03 13:58:21
阅读次数：
682
板子，全是板子 更新日志（从2018.11.19开始） 2018.12.02 : 更新了数据结构 扫描线 2018.11.22 : 更新了数据结构 平衡树 FHQ Treap 维护区间操作 2018.11.20 : 更新了数论 博弈论 nim游戏 2018.11.20 : 更新了数据结构 平衡树 F ...
分类：
编程语言 时间：
2018-12-03 00:57:37
阅读次数：
108
杜教筛模板 杜教筛是用来干蛤的呢？ 它可以在非线性时间内求积性函数前缀和。 前置知识 积性函数 积性函数：对于任意互质的整数 $a,b$ 有 $f(ab)=f(a)f(b)$ 则称 $f(x)$ 的数论函数。 完全积性函数：对于任意整数 $a,b$ 有 $f(ab)=f(a)f(b)$ 的数论函数。 ...
分类：
其他好文 时间：
2018-12-01 23:42:09
阅读次数：
279
1.在屏幕上输出以下图案： * *** ***** ******* ********* *********** ************* *********** ********* ******* ***** *** * 2.求出0～999之间的所有“水仙花数”并输出。 “水仙花数”是指一个三位数 ...
分类：
其他好文 时间：
2018-11-28 00:24:40
阅读次数：
180
性质 在二叉树的第i层上最多有2i-1个结点。 深度为k的二叉树至多有2k-1个结点。 对于任意一棵二叉树，如果其叶节点数为n0，度为2的结点数为n2，则一定满足n0 = n2 + 1。 具有n个结点的完全二叉树的深度为floor(log2n + 1)。 对于任意一棵具有n个结点的完全二叉树，对于任 ...
分类：
其他好文 时间：
2018-11-25 14:47:56
阅读次数：
265
韩信点兵问题（中国剩余定理） 标签（空格分隔）： 数论 问题描述：假设有x个数，模3得a,模5得b,模7得c，求x的最小值。 首先 + 70是5,7（除了3以外其他用作取模的数的乘积）的公倍数且是最小的模3得1的数。（5 7 2） + 21是3,7的公倍数且是最小的模5得1的数。（3 7 1） + ...
分类：
其他好文 时间：
2018-11-24 11:46:34
阅读次数：
205
逆元定义先摆上来 对于正整数a和m，如果a*x≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求解方法： 1.扩展欧几里得 利用欧几里得求x 先将方程转化为 ax-my=1 此时求解x和y 最后利用返回的gcd(a,m)==1 如果成立，则x为逆元存在，否则不存在 注意最 ...
分类：
其他好文 时间：
2018-11-19 18:11:50
阅读次数：
703
