对偶图 – cqqqwq 的小站

cqqqwq

dark light hacker solarized kimbie

About
Archive
Posts
Categories
Series
Tags
Notes
Gallery
Showcase
Friends
Tags
Categories
Series

dark light hacker solarized kimbie

Categories Series Tags

Notes Gallery Showcase Friends

cqqqwq 的小站
Tags
对偶图

对偶图

「NOI2010」海拔-网络流/最短路

📅 Aug 21, 2018 · ✏️ 920 words · ☕ 2 mins read

题面请点击查看全文

「NOI2010」海拔-网络流/最短路

Tags 0/1分数规划 1 2-SAT 2 AC自动机 5 BSGS算法 3 CDQ分治 5 dfs序 1 Dinic 2 index 1 KMP 3 LCT 12 Lucas定理 1 set 2 Splay 4 test 1 Treap 6 Trie 1 wqs二分 1 中国剩余定理 1 主席树 4 乱搞 2 二分图 4 二分图匹配 2 二分查找 1 二分答案 1 冬令营 1 决策单调性 2 分块 5 分层图 1 动态规划 41 区间dp 1 单调栈 1 单调队列 4 历史研究 1 可持久化主席树 1 可持久化线段树 6 后端 1 后缀数组 10 后缀自动机 1 启发式合并 2 回文自动机 1 图论 33 基环树 1 多项式 1 字符串 19 容斥原理 1 对偶图 1 左偏树 3 差分 3 平衡树 12 并查集 5 强连通分量 1 快速傅立叶变换 1 快速幂 1 扩展欧几里得 1 拓扑排序 1 排序 1 搜索 1 政治 1 数位dp 2 数学 20 数据结构 68 数论 10 数论函数 1 整体二分 2 文学 1 斜率优化 4 新年贺词 2 最大公约数 1 最大权闭合子图 2 最短路 4 最近公共祖先 2 期望 6 期望dp 2 杜教筛 1 树 1 树套树 2 树形dp 7 树形结构 19 树状数组 3 树的直径 4 树链剖分 6 模板 14 欧几里得算法 1 欧拉函数 1 点分治 3 状压dp 4 生成树 1 瞎搞 1 矩阵 1 矩阵快速幂 5 笔记 4 红楼梦 1 线性基 2 线段树 23 线段树分治 3 线段树合并 2 网络流 15 背包 2 莫比乌斯反演 1 莫队 6 虚树 2 计算社会科学 1 贪心 1 费用流 7 输入输出 1 递推 1 随笔 6 高斯消元 4 高考 1

Categories hugo 1 OI 203 test 1 themes 1 博客 1 学习笔记 13 开发 1 总结 3 摘录 1 模板 1 游记 7 论文 2 读书笔记 3 随笔 18 题解 185

Series BZOJ 1 Codeforces 30 IOI 1 Luogu 5 NOI 20 QTREE 6 themes guide 1 WC/CTSC/APIO 6 各国OI 12 各省省选 88 国家集训队 3 大一上课程 2 学期总结 3 网络流 24 题 11 课程学习笔记 1

Total visitors ...

Total views ...

©cqqqwq 2017-2022, All Rights Reserved. CC BY-SA 4.0

Powered by Hugo and the Zzo theme