1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-04-05 21:52:24
阅读次数：
135
A: 题目大意： 将数组划分成最少的段,每段的数两两不同。 题解：直接用一个map记录一个数是否出现过,贪心的每次取最多个数就好。 B： 题目大意： 给出一个0-9组成的字符串,问能否删掉K个数字,使得最后形成的数没有前导零且能被3整除。 题解： 最后会留下N-K个数,枚举第一个数的位置,然后问题就 ...
分类：
其他好文 时间：
2017-04-04 20:37:27
阅读次数：
252
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入样例#1： 3 10 输出样例#1： 7 输 ...
分类：
其他好文 时间：
2017-04-04 20:06:29
阅读次数：
215
CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
用于求解高次同余方程A^x≡B(mod C)，其中C不一定是素数。 http://blog.csdn.net/tsaid/article/details/7354716 这篇题解写得最好。 那啥，这题的坑点请去看discuss。 ...
分类：
其他好文 时间：
2017-03-23 12:39:11
阅读次数：
127
这题的时间复杂度真玄学。。。 O(m*n^2)。1e8也能过啊。。。 首先题目保证m<=1e6. 这启发我们枚举或者二分答案？ 但是答案不满足单调性，考虑从小到大枚举m。 对于每一个m，枚举两个野人在有生之年能否住在一起。可以推出一个同余方程，用扩欧可以求出最小整数解x，或者没有解。 如果x<=li ...
分类：
其他好文 时间：
2017-03-17 21:05:15
阅读次数：
164
Hello Kiki Problem Description One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and s ...
分类：
其他好文 时间：
2017-03-05 19:07:14
阅读次数：
191
我会手写latex了哈哈哈O(∩_∩)O 终于会插入公式了，这样就可以去抄别人的公式啦 第一段直接抄zyf2000 第二段自己写的 求解同余方程请看 http://www.cnblogs.com/candy99/p/5765986.html Chinese Remainder Theorem 中国剩 ...
分类：
其他好文 时间：
2017-02-14 20:21:28
阅读次数：
147
#include<bits/stdc++.h>using namespace std; int exGcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exGcd(b,a%b,x,y); int t=x; x ...
分类：
其他好文 时间：
2017-01-19 21:23:37
阅读次数：
189
【算法】扩展欧几里德算法 【题解】学完扩欧就可以随便水了。。。 转化为不定方程ax-by=1。 因为1且题目保证有解，所以方程有唯一解。 紫书曰：同余方程的一个解其实指的是一个同余等价类。 所以满足x≡x'(mod b)的其他x'也是方程的解。 题目求最小正整数解，因此ans=x%b。 #inclu ...
分类：
其他好文 时间：
2016-12-08 20:44:17
阅读次数：
122
