基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 一个正整数K，给出K Mod ...
分类：
其他好文 时间：
2017-08-14 10:10:27
阅读次数：
185
1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-08-14 10:07:09
阅读次数：
176
问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 说明白一点就是说，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。 定理1：几个数相加，如果存在一个加数，不能被数a整除，那么它们的和，就不能 ...
分类：
其他好文 时间：
2017-08-10 22:25:26
阅读次数：
182
中国剩余定理： x ≡ a1 (% m1) x ≡ a2 (% m2) . . . x ≡ an (% mn) m1,m2...mn 互质。我们求里面的x，就会用到中国剩余定理。首先将 x 看成 s ，则 s ≡ a1 (% m1) 1式 s + m1 * y = a1 另 M = m1 * m2 ...
分类：
其他好文 时间：
2017-08-08 19:43:53
阅读次数：
125
设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 普通的中国剩余定理要求所有的互素，那么如果不互素呢，怎么求解同余方程组？ 这种情况就采用两两合并的思想，假设要合并如下两个方程 那么得到 在利用扩展欧几里得算法解出的最小正整数解，再带入 得到后合并为一个方 ...
分类：
其他好文 时间：
2017-07-30 20:32:11
阅读次数：
114
Remainders Game 题意：给你一个k，给你n个数ci，并且你知道x%ci的值（没有给出），问能否确定是否存在唯一的x%k 思路：由中国剩余定理可知道 （mi相当与题目给的ci，M是mi的乘积，Mi=M/mi，ti是Mi的逆元） 但是中国剩余定理要求mi互质，但是题目中给的ci是不一定互质 ...
分类：
其他好文 时间：
2017-07-30 17:13:01
阅读次数：
104
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
http://acm.hdu.edu.cn/showproblem.php?pid=5446 题意：题目意思很简单，要你求C(n,m)mod p的值 p=p1*p2*...pn; 题解：对于C(n,m)mod p 由于n,m的值很大 我们用lucas定理把n,m的范围缩小。由于模数是由若干个素数的乘 ...
分类：
其他好文 时间：
2017-07-23 18:15:27
阅读次数：
154
Strange Way to Express Integers Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integ ...
分类：
其他好文 时间：
2017-07-21 19:56:00
阅读次数：
227
题目链接：http://lightoj.com/volume_showproblem.php?problem=1319 题目大意：有 n 个猴子，n 棵树，树的高度为 L ，每个猴子刚开始的时候都在树的底部，后来往上跳，每次跳的距离是pi，最后不能跳到树上面所以最后会有个到顶端的距离ri，求L的最小 ...
分类：
其他好文 时间：
2017-07-20 17:25:09
阅读次数：
192
