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