NOIP集训-10.12总结

文件列表:superoj920
模拟题...
 
编译优化 : superoj921
类似于最大流残留网络的思想
选择某个数之后,把它的值改为它左右两个数的值之和减去这个数的值
 

国庆-DAY5总结

resistance : superoj912
假设有电阻(A/B)
发现可以加一个电阻得到 (A/(B+A)) 或 ((A+B)/B)
因此可以把A,B辗转相减直到0,操作次数就是答案
然后发现这个过程是在求GCD,可以用欧几里得算法求GCD
 

国庆集训DAY4总结

显而易见的DP
 

国庆集训DAY3总结

Flood : superoj906
随便写个最短路就行了,不过SPFA会T
 
walk : superoj907
随便写个最短路就行了...
 

国庆集训DAY2总结

Mod : superoj900
发现f(x)若满足p^2 | f(x),那么一定有p | f(x mod p),
因此只需要求出所有p以内满足p | f(x)的数,然后不断加p并验证是否满足p^2 | f(x)即可
 
 

国庆集训-DAY1总结

Set : SuperOj887
刚好大于的选发和刚好小于的选法数是一样的,因此只需用总的选法数减去分数一样的选法数再除以二
设f(i,j)表示前i堆石子,两个人的选的数xor起来为j的选法数(显然分数一样的选法数为f(n,0))