原题 题目链接 题目分析 由题可知要求解一下方程组 (x+d)≡p(mod23) (x+d)≡e(mod28) (x+d)≡i(mod33) 很明显23 28 33互质,因此这道题只需要用中国剩余定理的结论求出ans-x+d,最后ans-d之后用ans=(ans%lcm(23,28,33)+lcm( ...
分类：
其他好文 时间：
2019-08-31 11:15:04
阅读次数：
115
Going Home "POJ 2195" 这题使用的是最小费用流的模板。 建模的时候我的方法出现错误，导致出现WA，根据网上的建图方法没错。 这里的建图方法是每次到相邻点的最大容量为INF，而花费为1，因为花费等于距离。但是需要增加一个源点和一个汇点，然后将每个人和源点相连，每个房子和汇点相连，容 ...
分类：
编程语言 时间：
2019-08-31 10:52:55
阅读次数：
85
原题 题目链接 题目分析 无限循环小数化分数.把小数用分数表示,后面等比数列可以用求和公式化简,最后可以总结出一个通用公式(可以百度),这里不细讲.需要注意一下,题目没有明确说明循环部分从哪开始,因此需要枚举循环部分,找到分母最小的输出即可. 代码 ...
分类：
其他好文 时间：
2019-08-31 10:49:08
阅读次数：
82
原题 题目链接 题目分析 题意很明确,这里的模数是不互质的,因此不能直接套中国剩余定理.这里稍微讲一下中国剩余定理的扩展,假设前i个方程的特解为ans(i),通解为x(i)=ans(i)+k*lcm(前i个模数).把x(i)代入到第i+1个方程,用扩展欧几里得定理求解k=k0,ans(i+1)=an ...
分类：
其他好文 时间：
2019-08-31 10:48:30
阅读次数：
75
原题 题目链接 题目分析 这道题用Pollard Rho算法不能交G++,会RE！！！先说一下整体思路,gcd指gcd(a,b),lcm指lcm(a,b).a=x*gcd,b=y*gcd,则x,y互质且有x*y=lcm/gcd,要使a+b最小,也就是x+y最小.这里可以看出我们要做的就是分解lcm/ ...
分类：
其他好文 时间：
2019-08-31 10:42:49
阅读次数：
81
说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 1. 有 ...
分类：
其他好文 时间：
2019-08-31 00:59:36
阅读次数：
114
1.创建一个springboot项目 2.创建项目的文件结构以及jdk的版本 3.选择项目所需要的依赖 点击next,直到项目构建完成。 4.项目初步结构 5.POM文件 红色部分需要人为添加。 6.application.properties文件 7.使用mybatis generator 自动生 ...
分类：
移动开发 时间：
2019-08-30 23:15:39
阅读次数：
141
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a st ...
分类：
其他好文 时间：
2019-08-30 22:57:03
阅读次数：
121
POJ 3784 Running Median "POJ传送门" Description For this problem, you will write a program that reads in a sequence of 32 bit signed integers. After each ...
分类：
其他好文 时间：
2019-08-30 20:54:03
阅读次数：
68
是用贪心和优先队列， 十分灵巧的进行求解 ： 这个贪心是十分的巧妙啊 ...
分类：
其他好文 时间：
2019-08-29 20:05:54
阅读次数：
61
