Iowa_Battleship

摘要： "原题链接" 显然每一行都是一个独立的$ICG$，所以针对每一行进行计算$SG$函数，最后异或合并即可。 直接预处理出所有状态的$SG$函数，输入后直接调用即可。 简略讲下预处理。 将每一行都看成是二进制数，棋子是$1$，空位是$0$。 二进制枚举所有状态，然后用位运算模拟棋子向右走，因为枚举是从小 阅读全文

摘要： "原题链接" $NIM$游戏模板题。 设有$n$堆石子，第$i$堆有$a_i$个石子。 有结论：$NIM$游戏先手必胜仅当$a_1 \oplus a_2 \oplus \dots \oplus a_{n 1} \oplus a_n \neq 0$（$\oplus$表示按位异或）。 证明网上都有，这里 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 完全不会呀。。 写了这题才知道$SG$函数原来也能打表找规律。。。 题解请看 "大佬的博客" 阅读全文

摘要： "原题链接" 因为保证有$0$权边，所以整个游戏实际上就是两条链。 很容易发现当先手距离$0$权边有奇数条边，那么必胜。 策略为：每次都将边上权值取光，逼迫后手向$0$权边靠拢。若此时后手不取光边权，那么先手只需把后手没有取光的边取光，即把硬币移回去就能让后手五路可走；若后手也取光边权，那么先手只需 阅读全文

摘要： "原题链接" 因为电脑始终会把你选择的武将的同行默契最大的配对武将选走，所以你肯定不能配对出同行默契最大的武将。 所以我们可以考虑退（da）而（li）求（cai）其（jie）次（lun），配对出每行次大中最大的那一对。 然后不管电脑选择的武将是全部最大还是仅同行最大，你都可以破坏电脑的匹配。 因为你 阅读全文

摘要： "原题链接" 假设只有一个政党，那么这题就退化成求树的直径的问题了，所以我们可以从此联想至$k$个政党的情况。 先处理出每个政党的最大深度，然后枚举每个政党的其它点，通过$LCA$计算长度取$\max$即可。 因为枚举只是枚举该政党的所有点，所以总的枚举复杂度依旧是$O(n)$，总复杂度$O(nlo 阅读全文

摘要： "原题链接" 爆搜题。 先用线性筛预处理出素数，并直接暴力循环预处理出那些数和哪些数之间能拼成素数，当然可以再疯狂点，直接预处理出每两个数可以和哪些数拼成素数（反正$n$小，随你预处理）。 然后爆搜的时候注意搜索顺序，先搜第一行第一列，以保证第一行第一列之和最小。 然而普通的搜索顺序搜除去第一行第一 阅读全文