f2021ljh's blog

摘要： NOI 春测游寄 阅读全文

摘要： A. gcd + 贪心思想；B. 建树 + 特殊性质，好题；C. 堆优化 DP 阅读全文

摘要： NOI 竞赛大纲，自用。 阅读全文

摘要： A：签到，B：暴力 DP，C：最小密度路径（魔改 Floyd），D：数组删除某位置后下标左移（魔改线段树 / 线段树 + 树状数组） 阅读全文

摘要： A：小思维题；B：组合数学；C：启发式合并堆；D：数位 DP，线性代数（不会） 阅读全文

摘要： 《算法竞赛进阶指南》中的例题与练习题。倍增优化 DP、数据结构优化 DP、单调队列优化 DP、树上 DP。 阅读全文

摘要： A. 旋转变换坐标公式，Dilworth 定理；B. 贪心；C. 二项式定理，特殊性质，Lucas 定理；D. 阶梯博弈(Staircase Nim)；E. 扫描线；F. 单调队列优化 DP；G. 差分约束，Tarjan 缩点，Floyd 最短路；H. 树上 DP，二分答案；I. 单调栈；J. AC 自动机 阅读全文

摘要： gcd、树上问题、搜索 阅读全文

摘要： 竞赛图 阅读全文

摘要： 最后一题博弈 + DP 阅读全文