不开o2
by worcher @ 2016-11-06 11:30:32
成绩是比赛一比完就出来么？？？？
by lcr173 @ 2016-11-06 11:45:53
是的
by worcher @ 2016-11-06 11:52:32
一试结束了，有题解和标程吗？
by ws_pt2 @ 2016-11-06 14:08:37
有题解嘛？做不过60连标程都看不了QAQ
by bogo @ 2016-11-06 15:00:16
题解晚上会发
by worcher @ 2016-11-06 17:06:56
据楼主说晚上发题解
by ws_pt2 @ 2016-11-06 17:07:04
我慢了一步。。。。。当我没说吧
by ws_pt2 @ 2016-11-06 17:07:36
一式题解在这！
第一题贪心即可
先将所有数看成二进制数，高位补零
从高位开始贪心，如果这一位上有两个以上的数字是1，则答案这位为1，删除其他这位为0的数，如果这一位是1的数小于等于一个，则答案这位为0，忽略即可
难度：noip普及组第三题难度
第二题线段树模板套一下就可以了
维护区间为1的数的个数，修改次数是2的倍数的时候相当于没有修改，所以可以将修改次数看为\*-1，为1时则修改，为-1时则没修改
难度：noip普及组第三题难度
第三题简单博弈论
首先我们知道一个状态为必败态，当且仅当它能到达的所有状态都是必胜态。一个状态为必胜态，当且仅当它能到达的所有状态中有一个必败态
然后我们就能递推出所有状态下是必胜或必败
我们将一行棋盘看成一个二进制数，然后就显然易见的能递推出所有状态的必胜必败态
然后对于一个大棋盘，我们考虑将每一行的棋局存入sg数组，最后将每一行的sg值异或一下，为0则先手必败，否则必胜
难度：noip提高组第一题难度
by worcher @ 2016-11-06 18:59:24
T2是hdoj原题吧、、
by samzhang @ 2016-11-13 09:15:56