随笔分类 -  题解

洛谷 P4869 albus就是要第一个出场 题解
摘要：线性基 阅读全文
posted @ 2023-07-11 14:48 f2021ljh 阅读(33) 评论(0) 推荐(0) 编辑
CF1559D2 Mocha and Diana (Hard Version) 题解
摘要：贪心 阅读全文
posted @ 2023-06-07 09:38 f2021ljh 阅读(11) 评论(0) 推荐(0) 编辑
进阶指南 - 动态规划（一）
摘要：动态规划：线性 DP，背包，区间 DP，树形 DP，环上 DP，有后效性 DP 阅读全文
posted @ 2023-05-31 17:03 f2021ljh 阅读(42) 评论(1) 推荐(0) 编辑
洛谷 P1306 斐波那契公约数 题解
摘要：斐波那契的性质 阅读全文
posted @ 2023-05-09 20:12 f2021ljh 阅读(23) 评论(0) 推荐(0) 编辑
L6-省选模拟1 A & B 题解
摘要：A. DP，组合数学；B. 线段树维护最小生成树 阅读全文
posted @ 2023-03-28 08:11 f2021ljh 阅读(29) 评论(0) 推荐(0) 编辑
POI - A
摘要：A. 旋转变换坐标公式，Dilworth 定理；B. 贪心；C. 二项式定理，特殊性质，Lucas 定理；D. 阶梯博弈(Staircase Nim)；E. 扫描线；F. 单调队列优化 DP；G. 差分约束，Tarjan 缩点，Floyd 最短路；H. 树上 DP，二分答案；I. 单调栈；J. AC 自动机 阅读全文
posted @ 2022-11-09 00:02 f2021ljh 阅读(44) 评论(0) 推荐(0) 编辑
洛谷 P3951 [NOIP2017 提高组] 小凯的疑惑 题解
摘要：Chicken McNugget Theorem 麦乐鸡定理 阅读全文
posted @ 2022-11-06 20:48 f2021ljh 阅读(607) 评论(0) 推荐(0) 编辑
洛谷 P2606 [ZJOI2010]排列计数 题解
摘要：将条件转化为小根堆。 阅读全文
posted @ 2022-11-06 20:28 f2021ljh 阅读(21) 评论(0) 推荐(0) 编辑