- 博客(6)
- 收藏
- 关注
RSS订阅转载 NOIP 2018 划船记
四年前开心地学了 Pascal，到递归的样子。2014末以及后来六个月写了一道巨大模拟题，三千多行，叫作 Free 1.0。打了绍兴的小学生比赛。到初中就放水忘完了。初二下巧合重逢代码。一年前回想起来，其实去年打普及组也努力了，然而当日衢州天气恶劣，冷得我脑子都坏了。当时 T3理论上想到了解法，但因为平时做题极少，不知道一丁点广搜技巧，代码极长，bug一大堆，不断打补丁，最后也没调...
2019-01-28 14:23:00
168
转载 增广路定理 简证
Part 1一个网络流正在流动。现在任意割断它，分成源点所在的S点集、汇点所在的T点集。除了源点，其它点都没有实际输出，除了汇点，其它点都没有实际获得，所以，S到T的净输出 = 源点的输出 = 总流量。所以，网络中任意一个割的净流 = 网络当前的总流量。因为割的净流 <= 这个割的容量（显然），所以网络总流量 = 此流量下任意一个割的净流 <= 这个割的容量，...
2019-01-17 17:50:00
618
转载 网络最大流 - 从入门开始，详细讲到实用易懂的 Dinic 算法
2019-02-22 更新理解网络一张网络，是一张带权有向图。比喻成输水系统可能好理解——源头是大水库，想输出多少就输出多少。但是，想要输出到目的地，需要经过中转点。中转点不产生新流量、也不私吞；接受多少流量，就同时输出多少流量。点与点之间管道的容量（可以理解为水流量限制；注意“流量”指单位时间通过量，可以想象一下）是有限的；一条边上的流量不能超出其容量，容量很可能是有残余的。...
2019-01-12 09:57:00
224
转载 线性筛素数 - 欧拉筛 （包含正确性和复杂度的证明）
2019-04-02 更新想要快速地筛出一定上限内的素数？下面这种方法可以保证范围内的每个合数都被删掉（在 bool 数组里面标记为非素数），而且任一合数只被：“最小质因数 × 最大因数（非自己） = 这个合数”的途径删掉。由于每个数只被筛一次，时间复杂度为 \(O(n)\)。欧拉筛先浏览如何实现再讲其中的原理。___实现bool isPrime[1000001];/...
2019-01-12 09:55:00
989
转载 扩展欧几里得 细讲
2018/11/8 更新求满足 \(ax \mod b = 1\) 的最小正整数 \(x\)。这个 \(x\) 被称为“\(a\) 在模 \(b\) 意义下的逆元”。不少题目中需要求乘法逆元（虽然只是作为计算答案的辅助工具）。解法不止一种，下面用扩展欧几里得求解。一步一步来。问题转化题目问的是满足 \(ax \mod b = 1\) 的最小正整数 \(x\)。（\(a,b\)是正...
2019-01-12 09:50:00
53
转载 快速幂 & 取余运算 讲解
2018-8-28 更新听说有这么一种算法能够让计算机很快地求出\(a^b\)暴力相乘的话，电脑要计算 \(b\) 次。用快速幂，计算次数在 \(log_2(b)\) 级别，很实用。原理 I(1)如果将 \(a\) 自乘一次，就会变成 \(a^2\) 。再把 \(a^2\) 自乘一次就会变成 \(a^4\) 。然后是 \(a^8\)…… 自乘 \(n\) 次的结果是 \(a^{...
2019-01-12 09:36:00
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人