大坑

  重要的需要做/改的题。

猫咪

  只剩最后的大数据点,已经使用 KMP 算法解决小数据范围。最后的数据需要对字符串的性质进行分析,然后用上 SA 等高大上的字符串算法。

花朵

  部分分:小数据树形 DP;n 个数中选不准相邻的 m 个数的积的和n 个数中任选 m 个数的积的和

  正解好像还要树剖。

简单计数

  欧拉回路计数,要用各种数学定理,比如矩阵树定理,行列式等等。

派对

  点分治,通过只考虑唯一一个东西来防止重复计数。(不要问我在说什么,我也不知道)

嘿嘿

  一眼强行模拟,结果是个网络流建模,还是最大费用循环流……是时候继续看没有看完的网络流了。

欧拉函数

  加法暴力(已解决),乘法可以线段树加 bitset 优化。也可以带修莫队。

Zkb

  线段树合并与分裂。

Subset

  容斥,三维偏序。

串串串

  SAM 上 DP。

修炼

  斜率优化;李超线段树。

反攻

  树上的概率 DP。

逗气

  带二分的斜率优化。

荒诞

  在图的 DFS 树上进行状压 DP。

项链

  Pólya 定理。

Orz

高考是不可能高考的

  经典 2-SAT + 二分,需要线段树优化连边。

乘积

  状压 DP。

path

  网络流,最小割,对偶图(建模)。

Map

  仙人掌图的简单操作。

Orz

Connection

  最小割树。(建议最好还是去做 CQOI 不同的最小割,这个题数据不是很好)

猜你喜欢

转载自blog.csdn.net/lycheng1215/article/details/79783941