小学奥数中我们学过一个经典的问题：有一个数除以3余2，除以5余3，除以7余5，求这个数。 这就是著名的中国剩余定理。 中国剩余定理： 我们就先来考虑上述的这个问题。不妨先设三个整数n1，n2，n3满足：n1%3=2，n2%5=2，n3%7=2。接下来，对于n1而言，如果使得n1满足n1%5=0并且n ...
分类：
其他好文 时间：
2018-09-07 20:09:44
阅读次数：
221
题意 题解 翻到了一个金句 就跟这句话说得一样，就是个裸题。 所以看模板呗。 ...
分类：
其他好文 时间：
2018-08-31 21:16:13
阅读次数：
126
题目描述 Somewhere in an animal kingdom far from here there is a large forest. Inside the forest live a large number of frogs.Every year the frogs gather ...
分类：
其他好文 时间：
2018-08-26 11:53:15
阅读次数：
168
上个月去清北学堂 膜拜牛逼滴 ZHXdalao 他在讲求解同余方程组时说了他个人独创的一种牛逼算法 大数翻倍法 说白了就是小学奥赛 例如： 我们在求解一组同余方程组 ①x≡3(mod 5) ②x≡6(mod 7) ③x≡11(mod 23) 有些dalao一眼就看出来了 但是对不起 我们需要用计算机 ...
分类：
其他好文 时间：
2018-08-17 23:40:16
阅读次数：
895
https://blog.csdn.net/u010468553/article/details/38346195 中国剩余定理【数论】 2014年08月02日 12:55:59 阅读数：2351 https://blog.csdn.net/u010468553/article/details/38 ...
分类：
其他好文 时间：
2018-08-17 23:32:52
阅读次数：
238
如果模数互质的话，直接中国剩余定理就可以了 但是如果模数不互质又没有接触这个方法就凉凉了 推是很不好推出来的 假设我们这里有两个方程： x=a1?x1+b1 x=a2?x2+b2 a1,a2是模数，b1,b2是余数 那么我们可以合并这两个方程： a1?x1+b1=a2?x2+b2 由于x1和x2可以 ...
分类：
其他好文 时间：
2018-08-15 21:04:08
阅读次数：
577
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 题目传送门 - 51Nod1362 题意 题解 首先考虑枚举斜着走了几次。假设走了 $k$ 次，那么显然竖着走了 $n-k$ 次，将他们排列一下，有 $\binom{n}{k}$ 种排 ...
分类：
其他好文 时间：
2018-08-13 23:52:57
阅读次数：
230
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
题目：oj1710 因为存在修改和查询的操作，所以学长说可以很“轻易”的想到线段树....，装作我轻易的想到了，最后是要输出答案mod17及mod46189的结果，（关键点1）然后我们发现46189=11*13*17*19；于是我们想到但处理出答案mod每个质因数的答案，再利用中国剩余定理求出答案。 ...
分类：
其他好文 时间：
2018-08-07 23:53:28
阅读次数：
192
