小模板
文章平均质量分 71
Bamb00D
这个作者很懒,什么都没留下…
展开
-
中国剩余定理(除数互质版)
x%mod[1]=a[1]x%mod[2]=a[2]x%mod[3]=a[3]...已知mod之间相互互质,求解最小的x。中国剩余定理就是用于求解此类问题。反过来想,假设最小解为 x , mod 的最小公倍数为 Lcm ,可以很容易地想到通解为: x+Lcm*k(k>=0且为整数) 。因为对于 (x+Lcm*k)%mod[i]={x%mod[i]+(Lc原创 2016-01-20 10:39:20 · 593 阅读 · 0 评论 -
中国剩余定理(除数不互质)
对于 x%mod[1]=a[1]x%mod[2]=a[2]x%mod[3]=a[3]... mod[i] 之间不一定互质,求解最小x。对于 mod[i] 之间不一定互质的情况,需要将剩余定理修改一点。对于第一个方程 x[0]%mod[0]=a[0] ,可知 x[0] 的最小解即为 a[0] 。对于第二个方程 x[1]%mod[1]=a[1] ,假设 x[1]原创 2016-01-20 16:23:11 · 844 阅读 · 0 评论 -
HDU 1532 Drainage Ditches(最大流)
Drainage DitchesTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEvery time it rains on Farmer John's fields, a pond forms over原创 2015-08-03 20:19:30 · 350 阅读 · 0 评论 -
HDU 1158 Segment set(线段相交 并查集)
DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is to find the size of some segment原创 2015-07-31 16:22:27 · 426 阅读 · 0 评论