GEOTCBRL

Circle的构造函数没赋初值都能过样例真是厉害啊…… 　　这题做法比较显然。巫师和精灵构成了二分图，第i个巫师能干的精灵个数就是⌊Titime+1⌋\lfloor\frac{T_i}{time}+1\rfloor，判断所有精灵能否被干完的话跑个最大流就完事了。 　　至于时间，显然具有单调性，于是二分之。 　　没了。 　　判断线段和圆相交的话另外写一篇文章好了。 　　设网络流时间

day 1　　 　　Problem 1. 魔卡少女 　　题意：动态维护区间内所有子序列的异或和的和，单点修改。 　　解法：先做一个序列的异或前缀和Si=Ai⊕Si−1S_i=A_i\oplus S_{i-1}，于是查询就变成了询问[l,r][l,r]内的∑i<jSj⊕Si\sum_{i<j}S_j\oplus S_i。注意到元素的大小只有10001000，也就是不超过10个二