CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
根据题目容易得到N%Mi=Mi-a。 那么可得N%Mi+a=Mi。 两侧同时对Mi取余，可得(N+a)%Mi=0。 将N+a看成一个变量，就可以把原问题转化成求Mi的LCM，最后减去a即可。 ...
分类：
其他好文 时间：
2017-03-23 20:08:40
阅读次数：
122
有一些实现的易错点。。 1，exgcd忘记返回gcd值而只顾着求逆元了 2,逆元和N/m[i]对应，算出对应逆元x后，贡献的值应该是N/m[i]*x*b[i] 3，看题目数据范围，可能会爆Int，比如我最后ans本来是算对了的,但是return (ans+N)%N之后就会爆int 所以这个写法慎用。 ...
分类：
其他好文 时间：
2017-03-18 16:13:47
阅读次数：
190
互质 对于互质的$m_1,m_2,m_3....m_n$，如果有$x \equiv a_i \pmod{m_i} $，设$M=\prod m_i$，那么$x$在$M$下的解为$\sum a_iM_iM_i^{-1}$ 其中$M_i=\frac{M}{a_i}$，$M_i^{-1}$为$M_i$在$m ...
分类：
其他好文 时间：
2017-02-18 10:54:40
阅读次数：
298
这种神奇的东西............... 参考资料：http://www.cnblogs.com/jianglangcaijin/p/3446839.html Lucas定理 适用于n很大p较小的时候 $ C_n^m\%p \ p \ is \ prime$ $ n=n_k*p^k+n_{k-1 ...
分类：
其他好文 时间：
2017-02-15 00:23:24
阅读次数：
220
不互质情况的模板题 注意多组数据不要一发现不合法就退出 ...
分类：
其他好文 时间：
2017-02-14 20:35:45
阅读次数：
157
我会手写latex了哈哈哈O(∩_∩)O 终于会插入公式了，这样就可以去抄别人的公式啦 第一段直接抄zyf2000 第二段自己写的 求解同余方程请看 http://www.cnblogs.com/candy99/p/5765986.html Chinese Remainder Theorem 中国剩 ...
分类：
其他好文 时间：
2017-02-14 20:21:28
阅读次数：
147
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5893 Accepted Submission(s): 2018 Problem Des ...
分类：
其他好文 时间：
2017-02-14 20:19:35
阅读次数：
163
线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
方法：中国剩余定理 列出方程，发现是求解线性模方程，而且三个mod 两两互质，所以用中国剩余定理即可。 注意，最后求具体日期时，我采用了试一试的方法，因为方程组的解 D 和 d 之间的大小关系不确定。 code: ...
分类：
其他好文 时间：
2017-01-30 10:38:58
阅读次数：
188
