2023.01.18 日寄
一言
天空黑暗到一定程度，星辰就会熠熠生辉。——比尔德
理论复习内容：博弈
要放假了/se
但是我很不想写题解，所以今天都是一句话题解。
Tavas in Kansas：把距离求出来离散化放在二维平面上，那么我们可以做的就是取所有 \(\leq x\) 的点的点权或者 \(\leq y\) 的点的点权，所以定义 \(dp_{0/1,i,j}\) 表示可以取 \((i,j)\) 这个点以及右上角的所有点，且当前先/后手，直接DP就好了。
Hungergame：观察性质，发现就是求如果子集有异或和为 \(0\) 的 \(a_i\) 那么必胜，否则必败。证明就是结合Nim去思考怎么把必败丢给对手。
Alice和Bob又在玩游戏：选一个点那就是把那棵树的根的其他子树和这个点的子树取异或。所以我们要维护SG那就要写一个支持全局异或，合并和查询mex的数据结构，用01Trie即可。
Tree and Permutation Game：一堆答辩结论，不想写了。
鲜花
\(~~~~\) 不管你的取向是什么但是请你尊重他人的意愿。我尊重你喜欢我的事实但我更会捍卫我拒绝你的权利，取向绝对不是你来一直恶心人的借口。
标签：必败,18,点权,异或,leq,2023.1 From： https://www.cnblogs.com/Azazel/p/17060606.html