题目链接：hdu 6071 Lazy Running 题意： 给你4个点，每两个相邻点有一个距离，现在让你在这四个点来回跑步，从2开始，最后回到2，问你找一个距离ans，ans>=k，问最小的ans是多少。 题解： Claris的官方题解： 1 #include<bits/stdc++.h> 2 # ...
分类：
其他好文 时间：
2017-08-06 17:58:51
阅读次数：
408
Lazy Running Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 284 Pr ...
分类：
其他好文 时间：
2017-08-05 12:32:03
阅读次数：
142
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6071 挺晚了，还是决定写一下题解~~~ 题意：给你四个点，组成一个圈，求从2出发再回到2的所有路径中大于K的最小值； 思路：其实跟前一篇大容量背包一样利用同余系最短路求； 可以这么理解，我对满足要求的所有路 ...
分类：
其他好文 时间：
2017-08-05 09:59:30
阅读次数：
162
题意:Pari选了两个数x,k,已知k和n个数c[i],也能"知道"x%c[i],问是否x%k的值是否唯一?n,k,c[i]<=1e6 假如存在x1,x2满足:x1和x2同余c[i](i=1..n),但是x1%k!=x2%k 则此时不能确定x%k的值,答案为no即(x1-x2)%c[i]==0 因为 ...
分类：
其他好文 时间：
2017-08-03 20:16:21
阅读次数：
119
一元线性同余方程 定义： $a$，$b$是整数，$m$是正整数，形如 $ax\equiv b\,(mod\, m)$ 且$x$是未知数的同余式称作一元线性同余方程。 对于方程$ax\equiv b\,(mod\, m)$， 可以把它写成二元一次不定式$ax+my=b$。要想方程有解，必须满足$(a, ...
分类：
其他好文 时间：
2017-07-30 22:02:15
阅读次数：
135
设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 普通的中国剩余定理要求所有的互素，那么如果不互素呢，怎么求解同余方程组？ 这种情况就采用两两合并的思想，假设要合并如下两个方程 那么得到 在利用扩展欧几里得算法解出的最小正整数解，再带入 得到后合并为一个方 ...
分类：
其他好文 时间：
2017-07-30 20:32:11
阅读次数：
114
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21436 Accepted: 8775 Special Judge Description Given a positive integer n ...
分类：
其他好文 时间：
2017-07-30 14:50:17
阅读次数：
103
结论：我数论太渣了…… 言归正传……先列出几个常用的性质/结论 同余式： 1. da≡db (mod m) 则a≡b (mod m/(m,d) ) （这在取遍剩余系会用到） 2. a≡b (mod m) m'|m , a≡b (mod m') 3. a≡b (mod mi) i=1..k 等价于 a ...
分类：
其他好文 时间：
2017-07-30 00:56:44
阅读次数：
195
先说下lucas定理 1）Lucas定理：p为素数，则有: （2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0 （注意 这里（）p表示的是p进制数），m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x ...
分类：
其他好文 时间：
2017-07-20 21:06:57
阅读次数：
190
描述 John计划为他的牛场建一个围栏，以限制奶牛们的活动。他有N种可以建造围栏的木料，长度分别是l1,l2…lN，每种长度的木料无限。修建时，他将把所有选中的木料拼接在一起，因此围栏的长度就是他使用的木料长度之和。但是聪明的John很快发现很多长度都是不能由这些木料长度相加得到的，于是决定在必要的 ...
分类：
其他好文 时间：
2017-07-10 15:10:17
阅读次数：
165
