2015年10月19日 18:47
跪爽跪爽........
-------------------------------------------------------------------------
Tags: gcd 位运算 数论 欧拉函数
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