2021 省选联考 题解报告
普及组(GDOI PJ)
\(D1T1\)
是个结论题，考虑到出到最大数的一半显然可以，因为不管怎样对手都无法取，对于剩下的，对手显然可以选择翻倍/分堆，这样你就赢不了了。
\(D1T2\)
暴力枚举所有情况随便跑即可。
\(D1T3\)
拆点后跑图上拓扑？还没去实现，有谁有正解的话给窝讲一讲 qaq 。
\(D2T1\)
KMP 板子题，生成 \(G\) (忘记叫什么了) 后直接减掉，看之后模式串出现几次即可。
\(D2T2\)
神仙 \(容斥+DP\)，现在只推出了几种情况不会了，回头问问教练。
搬一下神 \(\mathcal{ クトリ }\) 的题解。
\(D2T3\)
懵
提高组(省选联考)
不知道题目顺序就直接打题目名了。
\(\text{[省选联考 2021 A/B 卷] 卡牌游戏}\)
考虑到翻牌必然是翻一堆前缀或者后缀，直接二分 + 双指针，后面可以加上 \(DP\) 优化成 \(O(n)\) 。 \(Record\)
\(\text{[省选联考 2021 A 卷] 矩阵游戏}\)
怎么那么多游戏
比较仙的差分约束。\(Solution\) + \(Record\)
\(\text{[省选联考 2021 A/B 卷] 图函数}\)
推完性质之后跑 \(Floyd\)，比较 nb。 \(Record\)
\(\text{[省选联考 2021 B 卷] 数对}\)
怎么省选还有这么签到的题，rnm 退钱！！1
直接筛就完了。\(Record\)
\(\text{[省选联考 2021 B 卷] 取模}\)
这个暴力乱搞加剪枝随便写，但是证明过程很棒。\(Solution\) + \(Record\)
\(\text{[省选联考 2021 A/B 卷] 滚榜}\)
卧槽那这个 \(DP\) 有点 nb，考虑直接状压之后上差分，\(O(2^n n^2 m)\)。 \(Record\)
其他我周末尝试写完。
