合集-算法

反悔贪心学习笔记
摘要：算法： 反悔贪心，顾名思义就是贪心的时候 反悔。 意思是：如果这一步的贪心 不是全局最优解，就退回去一步，换一种贪心策略。 一般分为 反悔自动机 和 反悔堆。 反悔自动机基本的思路是：每次选择直观上 最接近全局最优解 的贪心策略，若发现最优解不对，就想办法 自动 支持反悔策略。 反悔堆则是：通过 堆 阅读全文
posted @ 2024-06-09 17:23 见合 阅读(64) 评论(0) 推荐(1) 编辑
Trick
摘要：Trick: x 与各位数之和模 9 同余（CF10C Digital Root） st 表 和 线段树 可以存 gcd 注意函数增减性（CF1632D New Year Concert） dp 时若下标太大，可以调换下标和存储的数值（CF1974E Money Buys 阅读全文
posted @ 2024-06-10 15:12 见合 阅读(52) 评论(0) 推荐(1) 编辑
模板复习计划
摘要：图论/树论 SPFA 差分约束 Floyd Dijkstra 拓扑排序 LCA 树上差分 最小生成树 树的直径 树的重心 割点 缩点 强连通分量 点双连通分量 边双连通分量 欧拉路径 分层图 Johnson 全源最短路 2-SAT 数据结构 单调栈 单调队列 Trie 树 线段树 2 动态开点线段树 阅读全文
posted @ 2024-10-23 19:09 见合 阅读(12) 评论(0) 推荐(1) 编辑

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