算法竞赛
文章平均质量分 65
向上的咸鱼blueblue
这个作者很懒,什么都没留下…
展开
-
欧拉回路(dfs变形+优化)
欧拉回路(dfs变形+优化)原创 2023-03-15 14:37:06 · 592 阅读 · 0 评论 -
闇の連鎖(树上边差分+LCA)
可以得出结论:由主要边构成的图为树,因此可以把主要边看成树边,附加边看成非树边。个节点和两类边,一类边被称为主要边,而另一类被称为附加边。若删去a或b到lca路径上的任意一条树边,必须同时删去非树边a,b,才能使得图不连通。若一条边的边权=0:说明删去该树边后图不连通,因此可以再随意删去任意一条非树边,所以答案+=m;若一条边的边权=1:说明删去该树边后还得对应删除一条非树边,才能使图不连通,所以答案+=1;若一条边的边权>=2:说明删去该树边后还得对应删除两条非树边,才能使图不连通,不符合题意。原创 2023-03-11 18:48:24 · 136 阅读 · 0 评论 -
AcWing 356. 次小生成树(LCA求次小生成树)
AcWing 356. 次小生成树(LCA求次小生成树)原创 2023-03-09 19:52:08 · 107 阅读 · 0 评论 -
AcWing 1171. 距离(tarjan算法求LCA)
AcWing 1171. 距离(tarjan算法求LCA)原创 2023-03-05 13:00:28 · 111 阅读 · 1 评论 -
祖孙询问(倍增算法求LCA)
祖孙询问(倍增算法求LCA)原创 2023-03-01 20:34:11 · 134 阅读 · 0 评论 -
AcWing 393. 雇佣收银员(差分约束)
AcWing 393. 雇佣收银员(差分约束)原创 2023-03-01 13:33:56 · 72 阅读 · 0 评论 -
AcWing 362. 区间(差分约束)
AcWing 362. 区间(差分约束)原创 2023-02-28 21:56:54 · 61 阅读 · 0 评论 -
Sightseeing Cows(01规划问题,二分,SPFA)
Sightseeing Cows(01规划问题,二分,SPFA)原创 2023-02-02 16:03:17 · 74 阅读 · 0 评论 -
Wormholes(虫洞 spfa判负环)
spfa判负环的实现原创 2023-01-31 22:32:18 · 117 阅读 · 0 评论 -
AcWing 1148. 秘密的牛奶运输 (求严格次小生成树)
AcWing 1148. 秘密的牛奶运输 (求严格次小生成树)原创 2023-01-28 15:19:25 · 247 阅读 · 0 评论 -
AcWing 346. 走廊泼水节(最小生成树)
在最小生成树不变的情况下求最小完全图原创 2023-01-27 16:26:34 · 111 阅读 · 0 评论 -
Acwing1146.新年好(最小生成树与超级源点的应用)
Acwing1146.新年好(最小生成树与超级源点的应用)原创 2023-01-27 14:07:15 · 74 阅读 · 0 评论 -
利用字符串流快速读取数据
利用字符串流快速读取数据原创 2023-01-25 20:18:13 · 493 阅读 · 0 评论 -
priority与sort排序结构体重载
priority与sort排序结构体重载原创 2023-01-25 17:34:41 · 150 阅读 · 0 评论 -
Cow Relays(类矩阵快速幂优化dp)
Cow Relays(矩阵快速幂优化dp)原创 2023-01-25 10:09:58 · 88 阅读 · 0 评论 -
P1347排序(Floyd传递闭包)
P1347排序(Floyd传递闭包)原创 2023-01-24 20:10:40 · 173 阅读 · 0 评论 -
加成序列(dfs迭代加深)
加成序列(dfs迭代加深)原创 2023-01-20 23:18:12 · 105 阅读 · 0 评论 -
Sightseeing/观光 (dp+最短路)
Sightseeing/观光 (dp+最短路)原创 2023-01-20 20:33:42 · 103 阅读 · 0 评论 -
最短路计数(dp+最短路)
最短路计数(dp+最短路)原创 2023-01-18 21:06:02 · 312 阅读 · 0 评论 -
拯救大兵瑞恩(普通bfs)
拯救大兵瑞恩(普通bfs)原创 2023-01-17 14:13:27 · 136 阅读 · 0 评论 -
tarjan算法在递归时栈溢出
tarjan算法在递归时栈溢出原创 2023-01-15 14:45:08 · 61 阅读 · 0 评论 -
最优贸易(普通和加强tarjan算法)
最优贸易(tarjan算法)原创 2023-01-15 14:40:03 · 150 阅读 · 0 评论 -
Telephone Lines 通信线路(二分+最短路)
Telephone Lines 通信线路(二分+最短路)原创 2023-01-12 16:15:44 · 155 阅读 · 0 评论 -
小猫爬山(dfs剪枝)
小猫爬山(dfs剪枝)原创 2023-01-04 17:01:48 · 123 阅读 · 0 评论 -
分成互质组(dfs算法)
分成互质组(dfs算法)原创 2023-01-04 11:53:19 · 308 阅读 · 0 评论