摘要: 题意 Alice和Bob在玩一个游戏,Alice先手。 每次一个人可以从一堆式子中拿走任意数量(不超过m)的式子。 取走最后一颗式子的人胜利。 当一个取完某一步的时候剩下的石子数量的二进制表示中1的个数为奇数时,这个人直接输。 $n <= 5* 10^{8}, m <= 50$ 考虑博弈 我们可以用 阅读全文
posted @ 2017-10-11 20:51 cxhscst2 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目链接 LIS2 经典的三维偏序问题。 考虑$cdq$分治。 不过这题的顺序应该是 $cdq(l, mid)$ $solve(l, r)$ $cdq(mid+1, r)$ 因为有个$DP$。 阅读全文
posted @ 2017-10-11 19:43 cxhscst2 阅读(338) 评论(0) 推荐(0) 编辑