20220329 刷题日记

USA OPEN

Ag 组感觉比 Cu 还简单,尤其是T1,没有什么难度,轻松 AK。

ABC236 Ex

容斥，一定要注意我们容斥的结合是什么，如果是边集，我们需要考虑把这个东西弄到点集上来做。
注意如果和划分有关，一定要注意我们划分的时候枚举的子集限制一定包含某个点，即 \(\sum_{T\subseteq S,u\in T}\)

USA OPEN

Gold 最后一题没有做出来,得看着找时间补.

[COCI2018-2019 Final T4] TENIS

线段树

需要关注到我们竞赛图缩完点之后仍然是一张竞赛图,关注到这个就不难想到第一个 scc 里面的点一定是一个前缀,所以我们可以可以得到的是，我们可以把某个值出现的最小位置与最大位置 \(+1\)，这样的话我们就只需要询问 \(0\) 最早出现在哪里即可。