重要的需要做/改的题。
猫咪
只剩最后的大数据点,已经使用 KMP 算法解决小数据范围。最后的数据需要对字符串的性质进行分析,然后用上 SA 等高大上的字符串算法。
花朵
部分分:小数据树形 DP;n 个数中选不准相邻的 m 个数的积的和;n 个数中任选 m 个数的积的和。
正解好像还要树剖。
简单计数
欧拉回路计数,要用各种数学定理,比如矩阵树定理,行列式等等。
派对
点分治,通过只考虑唯一一个东西来防止重复计数。(不要问我在说什么,我也不知道)
嘿嘿
一眼强行模拟,结果是个网络流建模,还是最大费用循环流……是时候继续看没有看完的网络流了。
欧拉函数
加法暴力(已解决),乘法可以线段树加 bitset 优化。也可以带修莫队。
Zkb
线段树合并与分裂。
Subset
容斥,三维偏序。
串串串
SAM 上 DP。
修炼
斜率优化;李超线段树。
反攻
树上的概率 DP。
逗气
带二分的斜率优化。
荒诞
在图的 DFS 树上进行状压 DP。
项链
Pólya 定理。
Orz
经典 2-SAT + 二分,需要线段树优化连边。
乘积
状压 DP。
path
网络流,最小割,对偶图(建模)。
Map
仙人掌图的简单操作。
Orz
最小割树。(建议最好还是去做 CQOI 不同的最小割,这个题数据不是很好)