11 2022 档案

11.16 L5-NOIP模拟3 题解
摘要：A：小思维题；B：组合数学；C：启发式合并堆；D：数位 DP，线性代数（不会） 阅读全文
posted @ 2022-11-22 11:46 f2021ljh 阅读(42) 评论(0) 推荐(0) 编辑
动态规划优化 习题总结 1
摘要：《算法竞赛进阶指南》中的例题与练习题。倍增优化 DP、数据结构优化 DP、单调队列优化 DP、树上 DP。 阅读全文
posted @ 2022-11-15 17:44 f2021ljh 阅读(66) 评论(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) 编辑
about
摘要：关于我 阅读全文
posted @ 2022-11-06 20:19 f2021ljh 阅读(60) 评论(0) 推荐(0) 编辑
学习笔记：博弈论基础
摘要：公平组合游戏、Bash 博弈、有向图游戏、SG 函数与 SG 定理、Nim 游戏、阶梯博弈（Staircase Nim） 阅读全文
posted @ 2022-11-01 21:05 f2021ljh 阅读(301) 评论(0) 推荐(0) 编辑