同余：a≡b (mod m)，表示a % m==b % m同余式的运算法则：--------------------------------------------------------------------------------------------------------------中国...
分类：
其他好文 时间：
2014-11-01 17:37:20
阅读次数：
138
利用高斯消元解同余方程组，并且判断是否是唯一解，如果是唯一输出答案。根据线性代数里面的只是有如果系数矩阵的秩和增广矩阵的秩相同的话，那么有唯一解。如果系数矩阵的秩小于增广矩阵，那么是无解。如果秩小于变元的个数，那么有无穷多解。而且通过做了这题悲伤的发现，之前做的高斯消元好像有一些问题。#includ...
分类：
其他好文 时间：
2014-11-01 16:02:57
阅读次数：
238
中国剩余定理出自《孙子算经》中的一个问题： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？这道题实际上就是解这么一个同余方程组：x≡2 (mod 3)x≡3 (mod 5)x≡2 (mod 7) 求解x至于该方程的解法，wikipedia上解释得很详细：//Reference.....
分类：
其他好文 时间：
2014-11-01 13:12:41
阅读次数：
174
题目链接题意 ： 给你一个同余方程，x*x ≡ x (mod n)，让你求出所有的小于n的x。思路 ：先来看同余的概念 ：给定一个正整数m，如果两个整数a和b满足a-b能被m整除，即m|(a-b)，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。因此题目中给定...
分类：
其他好文 时间：
2014-11-01 11:26:24
阅读次数：
240
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归）...
分类：
编程语言 时间：
2014-10-31 15:49:21
阅读次数：
373
跟POJ 1465 multiple 类是。只不过多了2个条件，长度不能超过500，还有就是 可能不是十进制。
bfs+同余定理，就是用 mod 来判重。G++ 15ms
每次枚举一位，然后记录下路径然后输出就可以。
此题坑点 当n==0 的时候 如果 m个数中有0 那么答案就是0 如果没有0 就是give me the bomb please
这儿坑了我好几次...
分类：
其他好文 时间：
2014-10-30 13:32:13
阅读次数：
195
给定同余式，求它在内的所有解，其中总是素数。分析：解本同余式的步骤如下 （1）求模的一个原根 （2）利用Baby Step Giant Step求出一个，使得，因为为素数，所以有唯一解。 （3）设，这样就有，其中，那么得到。 （4）求出所有的，可以知道一共有个解，我们求出所有的，然后排个序即...
分类：
其他好文 时间：
2014-10-29 16:36:21
阅读次数：
250
常用方法为线性同余法初始值有4个整数，模数m，乘数a，增量c，种子s2<=a<m,0<=c<m,0<=s<mxn = （axn-1+c）mod m实际使用中m和a的值都取得比较大其中一组为m = 232- 1，a = 75 = 16807,c = 0
分类：
编程语言 时间：
2014-10-26 21:16:14
阅读次数：
215
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
题意 求一个数的数根，即各位数之和，再之和，直到为个位数分析首先，要知道这样一个结论： 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下： 设自然数N=a[n]a[n-1]…a[0]，其中a[0]，a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1...
分类：
其他好文 时间：
2014-10-21 00:56:25
阅读次数：
193
