NOIP基本算法

【NOIP基本算法】的更多相关文章

NOIP基本算法 1.二分 poj 2018 Best Cow Fences ▪ http://poj.org/problem?id=2018 ▪ 题意:给定一个正整数数列…

NOIp 图论算法专题总结 (1)：最短路、最小生成树、最近公共祖先

系列索引: NOIp 图论算法专题总结 (1) NOIp 图论算法专题总结 (2) NOIp 图论算法专题总结 (3) 最短路 Floyd 基本思路:枚举所有点与点的中点,如果从中点走最短,更新两点间距离值.时间复杂度 $O(V^3 )$. int n, m, f[N][N]; memset(f, 0x3f, sizeof(f)); for (int i=1, a, b, w; i<=m; i++) { scanf("%d%d%d", &a, &b, &…

NOIp 图论算法专题总结 (2)

系列索引: NOIp 图论算法专题总结 (1) NOIp 图论算法专题总结 (2) NOIp 图论算法专题总结 (3) 树链剖分 https://oi-wiki.org/graph/heavy-light-decomposition/ qRange:将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $val$ updRange:求树从 $x$ 到 $y$ 结点最短路径上所有节点的值之和 qSon:将以 $x$ 为根节点的子树内所有节点值都加上 $val$…

NOIp 图论算法专题总结 (3)：网络流 & 二分图简明讲义

系列索引: NOIp 图论算法专题总结 (1) NOIp 图论算法专题总结 (2) NOIp 图论算法专题总结 (3) 网络流概念 1 容量网络(capacity network)是一个有向图,图的边 $(u, v)$ 有非负的权 $c(u, v)$,被称为容量(capacity). 图中有一个被称为源(source)的节点和一个被称为汇(sink)的节点.图中每条边称为弧(arc). 实际通过每条边的流量记为 $f(u, v)$. 残量网络(residual network)是一…

OI退役

OI退役 by war 其实初中时就想自学编程,但是这个愿望并没有很强烈,加上中考的压力就没有实践.在中考前夕看到的现在的机房,哇,计算机奥赛.但是在机房里的可能是一神和奥神,也许有凯哥. 高一寒假学校开始组织奥赛,因为成绩的限制我只能选择信息奥赛.但是并不了解oi,脑子一热就独自决定了,不行就退呗.寒假里开始了入门学习,我左边是纪佬,右边是顾业昊.寒假结束后好像会了基本的循环,读入什么的.开学之后只有周末才去学习奥赛,都是自学.记得当时打的最长的一个程序是给你一个秒,换算成小时和分钟. 开学一…

置顶博客一览表($My~Top~List$)

咳,主要是因为我觉得置顶博客太多了让人很晕233 以下是(伪)置顶的博客: 笙上月 $\color{red}{Link}$ 笔下梅 $\color{red}{Link}$ 老年$OIer$回忆录 $\color{red}{Link}$ 算法的奇怪的证明 $\color{red}{Link}$ $NOIP$的算法整理 $\color{red}{Link}$ 友链们 $\color{red}{Link}$…

BZOJ4390: [Usaco2015 dec]Max Flow

BZOJ4390: [Usaco2015 dec]Max Flow Description Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each pipe connects a pair of stalls, and all stalls are conn…