ZLTJohn的博客

题目描述A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时，这个棋子不能跨越两边的棋子，当然也不可以出界。当谁不可以操作时，谁就失败了。 小A和小B轮流操作，现在小

题目大意A和B在有n个点的树上进行游戏，有一个棋子一开始在s点，每一轮，A在能移动棋子的情况下一定要移动棋子，不能走就不操作。走过的边不能再走。B每一轮可以删除一条边，也可以把一条A走过的边重新开通（删除的边不能开通）。每一轮B先操作。现在B想让A不得不把棋子移到t点，他希望最小化自己的操作数，而A会最大化B的操作数。问B最小操作数。 n<=10^6，部分分：有一条边为(s,t)分析先考虑部分分。

题目大意给你一个DAG，边只从编号小的点连到大的点。给你两个棋子一个在1号一个在2号，小A（先手）和小B轮流进行操作：把一个棋子沿着边(x,y)从x移到y。不能操作者输。问原图有多少个子图满足小A必胜。 n&lt;=15解题思路首先辨认出是个组合游戏，那么考虑使用SG函数。 我们想要知道有多少种方案sg[1]!=sg[2]。那么我们可以统计sg[1]=sg[2]的然后再减掉。 一...

题目大意有一个序列a[]，两个绝顶聪明的人在操作它，每次操作，选一个大于1的数，让它-1，然后再让整个序列每个元素除以所有数的GCD。不能操作的输。保证一开始GCD=1，问先手还是后手必胜。 n&lt;=1e5,a[i]&lt;=1e9解题思路看上去是一道结论博弈题。但是似乎有点复杂。 考虑一种简单的情况，要是有个1，那么无论怎样GCD都=1，那么这时候只需要统计sum{a[i]-...

题目大意给你一颗有n个点的树，每条边有边权，有一个警察一开始在点S，他的速度是1，即通过一条长度为x的边要花x单位时间。 有m个罪犯，一开始第i个在点x[i]，他们的速度无限快。 如果罪犯和警察到达同一个点，那么罪犯会被抓住。 现在罪犯们想最大化最后一个被抓的时间，警察想最小化抓的时间。 n&lt;=50解题思路不看wxh的博客都不会qwq 我们从一开始的局面考虑。 警察在...