随笔分类 -  做题记录

摘要:难度 会/总 1400 1/1 1900 3/6 2000 4/6 2100 2/4 2200 2/6 2300 2/4 \(\ast 2400 阅读全文
posted @ 2024-10-30 09:40 见合 阅读(23) 评论(0) 推荐(1) 编辑
摘要:图论/树论 SPFA 差分约束 Floyd Dijkstra 拓扑排序 LCA 树上差分 最小生成树 树的直径 树的重心 割点 缩点 强连通分量 点双连通分量 边双连通分量 欧拉路径 分层图 Johnson 全源最短路 2-SAT 数据结构 单调栈 单调队列 Trie 树 线段树 2 动态开点线段树 阅读全文
posted @ 2024-10-23 19:09 见合 阅读(11) 评论(0) 推荐(1) 编辑
摘要:数据结构 P1972 [SDOI2009] HH的项链 difficulty: easy! time: 2024.09.01 algorithm: 树状数组。 trick: 若干个询问区间 [l,r],若 r 都 阅读全文
posted @ 2024-09-05 16:35 见合 阅读(23) 评论(0) 推荐(1) 编辑
摘要:动态规划 P1539 [TJOI2011] 01矩阵 difficulty: easy! time: 2024.07.31 algorithm: 状压 dp。 trick: 由于 \(min(n,m) \le 1 阅读全文
posted @ 2024-08-07 17:36 见合 阅读(19) 评论(0) 推荐(1) 编辑
摘要:Trick: x 与各位数之和模 9 同余(CF10C Digital Root) st 表 和 线段树 可以存 gcd 注意函数增减性(CF1632D New Year Concert) dp 时若下标太大,可以调换下标和存储的数值(CF1974E Money Buys 阅读全文
posted @ 2024-06-10 15:12 见合 阅读(50) 评论(0) 推荐(1) 编辑
摘要:算法: 反悔贪心,顾名思义就是贪心的时候 反悔。 意思是:如果这一步的贪心 不是全局最优解,就退回去一步,换一种贪心策略。 一般分为 反悔自动机 和 反悔堆。 反悔自动机基本的思路是:每次选择直观上 最接近全局最优解 的贪心策略,若发现最优解不对,就想办法 自动 支持反悔策略。 反悔堆则是:通过 堆 阅读全文
posted @ 2024-06-09 17:23 见合 阅读(64) 评论(0) 推荐(1) 编辑
摘要:数学 组合数学 快速取模 #define ull unsigned long long #define ui128 __uint128_t struct Barrett{ ull d;ui128 m; void init(ull _d){ d=_d,m=(((ui128)(1)<<64)/d); } 阅读全文
posted @ 2024-05-20 21:33 见合 阅读(66) 评论(0) 推荐(1) 编辑

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