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 阅读(68) 评论(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 阅读(47) 评论(0) 推荐(0)

10.25 L5-noip训练3 题解

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

posted @ 2022-11-06 21:15 f2021ljh 阅读(0) 评论(0) 推荐(0)

10.24 L5-noip训练2 C. game 题解

摘要：竞赛图阅读全文

posted @ 2022-11-06 21:12 f2021ljh 阅读(0) 评论(0) 推荐(0)

10.13 L5-f2021ljh模拟赛题解

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

posted @ 2022-11-06 21:10 f2021ljh 阅读(0) 评论(0) 推荐(0)

10.14 L5-f2021lym模拟赛题解

摘要：模拟、贪心、并查集阅读全文

posted @ 2022-11-06 21:08 f2021ljh 阅读(2) 评论(0) 推荐(0)

洛谷 P3951 [NOIP2017 提高组] 小凯的疑惑题解

摘要：Chicken McNugget Theorem 麦乐鸡定理阅读全文

posted @ 2022-11-06 20:48 f2021ljh 阅读(732) 评论(0) 推荐(0)

9.28 线段树 / 树状数组专项测试题解

摘要：树状数组 + 二分、线段树区间覆盖、扫描线阅读全文

posted @ 2022-11-06 20:47 f2021ljh 阅读(0) 评论(0) 推荐(0)

9.27 动态规划测试题解

摘要：合并 DP、树上问题、状态压缩 DP、TO DO 阅读全文

posted @ 2022-11-06 20:40 f2021ljh 阅读(0) 评论(0) 推荐(0)

9.23 动态规划测试题解

摘要：背包、二进制优化、线性 DP、暴力 DP 阅读全文

posted @ 2022-11-06 20:36 f2021ljh 阅读(0) 评论(0) 推荐(0)

9.21 图论测试题解

摘要：Kruskal 最小生成森林、拓扑排序、缩点 + 拓扑图上 DP、Floyd + 逆向思维阅读全文

posted @ 2022-11-06 20:35 f2021ljh 阅读(1) 评论(0) 推荐(0)

9.12 数据结构测试题解

摘要：01-Trie、树上问题阅读全文

posted @ 2022-11-06 20:32 f2021ljh 阅读(0) 评论(0) 推荐(0)

洛谷 P2606 [ZJOI2010]排列计数题解

摘要：将条件转化为小根堆。阅读全文

posted @ 2022-11-06 20:28 f2021ljh 阅读(21) 评论(0) 推荐(0)

9.9 数据结构测试题解

摘要：栈、单调队列、优先队列、01-Trie 阅读全文

posted @ 2022-11-06 20:27 f2021ljh 阅读(1) 评论(0) 推荐(0)

9.7 数论测试题解

摘要：组合数学、欧拉函数、扩展欧几里得算法、费马小定理、同余、数论分块、线性筛（质数、欧拉函数、约数个数）阅读全文

posted @ 2022-11-06 20:25 f2021ljh 阅读(2) 评论(0) 推荐(0)

about

摘要：关于我阅读全文

posted @ 2022-11-06 20:19 f2021ljh 阅读(64) 评论(0) 推荐(0)

9.2 数论测试 B. 方程题解

摘要：推式子、阶乘中的质因子次数阅读全文

posted @ 2022-11-06 20:08 f2021ljh 阅读(0) 评论(0) 推荐(0)

NOIP2022多校集训 Day 1

摘要：二分、三分、分治、哈希、离散化、位运算、模拟退火阅读全文

posted @ 2022-11-06 20:07 f2021ljh 阅读(0) 评论(0) 推荐(0)

11.6 L5-NOIP模拟2 B. 牛牛的旅行题解

摘要：标签：树上问题，并查集，排序阅读全文

posted @ 2022-11-06 19:52 f2021ljh 阅读(0) 评论(0) 推荐(0)

学习笔记：博弈论基础

摘要：公平组合游戏、Bash 博弈、有向图游戏、SG 函数与 SG 定理、Nim 游戏、阶梯博弈（Staircase Nim）阅读全文

posted @ 2022-11-01 21:05 f2021ljh 阅读(326) 评论(0) 推荐(0)