{小结}NOIP2016提高A组模拟8.19(雅礼联考day2)

T1:公约数
看上去一脸懵逼，xor和gcd根本就不是同一个频道的好吗？！
只好随手暴力+预♂处理。
实际上，正解也没有多难:
设c=a-b;
显然有 gcd(a,b)<=c,a ^ b>=c
由题需令gcd(a,b)=a^b,故gcd(a,b)=a^b=a-b;
然后枚举c，再log枚举a，判断a^c 和 a-c的关系即可

T2:树上路径
一开始觉得是前缀和+LCA直接搞定，却连样例都否定了我。
后来打了个 O(n2) 暴力，拿下50分。
事实上，正解是点分治，已弃疗。

T3:飞扬的小鸟
最大网络流直接弃疗。