随笔分类 -  算法学习笔记&个人exp

摘要:浅谈贪心算法 贪心算法,指在问题求解时,每一步都做出“当前看起来最好的决策”。它没有固定的算法模板,灵活性强。在 OI 领域,无论是入门组,还是省选,NOI,或多或少都出过贪心题。可见贪心的重要性之大。 使用贪心算法解决问题,必须满足 “无后效性”。满足 “无后效性” 不一定当前的决策对后续选择绝对 阅读全文
posted @ 2024-11-12 21:56 SXqwq 阅读(99) 评论(0) 推荐(0) 编辑
摘要:Kruskal 重构树学习笔记 阅读全文
posted @ 2024-08-21 16:20 SXqwq 阅读(50) 评论(0) 推荐(0) 编辑
摘要:树链剖分(重链剖分)学习笔记 阅读全文
posted @ 2024-06-30 12:15 SXqwq 阅读(79) 评论(0) 推荐(0) 编辑
摘要:可持久化栈 阅读全文
posted @ 2024-06-29 20:49 SXqwq 阅读(34) 评论(0) 推荐(0) 编辑
摘要:并查集。非基础教学。 阅读全文
posted @ 2024-04-24 23:06 SXqwq 阅读(26) 评论(1) 推荐(0) 编辑
摘要:线段树讲解及常见应用,可持久化操作等 阅读全文
posted @ 2024-04-04 11:42 SXqwq 阅读(89) 评论(0) 推荐(0) 编辑
摘要:Description Warning:本文只介绍传递闭包在 OI 中的简单应用。 传递闭包在 OI 中,一般用来处理图上点之间的连通性问题。它在图上体现在 原图上任意两个直接或者间接可达的点都连边。 在上图中,显然 \(\{1,2\}\{2,3\}\{1,3\}\) 均可达。在“传递闭包图”上如上 阅读全文
posted @ 2024-03-16 17:59 SXqwq 阅读(257) 评论(0) 推荐(0) 编辑
摘要:差分约束 阅读全文
posted @ 2024-03-16 15:08 SXqwq 阅读(17) 评论(0) 推荐(0) 编辑
摘要:欧拉路径求解,主要介绍Hierholzer 算法,本质就是 DFS 遍历 阅读全文
posted @ 2024-02-03 17:03 SXqwq 阅读(73) 评论(0) 推荐(0) 编辑
摘要:单调栈。目前在 OI 中考察很少。 阅读全文
posted @ 2024-01-25 00:16 SXqwq 阅读(97) 评论(0) 推荐(0) 编辑
摘要:树上差分,利用了差分的思想 阅读全文
posted @ 2023-10-19 23:22 SXqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要:ST 表解决静态RMQ 问题 阅读全文
posted @ 2023-10-15 22:44 SXqwq 阅读(38) 评论(0) 推荐(0) 编辑
摘要:双指针算法 二路归并优化技巧及归并排序讲解 阅读全文
posted @ 2023-09-21 22:34 SXqwq 阅读(67) 评论(0) 推荐(0) 编辑
摘要:备考CSP S 初赛 阅读全文
posted @ 2023-09-09 21:25 SXqwq 阅读(121) 评论(0) 推荐(0) 编辑
摘要:动态规划合集,列举了笔者目前集中学习的动态规划类型 阅读全文
posted @ 2023-09-02 17:35 SXqwq 阅读(90) 评论(0) 推荐(0) 编辑
摘要:单调队列优化 dp! 阅读全文
posted @ 2023-08-27 16:57 SXqwq 阅读(57) 评论(0) 推荐(0) 编辑
摘要:状压dp!非常暴力 阅读全文
posted @ 2023-08-27 11:44 SXqwq 阅读(29) 评论(0) 推荐(0) 编辑
摘要:换根dp!没有给定 root 且 root之间的转移影响一些数值! 阅读全文
posted @ 2023-08-25 11:09 SXqwq 阅读(142) 评论(0) 推荐(0) 编辑
摘要:树的遍历,求直径,以及一些小应用 阅读全文
posted @ 2023-08-25 09:06 SXqwq 阅读(19) 评论(0) 推荐(0) 编辑
摘要:O(nlogn)实现最长公共子序列!以及对于两个长度相等的排列求最长公共子序列 阅读全文
posted @ 2023-08-22 19:40 SXqwq 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示