Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 我知道部分同学最近在看中国剩余定理 ...
分类：
其他好文 时间：
2016-04-21 20:07:10
阅读次数：
108
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description One day I was shopping in the supermar ...
分类：
其他好文 时间：
2016-04-21 18:28:48
阅读次数：
109
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod ...
分类：
其他好文 时间：
2016-04-21 16:36:59
阅读次数：
172
分析：考虑对给定的出圈序列进行一次模拟,对于出圈的人我们显然可以由位置,编号等关系得到一个同余方程 一圈做下来我们就得到了n个同余方程 对每个方程用扩展欧几里得求解,最后找到最小可行解就是答案. 当然不要忘了判无解的情况. 有非常多选手似乎都是一眼标算然后写挂了,对此表示很遗憾,但是此题确实是比较容 ...
分类：
其他好文 时间：
2016-04-18 23:52:32
阅读次数：
299
每次合并两个同余模方程，然后用exgcd解即可。 ll LCM(ll a,ll b) { return a/__gcd(a,b)*b; } void exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(b==0){ x=1;y=0;d=a; return; } exgcd ...
分类：
其他好文 时间：
2016-04-18 13:24:51
阅读次数：
154
中国剩余定理。 可以手动模拟一下每一次开始的人的编号和结束的人的编号。 每次删掉一个人，对剩下的人重新编号。 这样一次模拟下来，可以得到n个方程 形如：(u[i]+k)%(n-i+1)=v[i] 化简一下就是：k%(n-i+1)=v[i]-u[i]%(n-i+1) 接下来就是求解最小的k，满足所有式 ...
分类：
其他好文 时间：
2016-04-17 11:32:28
阅读次数：
236
几个重要需要记住的内容： 1.欧几里得定理（辗转相除法） 2.扩展欧几里得（求ax+by = gcd(a,b)的特解) 3.中国剩余定理 同余方程组 x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 方程组所有的解的集合就是： x1 = N1* ...
分类：
其他好文 时间：
2016-04-07 07:05:01
阅读次数：
158
做这个题大概需要直到以下姿势：快速幂，费马小定理，卢卡斯定理，中国剩余定理。（大概也就这些题目大概是让求g∑d|nCdnmodpg^{\sum_{d|n}C_{n}^d}\quad mod\quad p
然后根据费马小定理原式=g∑d|nCdnmod(p?1)modp=g^{\sum_{d|n}C_{n}^d\quad mod\quad (p-1)}\quad mod\quad p
然后也就是要...
分类：
其他好文 时间：
2016-03-21 09:26:08
阅读次数：
230
