2015年10月12日 14:40
文件列表:superoj920
模拟题...
编译优化 : superoj921
类似于最大流残留网络的思想
选择某个数之后,把它的值改为它左右两个数的值之和减去这个数的值
Tags: 模拟 搜索 优先队列
Posted in OI相关 | 0 Comments
2015年10月12日 12:02
resistance : superoj912
假设有电阻(A/B)
发现可以加一个电阻得到 (A/(B+A)) 或 ((A+B)/B)
因此可以把A,B辗转相减直到0,操作次数就是答案
然后发现这个过程是在求GCD,可以用欧几里得算法求GCD
Tags: gcd 最小生成树
Posted in OI相关 | 0 Comments
2015年10月09日 09:37
Tags: DP 组合数学 物理题
Posted in OI相关 | 0 Comments
2015年10月09日 08:24
随便写个最短路就行了,不过SPFA会T
随便写个最短路就行了...
Tags: 高斯消元 最短路径 高精度运算
Posted in OI相关 | 0 Comments
2015年10月09日 08:22
Mod : superoj900
发现f(x)若满足p^2 | f(x),那么一定有p | f(x mod p),
因此只需要求出所有p以内满足p | f(x)的数,然后不断加p并验证是否满足p^2 | f(x)即可
Tags: 搜索 线段树 贪心
Posted in OI相关 | 0 Comments
2015年10月09日 07:58
刚好大于的选发和刚好小于的选法数是一样的,因此只需用总的选法数减去分数一样的选法数再除以二
设f(i,j)表示前i堆石子,两个人的选的数xor起来为j的选法数(显然分数一样的选法数为f(n,0))
Tags: DP 搜索
Posted in OI相关 | 0 Comments