8.26~9.3小记
作者：互联网
记录一下这几天场切的一些我觉得比较难的题，以及一些练习题。
| 题目名 | 算法 | 感悟 |
|---|---|---|
| P5050 【模板】多项式多点求值 | 多项式取模，分治FFT | 现在才学多少有点逊 |
| P5606 小 K 与毕业旅行 | 多点求值+二项式反演 | [会做wi>0，妙妙思维]+[会计数基本技巧]，会记录一下前一部分 |
| ABC267G Increasing K Times | 二项式反演（好像没人做法和我一样） | 在对谁容斥？怎么容斥？是“钦定”还是“恰好”？这些得想清楚 |
| P6672 [清华集训2016] 你的生命已如风中残烛 | raney引理 | 感觉是个挺有用的理论 |
| P4606 [SDOI2018]战略游戏 | 圆方树 | 板题是重要的，感觉一些算法我学得不扎实 |
| CF1717F Madoka and The First Session | 网络流，建图 | 板题，但是需要动一点脑筋 |
| 【0902 BC组】方差 | dp，双指针 | 很多dp题，不影响答案的情况下把限制做宽 |
| 【0902 BC组】棋局 | 二维偏序，数形结合 | 能场切这种题，感觉算是消化了这个技巧 |
不能沉迷数数和多项式，该多练贪心了。
标签：BC,多项式,板题,8.26,0902,求值,9.3,dp,小记 来源： https://www.cnblogs.com/Sakurajima-Mai/p/16653877.html