FFF Warm Up Contest 11 - SWERC 2011 [iSea]

Board: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=7585#rank

第一套欧洲题目，我一个人做的。

题目质量略失水准，难度也较低，不算太好。

A 比较遗憾，做法对了，没AC...

原因是我把第一个都默认为0了，出的数据也是的，造成最后一个角度计算有误...

方法就是，根据角度，找到最小的子串 S0...Si * (n / i) = S0...Sn

则有n / i 个这样的置换群，每个的阶数为 i * gcd(n/i, j) 1 <= j <= n/i

i为不同的大置换，gcd为单位置换的最大拆分

表示又忘了polya，比赛时候看书看了好久，终于记起来了...

B 没看 = = solution 里面说 very hard (I mean, impossible) = = (UNDONE)

C 经典的数据结构题，可以转化为，平面内有N个点，询问一个矩形是否至少包含一个点

二维线段树什么的，不会，欧洲也有这种OI风格的，有点罕见 (UNDONE)

D 水二分

E 水概率DP

F 水Parser（和我出的那个K比起来，弱爆了）

G 单调队列，对于当前的 Sum[i]，需要求出Sum[i + 1] - Sum[i + n]中最小的值

H 水模拟

I 简单几何，求出圆心角，枚举边数，判断是否整除

1e-8 WA了后无聊改成1e-6过了...

J 转化一步就是求 一个平方数能被 N! 整除

分解质因数就是了，看来自己还是不算暴力的，没TLE，貌似很多被卡常数了

略水，要给力。