Skip to content

指南

Sidebar Navigation

简介：算法相关

做题笔记

CFR949
CFR978
CFR985
CFR987
CFR988
CFR990
CFR991
CFR994 (Div.2) 赛时标解
CFR994 (Div.2)
Codeforces Global Round 28
Codeforces Round 1000 (Div.2)
Codeforces Round 1001
Codeforces Round 1005(Div.2)
Codeforces Round 1006 (Div. 3)
Codeforces Round 1007 (Div. 2)
Codeforces Round 1009 (Div. 3)
Codeforces Round 1012 (Div. 2)
Codeforces Round 1013 (Div. 3)
Codeforces Round 1014 (Div. 2)
Codeforces Round 996 (Div.2) 赛后复盘
Codeforces Round 999 (Div.1+Div.2)
CodeTON Round 9 赛后复盘
Educational Codeforces Round 174
Educational Codeforces Round 175 (Rated for Div. 2)
Horrible's Tips
假期练习 1
假期练习 2
假期练习 3
假期练习 4
三月份训练手记
十二月训练手记
十一月训练手记
思维题 9 道
- 思维题 9 道题解
  思维题 9 道题面
四月份训练手记
五月份训练手记

动态规划

DP 优化概述学习笔记
回退背包学习笔记
四边形不等式优化 DP 学习笔记
斜率优化学习笔记

基础算法

数据的离散化方式小结

计算几何

二维计算几何基础学习笔记
极坐标学习笔记
向量学习笔记

数据结构

并查集总结
笛卡尔树学习笔记
二叉搜索树 & 平衡树基础学习笔记
哈希表学习笔记
KD 树学习笔记
可持久化并查集学习笔记
可持久化数据结构导论
可持久化线段树学习笔记
权值线段树学习笔记
树状数组学习笔记
替罪羊树学习笔记
Treap 学习笔记
线段树合并学习笔记

数学

BSGS 学习笔记
抽象代数基本概念
多项式与生成函数概论
斐波那契数列学习笔记
复数学习笔记
k 阶差分学习笔记
卡特兰数学习笔记
卢卡斯定理学习笔记
莫比乌斯反演学习笔记
排列组合学习笔记
Pólya 计数学习笔记
数论分块学习笔记
随机化算法学习笔记
线性基学习笔记
序理论学习笔记
中国剩余定理学习笔记

图论算法

对偶图学习笔记
二分图最大权匹配学习笔记
费用流学习笔记
割点与桥学习笔记
哈密顿图学习笔记
Kruskal 重构树学习笔记
欧拉图学习笔记
平面图学习笔记
树的直径学习笔记
树的重心学习笔记
树的中心学习笔记
树基础学习笔记
树链剖分学习笔记
双连通分量学习笔记
Tarjan 算法总结
同余最短路学习笔记
图论基础学习笔记
网络流基础学习笔记
网络流建模学习笔记
最大流学习笔记

语言基础

Const 关键字小结
cout 格式化输出学习笔记
numeric_limits 学习笔记
STL set 学习笔记
析构函数学习笔记
元组类型 (Tuple Types) 学习笔记

杂项

2 SAT 学习笔记
CDQ 分治学习笔记
好文章锚点
好用的内置函数总结
Horrible's Debug Tips
Horrible's Programming Tips
距离学习笔记
乱七芭蕉
Prüfer 序列学习笔记
Trick 异或哈希学习笔记
自动机学习笔记

字符串

AC 自动机学习笔记
KMP 学习笔记
Manacher 算法学习笔记
Z Algorithm 学习笔记
字符串哈希学习笔记

本页大纲

算法相关图论算法

对偶图学习笔记

本文贡献者

HorribleHorrible120

文章源网址：https://notes.linho.cc/ps79j0nz，采用知识共享署名 4.0 许可协议进行许可，若转载请标明出处。

在 GitHub 上查看此页

最后更新于:

Pager

上一篇中国剩余定理学习笔记

下一篇二分图最大权匹配学习笔记