数学渣渣愉快的玩了一把数论，来总结一下几种常用的算法入门，不过鶸也是刚刚入门，
所以也只是粗略的记录下原理，贴下模板，以及入门题目（感受下模板怎么用的）
一、同余定理
简单粗暴的说就是：若 a-b == m 那么 a%m == b%m
这个模运算性质一眼看出。。。直接上入门水题：
Reduced ID Numbers
附AC代码（这个也没啥模板。。。。知道就好）
#includ...
分类：
其他好文 时间：
2016-07-09 20:56:07
阅读次数：
516
题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des ...
分类：
其他好文 时间：
2016-07-05 20:29:37
阅读次数：
231
C++中随机函数rand()和srand()的用法 C++中随机函数rand()和srand()的用法 一、rand() 函数名: rand 功 能: 随机数发生器 用 法: int rand(void); 所在头文件: stdlib.h 函数说明 : rand()的内部实现是用线性同余法做的，它不 ...
分类：
其他好文 时间：
2016-07-01 16:10:26
阅读次数：
136
/**Keil Lib*2015.6.12*Pass*by lort*/uint32 Srandx ; uint32 SrandK = 1103515245;//0x41C64E6D;uint32 SrandB = 12345;//0x3039; void os_srand(uint32 seek) ...
分类：
其他好文 时间：
2016-06-13 09:56:28
阅读次数：
809
分析：这个题主要考察的是对线性同余方程的理解，根据题目中给出的a,b,c,d，不难的出这样的式子，(a+k*c) % (1<<d) = b; 题目要求我们在有解的情况下求出最小的解，我们转化一下形式。 上式可以用同余方程表示为 a + k*c = (b) % (1<<d) <--> k*c = (b ...
分类：
其他好文 时间：
2016-06-10 19:08:24
阅读次数：
156
http://lightoj.com/volume_showproblem.php?problem=1214 这就是一道简单的大数取余。 还想还用到了同余定理： 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。 ...
分类：
其他好文 时间：
2016-06-01 16:50:18
阅读次数：
376
[POJ] #1008# Maya Calendar : 字符处理/同余问题 ...
分类：
其他好文 时间：
2016-05-31 22:08:16
阅读次数：
350
算法竞赛中围绕数论三个重要问题 素数运算 求解不定方程和同余房程 积性函数的应用 1.素数运算实验范例 1).计算[2,n]区间中所有素数 2) 大整数素数测试 1.1 使用筛法生成[2,n]区间中所有素数 a. 最简单之埃拉托斯特尼筛法 思想：辅助数组做筛子，递增搜索筛子中最小数，把被搜索数的倍数... ...
分类：
其他好文 时间：
2016-05-31 15:52:13
阅读次数：
200
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 104278 Accepted: 20356 Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线 ...
分类：
其他好文 时间：
2016-05-25 20:23:33
阅读次数：
150
