Math,OI,ACM,Game,Music,All My Love

无事上了下SGU,顺便刷了几题,其实称不上刷呵呵
把简析打上来吧!
SGU106:欧里几德扩展算法解二元不定方程
SGU107:根据模3的特殊性
SGU108:算法简单枚举,实现起来要用一个1gn*9的循环数组来实现
SGU109:构造法,构造方法比较多,主要有两种比较容易实现:1,消最外层的黑,然后消最外层的白.2,一直消斜对角线
SGU112:高精度
SGU113:分解质因数
SGU114:初中绝对值方程问题:|x-a1|+|x-a2|+...+|x-an|的最小值
SGU115:难度仅高于a+b
SGU116:可重复背包问题,先求出所有超级素数这些就相当于物品,然后N为背包再DP
SGU117:将除数分解因式,判断因子在被除数中是否有
SGU118:函数f的性质 f(a+b)=f(f(a)+f(b)),数学归纳法可证推出f(a*b)=f(f(a)*f(b))然后用这两个公式去求
SGU119:d=gcd(a,b,c),a/d,b/d,c/d,然后有(a*i % n,b*i % n)为解