摘要：
题意 2n堆石子，两个人博弈，每次选择n堆，将每堆石子减少（每堆减少的量可以不相等），轮到某人时不足$n$堆则输了。求是否先手必胜 做法 显然谁先取走至少一堆石子谁就输了 我们发现数量为$1$的石子堆数量若$\in(n,2n]$就输了；否则就可以将其他石子数量取到$1$，然后使得数量为$1$的石子堆 阅读全文
posted @ 2020-05-23 23:22
Grice
阅读(140)
评论(0)
推荐(0)
摘要：
题意 $K_{n,n}$带边权，Alice和Bob在博弈，Alice可以指定D/I及初始点，Bob对应选择另一个，D得走一条比上一条边小的边，I得走一条比上一条边大的边，最后走不了的人输了（走过的点不能走了）。 交互题，你可以选择Alice或Bob，若选择Alice，还需要选择D/I $n\le 5 阅读全文
posted @ 2020-05-23 21:36
Grice
阅读(146)
评论(0)
推荐(0)
摘要：
题意 给定一个DAG，每个点初始有点权$a_i(a_i\in [0,10^9])$，两个人进行博弈，每次选择一个点$(a_i 0)$，将其$a_i$严格减少，将其后继节点更改为任意点权，不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ 阅读全文
posted @ 2020-05-23 15:59
Grice
阅读(162)
评论(0)
推荐(0)
摘要：
题意 一张$n$个点$m$条边的无向图，只有$a,b$两种边权$(a<b)$，对于每个$i$，求图中所有的最小生成树中，从$1$到$i$距离的最小值 $n\le 70,n 1\le m\le 200,1\le a<b\le 10^7$ 做法 保留$a$的连通块，然后到达一个连通块后，为了不形成环，不 阅读全文
posted @ 2020-05-23 14:40
Grice
阅读(178)
评论(0)
推荐(0)
摘要：
题意 $n$堆石子$a_i$，取最多堆石子使得异或值为$0$，问最多取的堆数 做法 最多堆石子异或值为$0$可以转化为最小堆石子异或值为$C=\bigoplus\limits_{i=1}^n a_i$ 根据线性基那套，$ans\le logV$ 直接FWT可以做到$O(Vlog^2V)$ 我们都知道 阅读全文
posted @ 2020-05-23 09:22
Grice
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号