微机原理：8086算术指令，跳转指令 操作系统：进程调度算法，银行家算法 python：列表，字典，类与对象 算法：数论（扩展欧几里得，一元线性同余方程组） 在hihocoder上学习这两个，一元线性那题最大公约数变量用着用着就写乱了，查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得： ...
分类：
其他好文 时间：
2016-05-23 22:34:25
阅读次数：
206
中国剩余定理可以用来解线性同余方程组。对于一个合数n，设n=a*b（a，b互素），那么x mod n=x mod a=x mod b。所以对于一个n模合数的情况，我们只需要考虑模pk（p为素数）的情况就可以了，即f（x)≡0(mod n)?f(x)≡0(mod pk)(pk|n)如果n不能被以上任何...
分类：
其他好文 时间：
2016-01-26 12:33:18
阅读次数：
121
线性同余方程组就是由多个线性同余方程联立得到的。用数学符号表示就是求解ai*x≡bi（mod m）（1≤i≤n）这样的方程。可知解的全集一定可以写成x≡b（mod m）的形式，因此我们只要对所有线性同余方程依次求解即可。因为x≡b1（mod m1），所以将x写成x=b1+m1*t并代入第二个式子，可...
分类：
其他好文 时间：
2016-01-26 12:20:45
阅读次数：
111
2016.1.26由于比较懒，于是先copy百度一发-------------------我是分割线--------------------用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组：有解的判定条件，并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明：假设整数m1...
分类：
其他好文 时间：
2016-01-26 11:57:49
阅读次数：
150
刚看到这个题目，有点被吓到，毕竟自己这么弱。分析了很久，然后发现m，k都可以唯一的用d进制表示。也就是用一个ai，和很多个bi唯一构成。这点就是解题的关键了。 之后可以发现每次调用函数f(x),相当于a(ai),b(bi)了一下。这样根据置换的一定知识，一定会出现循环，而把循环的大小看成取模，把从m...
分类：
其他好文 时间：
2015-11-28 16:45:44
阅读次数：
195
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2734Accepted Submission(s): 1010Problem ...
分类：
其他好文 时间：
2015-11-24 23:39:35
阅读次数：
464
一个exgcd解决一个线性同余问题，多个exgcd解决线性同余方程组。Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 12001Accepted: 3797Descrip...
分类：
其他好文 时间：
2015-11-24 16:11:51
阅读次数：
173
定理描述： 中国剩余定理：求解同余式组的方法。 例如下面的一元线性同余方程组： x≡ a1 (mod m1) x≡ a2 (mod m2) x≡ a3 (mod m3) . . . . . . x≡ an (mod mn) 中国剩余定理：假设整数m1, m2, m3.......
分类：
其他好文 时间：
2015-09-18 10:22:20
阅读次数：
1680
POJ2891 ，Strange Way to Express Integers，线性同余方程组，数论
Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:
Choose k different positive integers a1, a2, …, ak. For so...
分类：
其他好文 时间：
2015-05-12 09:27:12
阅读次数：
183
