中国剩余定理讲解 1.运用领域 扩展中国剩余定理是解决向下面列出的一元线性同余方程组的一种数论知识，可以求出下面方程组中最下的正整数$x$。但是扩展中国剩余定理和中国剩余定理有什么区别呢？中国剩余定理对于$mod$是有限制的，他对于$mod$要求为两两互质，然而扩展中国剩余定理对于$mod$没有要求 ...
分类：
其他好文 时间：
2018-10-28 22:05:28
阅读次数：
265
中国剩余定理 问题引入 求出一个数，使得这个数除 $3$ 余 $2$， 除 $5$ 余 $3$， 除 $7$ 余 $2$。 问题求解 下面我们依照中国剩余定理的算法流程对这个问题进行求解，并且逐步解释其原理 对于这个问题，我们有一个比较简单的方法是：先找出每一个方程的解，再通过加其模数使之与其他方程 ...
分类：
其他好文 时间：
2018-10-23 23:16:20
阅读次数：
316
清除一个误区 虽然中国剩余定理和拓展中国剩余定理只差两个字，但他俩的解法相差十万八千里，所以会不会CRT无所谓 用途 求类似$$\begin{cases}x \equiv b_{1}\pmod{a_{1}} \\x \equiv b_{2}\pmod{a_{2}} \\...\\x \equiv b ...
分类：
其他好文 时间：
2018-10-18 01:19:31
阅读次数：
230
ACM数论之旅9 中国剩余定理(CRT)（壮哉我大中华╰(*°▽°*)╯） 中国剩余定理，又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题，我们需要构造一个答案 我们需要构造这个答案 5*7*inv( ...
分类：
其他好文 时间：
2018-10-16 22:04:30
阅读次数：
204
蒟蒻并不会中国剩余定理 交的时候还出现了PE的错误 下面是AC代码 本蒟蒻并不知道这个代码是什么意思 本蒟蒻太弱了 ...
分类：
其他好文 时间：
2018-10-11 21:45:29
阅读次数：
139
这道题就是一道肥！肠！裸！的！轮廓线dp 然后因为细节太多了还因为有一个sbsbsb编译错误 就是不准我函数名字取count...我恨 我永远讨厌轮廓线dp 代码 这道题挺难的 是一道中国剩余定理的题目 本来的公式还是比较好推出来的 先将终点的坐标变为正数 考虑要走到终点 向左向右向上向下的步数相互 ...
分类：
其他好文 时间：
2018-10-05 18:57:56
阅读次数：
187
考场上几乎是一看就看出来轮廓线叻...可是调了两个小时打死也过不了手出样例！std发下来一对，特判对的啊，转移对的啊，$dp$数组竟然没有取max！！！ 某位考生当场死亡。 结果下午又请了诸位dalao来看为什么剩下wa两个点！结果数组开小。 某位考生再次死亡。 我们可以发现在模数为质数时，可以直接 ...
分类：
其他好文 时间：
2018-10-04 21:35:28
阅读次数：
140
传送门 解题思路 扩展 $crt?$，就是中国剩余定理在模数不互质的情况下，首先对于方程? $\begin{cases} x\equiv a_1\mod m_1\\x\equiv a_2\mod m_2\end{cases}$来说，可以将其写为： $\begin{cases} x=k_1*m_1+a ...
分类：
其他好文 时间：
2018-10-04 19:52:18
阅读次数：
190
中国剩余定理的模板题。 虽然说是CRT的模板，但是我不会CRT啊。~~我只会EXCRT~~ 思路很清晰，都写在注释里面了。不懂的话看看我前面写过的一篇模板题的随笔。 PS：很荣幸能够帮到 "@niiick" 大佬。我帮大佬指正了一个小学生才纠结的东西。。。 代码： cpp include inclu ...
分类：
其他好文 时间：
2018-10-04 18:22:13
阅读次数：
111
中国剩余定理(CRT) & 扩展中国剩余定理(ExCRT)总结 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300035 前置浅讲 前置知识点：$Exgcd$ 这两个东西都是用来解 同余方程组 的 形如 $$ \left\{ \begin{a ...
分类：
其他好文 时间：
2018-10-04 08:57:51
阅读次数：
321
