做题记录

2023-04-29

P1044 卡特兰数板子
P1495 CRT 板子
P3197 倒过来推，总方案数减去相邻不同的方案数即可
P1287 用 DP 切了
P2184 一开始想简单了，以为是 RMQ + 区间加，看了题解才知道为啥

2023-04-30

P1495 CRT 板子（其实昨天是贺的题解，今天自己写的）
自己复习了下线段树，敲了个区间加 + 区间求和 + 区间最值
P5091 扩展欧拉定理板子

2023-05-02

P4884 BSGS，但要用 __int128 存
P3807 Lucas 定理板子
P1082 扩欧板子