这是比较经典的 EGF 数图的问题之一。
-
计数题反演总结
介绍的反演包括二项式反演、单位根反演和子集反演。
-
AGC038E Gachapon
一个很不错的 minmax 容斥 DP 题。
-
Luogu4232 无意识之外的捉迷藏
零和博弈+纳什均衡+线性规划题。
-
Luogu3175 按位或
套路题,知道套路就能秒,不知道套路就一点思路都没有只能原地等死。最不喜欢这种题了。
-
生成函数入门
OGF 和 EGF 的简单介绍,比较偏向基础概念。
-
Luogu5206 数树
一道很不错的生成函数题,第二问是树形 DP。
-
概率 DP 杂题总结
最不会概率题了,赶紧来写一个补一下概率,不然寄了。
-
Luogu4224 简单数据结构
很有意思的题,分析复杂度,通过枚举约数倍数『暴力』。
-
Luogu4690 镜中的昆虫
调了三天才搞出来的阴间 Ynoi,大 DS 题。