2019 各省省选
TJOI 2019
- D1T1 甲苯先生的字符串:矩阵快速幂优化dp
- D1T2 甲苯先生的滚榜:Splay / / /线段树 + + +树状数组
- D1T3 唱、跳、rap和篮球:容斥,ntt
- D2T1 大中锋的游乐场:dijkstra,dp
- D2T2 甲苯先生和大中锋的字符串:SAM
- D2T3 甲苯先生的线段树
GXOI/GZOI 2019
SNOI 2019
BJOI 2019
- D1T1 奥术神杖:0/1分数规划,AC自动机
- D1T2 勘破神机:第一类斯特林数,数论综合,根据递推式求通项(神题)
- D1T3 送别
- D2T1 排兵布阵:分组背包
- D2T2 光线:递推,思维题
- D2T3 删数:贪心,线段树
SDOI 2019
SCOI 2019
2018 各省省选
CQOI 2018
- D1T1 破解 D-H 协议:BSGS
- D1T2 社交网络:矩阵树定理
- D1T3 交错序列:矩阵快速幂优化dp
- D2T1 解锁屏幕:状压dp,判断点在线段上
- D2T2 九连环:递推,高精度
- D2T3 异或序列:莫队
TJOI 2018
- D1T1 数学计算:线段树
- D1T2 智力竞赛:网络流,最小可相交路径覆盖,二分
- D1T3 游园会:状压dp,对最长公共子序列的dp
- D2T1 碱基序列:Hash,dp
- D2T2 异或:可持久化01Trie,树链剖分
- D2T3 教科书般的亵渎:拉格朗日插值
JXOI 2018
AHOI/HNOI 2018
- D1T1 寻宝游戏
- D1T2 转盘
- D1T3 毒瘤
- D2T1 游戏
- D2T2 排列
- D2T3 道路