Arahc's Home

ysu 让我们出互测题，真毒瘤。被同学的题毒死了。

细节巨大多，也很难找到方向入手思考调整的构造题。

入门？其实不是真的入门，可能稍微比入门难一点吧。

寄寄寄，我最会寄了。

线性复杂度的 SA 算法，常数大，码量大但至少比 DC3 好写。

一个推广 min-max 容斥得到 gcd-lcm 容斥的数论题。

把状态拆成两个部分，分别缩减一维的有趣状压 DP。

看起来很难其实不难的诈骗 DP 题。

标题是假的。其实不难的最大权闭合子图问题。

大力分类讨论的 DP 题。