NOIP集训-10.16总结

2015年10月16日 19:39

表示一直在做第三题，然后花五分钟写了第一题的70分，第二题看都没看，然而第三题还是没调出来...简直跪爽！
 
-------------------------------------------------------------------
1807:SuperOj931
 
SB DP..
-------------------------------------------------------------------
Minimum:SuperOj932
 

Tags: DP 最小生成树 数论 容斥原理 莫比乌斯函数
Posted in OI相关 | 0 Comments

国庆-DAY5总结

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