摘要：
CF1076G Array Game 手推出大半，不会实现。 记必胜点表示走到此点时，下一手必胜；必败点同理。 每人都想要对方走到必胜点自己走到必败点。 有一种想法。 记 preipre_iprei 表示 [1,i][1,i][1,i] 后缀第一个奇数的位置。 容易发现，对于询问 [l,r][l, 阅读全文
摘要：
CF1442E Black, White and Grey Tree 所有连在一起，颜色一样的点缩成一个点，这样相邻异色。 只有白黑色时，考虑两种策略。 先选白色或黑色删，最后分开删，答案为树大小一半。 先选白色/黑色叶子删，再删黑色/白色叶子，答案为直径长度一半。 显然策略二更优。 再考虑有灰色点 阅读全文
摘要：
CF1103D Professional layer 好题。 首先考虑分解质因数，对于每个有重质因数，找一些数将指数消成 000。 好像分解不了那么多？发现有效质数集只能是 gcd\gcdgcd，且不同质因子个数最多 111111 个。 状压就行了，记 fi,jf_{i,j}fi,j 表示选 i 阅读全文