P3168 [CQOI2015] 任务查询系统 主席树 差分
2023-11-14 18:39:06
110
P2824 [HEOI2016/TJOI2016] 排序 01序列排序 线段树 二分
2023-11-05 23:25:39
216
P4344 [SHOI2015] 脑洞治疗仪 线段树维护最长连续序列 二分
2023-11-04 21:38:12
191
建图,i向favoritei连边,图是内向基环森林。所以可以通过拓扑排序使基环树只剩下环,然后就可以求出每个环的长度,因此情况2可以实现;拓扑排序的时候顺便建立反图,然后就可以求出最大深度,情况1可以实现。
2023-11-01 23:25:51
79
leetcode每日一题:2562. 找出数组的串联值
2023-10-12 11:04:55
266
《算法竞赛进阶指南》0x55 环形与后效性处理
2023-09-18 10:57:03
78
Codeforces Round 881 (Div. 3) 题解 A-F2
2023-06-23 19:54:11
586
1
线段树合并
2023-06-04 21:18:50
931
《算法竞赛进阶指南》0x62 最小生成树
2023-05-24 21:50:06
779
CSP202209-5 高维亚空间超频物质变压缩技术 dp 斜率优化 cdq分治
2023-04-17 17:04:54
800
斜率优化dp中的k和x均不单调的情况,cdq分治
2023-04-16 23:43:17
180
《算法竞赛进阶指南》0x5A 斜率优化DP
2023-04-15 21:40:27
447
《算法竞赛进阶指南》0x59 单调队列优化DP
2023-04-15 15:33:58
868
《算法竞赛进阶指南》0x58 数据结构优化DP
2023-04-14 17:22:55
322
《算法竞赛进阶指南》0x54 树形DP
2023-04-13 20:54:53
451
换根DP
2023-04-13 20:16:44
418
《算法竞赛进阶指南》0x53 区间DP
2023-04-12 20:33:06
611
《算法竞赛进阶指南》0x52 背包
2023-04-12 20:03:17
471
P1972 [SDOI2009] HH的项链 主席树 可持久化线段树
2023-04-11 21:26:10
386
《算法竞赛进阶指南》0x51 线性DP
2023-04-11 21:11:40
925
《算法竞赛进阶指南》0x42 树状数组
2023-04-10 19:15:26
306
《算法竞赛进阶指南》0x41 并查集
2023-04-10 15:18:41
517
P1967 [NOIP2013 提高组] 货车运输 克鲁斯卡尔重构树 生成树 并查集 lca(最近公共祖先)
2023-04-07 00:10:05
107
P1333 欧拉路 trie树(字典树)并查集 连通块
2023-04-07 00:00:31
202
网络流 最大流 最小割 最小费用最大流 最大费用最大流 网络流24题
2023-04-04 00:34:37
63
洛谷P1442 铁球落地 动态规划,DP,线段树,离散化
2023-03-30 15:39:06
133
P1667 数列 前缀和 并查集 离散化
2023-03-30 14:11:29
188
P1712 [NOI2016] 区间 双指针 离散化 线段树
2023-03-28 20:37:15
146
AtCoder Beginner Contest 294 A-G
2023-03-27 17:50:49
162
贪心的几道题
2023-03-17 17:27:16
40
C++ STL OI
2023-03-17 16:30:00
33
CSP部分题题解
2023-03-17 15:30:50
260
算法 树链剖分 线段树 dfs序
2023-03-11 00:56:00
40
矩阵优化动态规划DP
2023-03-08 17:28:32
590
并查集
2023-03-06 19:45:50
64
割点和桥
2023-03-05 20:16:10
327
CDQ分治,多维偏序
2023-03-03 15:54:47
166
2022蓝桥杯A组省赛 CDEFIJ
2023-02-03 16:30:33
96
Codeforces Round #848 (Div. 2) (A-D)
2023-02-02 15:59:03
411
1
动态规划(DP)的优化前缀和、单调队列、斜率
2023-01-17 18:55:53
167