日期 | 题号 | 标题 | 易错点 / 收获 | 备注 |
---|---|---|---|---|
2022.08.22 | LG-P3803 | 【模板】多项式乘法(FFT) | 1. 大质数 998244353 原根 3 2. 用 NTT 写的时候需要注意最后将除 len 转为乘逆元 | |
2022.08.23 | LG-P2704 | [NOI2001] 炮兵阵地 | 1. 对于状压 DP,涉及多个行 / 列的时候不一定需要将其所有状态表示出来,可以去思考其中的性质来减少状态 | |
2022.08.23 | LG-P3377 | 【模板】左偏树(可并堆) | 1. 用并查集维护父子关系时需注意,修改父亲应对修改点所在堆的堆顶进行修改 | |
2022.08.24 | Exam-T4 / LG-P1344 | Exam / [USACO4.4]追查坏牛奶Pollutant Control | Exam | |
2022.08.25 | Exam-T1 / LG-P1533 | Exam / 可怜的狗狗 | Exam | |
2022.08.25 | Exam-T3 / JSK-42386 | Exam / Function! | Function! | |
2022.08.26 | LG-P3369 | 【模板】普通平衡树 | 1. 需要注意进行修改操作后旋转的方向 | 带旋 Treap 实现 |