ZOJ Monthly, March 2014 （2014省赛练习）

Yes	3757	Alice and Bob and Cue Sports	26.29% (56/213)
Yes	3758	Singles' Day	39.30% (79/201)
	3759	3456	25.92% (7/27)
Yes	3760	Treasure Hunting	16.81% (37/220)
Yes	3761	Easy billiards	36.99% (64/173)
Yes	3762	Pan's Labyrinth	32.74% (37/113)
	3763	Plasma Field	22.72% (5/22)
	3764	New Governor's Problem	32.85% (23/70)
Yes	3765	Lights	42.35% (72/170)
	3766	Gao the grid III	10.00% (4/40)

Code:    https://github.com/9974/ZOJ_Month

A(3757)大模拟，题意很清楚，对着一条一条规则写，

B(3758)unsigned long long直接sqrt(n)暴力判素数

D(3750)注意到p是偶数,  所以x[i]^x[i]奇偶性一样的点一定在一个集合内, 因为gcd(偶数,
p) > 1

所以按x[i]^y[i]的奇偶性来构造二分图， 然后按冲突建边 用总权值-最大流(最小割)即可

E(3761)把球处理成多个联通块，每个联通块通过dfs构造成一棵树，然后让叶子节点撞击其父亲节点即可，可以用栈来保存答案

F(3762)枚举一个点，先找到其最远点，然后在枚举第三个点，用这3个点构成的三角形去更新答案， O（n^2）

I(3765)伸展树裸体， 不过我用可持久化treapA掉了，相比之下后者比较好调