摘要: 个人的博客还在完善,如果伤害到您的眼睛十分抱歉( 自我介绍 学习笔记 字符串杂乱笔记 OI 中的一些技巧 题解 数据结构 ABC328F,并查集 [国家集训队]middle,可持久化线段树、二分 luogu1972,可持久化线段树 2024.1.6做题总结,枚举、莫队、二分 ABC335F,dp、根 阅读全文
posted @ 2023-12-10 08:41 LiJoQiao 阅读(40) 评论(0) 推荐(1) 编辑
摘要: 线性dp 阅读全文
posted @ 2024-09-10 18:09 LiJoQiao 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 比较厉害的线段树题,需要找性质来设计线段树。 阅读全文
posted @ 2024-09-09 14:44 LiJoQiao 阅读(4) 评论(0) 推荐(1) 编辑
摘要: 单调栈,取模细节比较麻烦。 阅读全文
posted @ 2024-03-20 19:21 LiJoQiao 阅读(14) 评论(0) 推荐(2) 编辑
摘要: 本质是母函数的推导形式。 不是很会,可能会了母函数之后回来补坑。 先来写一个例子。 我们有递推式 \(a_n=a_{n-1}+a_{n-2}\)。 我们仿照这个递推式写出一个方程 \(x^2=x+1\)。 解得 \(x_1=\frac{1+\sqrt5}{2}\),\(x2=\frac{1-\sqr 阅读全文
posted @ 2024-02-28 11:26 LiJoQiao 阅读(96) 评论(0) 推荐(1) 编辑
摘要: 不能忽略常数。 阅读全文
posted @ 2024-02-26 21:05 LiJoQiao 阅读(41) 评论(2) 推荐(1) 编辑
摘要: 非常好树上贪心题,二分 阅读全文
posted @ 2024-02-20 21:40 LiJoQiao 阅读(7) 评论(2) 推荐(1) 编辑
摘要: 贪心正确性证明 阅读全文
posted @ 2024-02-20 21:38 LiJoQiao 阅读(38) 评论(0) 推荐(3) 编辑
摘要: 树上简单小贪心 阅读全文
posted @ 2024-02-20 11:20 LiJoQiao 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 枚举,双指针,前缀和,不是很难的题 阅读全文
posted @ 2024-02-18 19:32 LiJoQiao 阅读(3) 评论(0) 推荐(1) 编辑
摘要: 枚举方式 阅读全文
posted @ 2024-02-18 09:11 LiJoQiao 阅读(6) 评论(0) 推荐(1) 编辑