自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Lucas_FC_的博客

原创二分图相关

二分图相关

2022-09-17 10:41:55 256

原创倍增求最近公共祖先（LCA）

倍增求LCA

2022-09-07 08:35:32 276 1

原创树相关——树链剖分(轻重链剖分)

树链剖分(轻重链剖分)

2022-09-04 23:17:35 440

原创无旋Treap——FHQ Treap

FHQ Treap

2022-08-29 21:14:26 720

原创网络流——最小割

最小割

2022-08-27 22:39:12 871

原创网络流——Dinic算法求最大流

Dinic算法求最大流

2022-08-27 21:31:09 539

原创网络流——EK算法求最大流

EK算法求最大流

2022-08-27 15:06:08 261

原创 Tarjan与有向图连通性

Tarjan与有向图连通性（强连通）

2022-08-19 09:06:44 170

原创二分查找与二分答案

二分查找与二分答案

2022-08-15 21:46:18 181

原创无向图欧拉路径问题

无向图的欧拉路径

2022-08-15 16:51:44 1211

原创负环与差分约束

负环与差分约束

2022-08-14 16:22:43 238

原创动态规划问题——LIS相关

LIS问题

2022-08-11 21:21:46 230

原创线段树应用——权值线段树

权值线段树

2022-08-05 20:18:52 393

原创动态规划——最大子序列和

动态规划——最大子序列

2022-07-30 11:15:41 571 1

原创 7月26日模拟赛

7月26日模拟赛

2022-07-29 20:46:04 124

原创线段树应用——线段树合并

线段树合并

2022-07-28 14:40:43 363

原创线段树应用——动态开点

动态开点线段树

2022-07-28 11:49:12 1507

原创线段树维护不可撤回操作——[TJOI2018]数学计算

线段树维护不可撤回操作——以TJOI2018数学计算为例

2022-07-28 08:57:12 100

原创 CSP2021 S练习

CSP2021 s组解题

2022-07-27 22:32:44 165

原创模型——二维偏序与三维偏序

二维偏序与三维偏序

2022-07-27 15:39:15 456

原创线段树应用——扫描线

扫描线（难的批爆）

2022-07-25 17:04:18 2299

原创字符串——KMP算法

KMP算法

2022-07-25 11:58:50 282

原创数据结构——线段树的基本操作

线段树的基本应用

2022-07-23 14:42:14 296

原创 7月22日模拟赛

7月22日模拟赛

2022-07-23 10:53:48 156

原创取模运算的顺序

取模运算在竞赛中的应用

2022-07-22 23:40:04 546

原创字符串Hash

字符串Hash

2022-07-21 23:06:22 117

原创数学基础——质数判定与质因数分解

质数判定与质因数分解

2022-07-21 19:46:33 191

原创实用技巧——分数运算

分数运算

2022-07-21 11:05:41 138

原创 NOIP 2021例题练习

NOIP 2021例题练习

2022-07-20 15:25:43 411

原创数学——埃氏筛与线性筛

质数筛法

2022-07-20 12:00:43 241

原创 STL专题——四种基本STL操作

STL专题技巧

2022-07-19 23:32:10 1322

原创数据结构——单调队列

单调队列！！！

2022-07-18 21:45:15 504

原创记忆化搜索

记忆化搜索

2022-07-18 09:59:42 632 1

原创数据结构——ST表

数据结构——ST表

2022-07-18 08:36:59 4285 1

原创离散化技巧

离散化技巧

2022-07-17 12:50:15 287

原创普通Trie树及相关应用

Trie树相关

2022-07-16 21:21:36 158

原创 tarjan算法——关于无向图连通性

强大的tarjan算法

2022-06-25 17:16:14 688

原创树形结构——树的直径

树形结构——树的直径

2022-06-25 14:41:25 326

原创生成树进阶——严格次小生成树

严格次小生成树

2022-06-25 10:58:34 317

原创 spfa算法求负环

传送门：P3305[模板]负环负环的定义是：一条边权之和为负数的回路。一个含有负环的图是一定没有最短路的，因为一旦有负环则在求最短路的时候回陷在负环中而无法自拔。所以，若图中没有负环，则最多经过n-1轮迭代后算法结束。若第n轮迭代仍有结点的最短路能被更新，则图中有负环。所以我们用 cnt[x] 表示1到x的最短路包含的边数（该题要求以1作为源点），cnt[1]=0。每次用 dis[x]+w(x,y) 更新dis[y]时，也是cnt[x]+1更新 cnt[y]。此过程中若出现cnt[y]≥n，则

2022-06-18 11:50:43 374 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除