自定义博客皮肤

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

网络流详解

文章目录网络流定义最大流最大流建模残量网络增广引理证明求流量增广路结论割割的流量割的容量最小割引理2推论最小割最大流定理证明网络流算法Ford-FulkersonEdmonds-Karp引理Dinic​LCT优化当前弧优化单位容量网络单位网络例题最大权闭合子图海拔后记 网络流 定义 网络流图定义 ...

2019-08-01 21:03:38

阅读数 21

评论数 0

分治专题

toc 普通分治 通过将区间分成两个区间,来将问题分成两个⼦问题求解 来康一些经典问题: 求所有区间的最⼤大值之和 计算mid,然后对于每个区间分成两个区间递归,边界显然是1 对于每个区间,设第一次计算固定左端点 l1l_1l1​ ,考虑O(1)O(1)O(1)求出所有的以l1l_1l1​为...

2019-07-29 22:06:53

阅读数 5

评论数 0

期望与概率

期望线性性 E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y) 任意x,y E(x+y)=∑i∑jP(x=i,y=j)(i+j)E(x+y)=\sum_i \sum_j P(x=i,y=j)(i+j)E(x+y)=i∑​j∑​P(x=i,y=j)(i+...

2019-07-29 02:24:56

阅读数 29

评论数 0

ZROI contest350

ZROI contest350CBA C F[L][R] 枚举最后被删的数k转移 B 克鲁斯卡尔重构树 A 并茶几暴跳LCA 稳定O(n)

2019-07-26 15:23:04

阅读数 3

评论数 0

原根简介

一个数m如果有原根,则其原根个数为phi(phi(m))。特别地,对素数有phi§=p-1。 假设g是奇素数p的一个原根,则g1,g2,...,g(p−1)g^1,g^2,...,g^{(p-1)}g1,g2,...,g(p−1)在模p意义下两两不同,且结果恰好为1 p−11~p...

2019-07-24 22:45:20

阅读数 13

评论数 0

BSGS

BSGS bsgs用于求指数方程ax≡b(modm)a^x \equiv b \pmod max≡b(modm)的解 然后令x=q∗t−rx = q * t - rx=q∗t−r,得到b∗ar=aq∗tb*a^r = a^{q*t}b∗ar=aq∗t 然后就枚举 :q∈(0,m/t+1),r∈(0...

2019-07-24 22:05:06

阅读数 4

评论数 0

卢卡斯定理&扩展卢卡斯

卢卡斯定理&扩展卢卡斯LucasEXlucas例题 Lucas 卢卡斯定理: (mn)=(mpnp)∗(m(modp)n(modp))(modp)(^n_m)=(^{\frac{n}{p}}_{\frac{m}{p}}) * (^{n \pmod p}_{m \pmod {p}})...

2019-07-24 21:52:10

阅读数 10

评论数 0

Miller-rabin

Miller-rabin 米勒罗宾,素数探测 小费马定理,本质是欧拉定理的特殊情况 即p为质数是a(p−1)≡1(modp)a^{(p-1)} \equiv 1 \pmod pa(p−1)≡1(modp)d的充分条件 x2≡1(modp)x^2 \equiv 1 \pmod px2≡1(modp...

2019-07-19 18:22:08

阅读数 8

评论数 0

扩展欧拉定理

扩展欧拉定理结论证明 扩展欧拉定理无需 a,ma,ma,m互质。 结论 b≥φ(m)时,ab≡a(bmod  φ(m))+φ(m)mod  mb\ge\v...

2019-07-18 23:46:14

阅读数 10

评论数 0

中国剩余定理

中国剩余定理中国剩余定理 中国剩余定理 中国剩余定理,CRT是用来求多组同余方程的解,前提是模数mim_imi​两两互质 f(x)={x≡a1(modm1)x≡a2(modm2)x≡a3(modm3)...x≡ak(modmk)f(x)=\left\{ \begin{aligned} x \equ...

2019-07-18 15:37:32

阅读数 11

评论数 0

高精度算法进阶

填之前的坑。。 高精度算法进阶前言思路代码 前言 其实也没啥写的,提高组的进阶高精也就高精除高精了(若是想到其他的以后再补)。 至于高精开根这些以后省选再写(退役flag高高立起) 思路 采用二分,mid*高精小数与高精大数做 ≤\leq≤ 的比较 时间O(nlog⁡n)O(n\log n)O(n...

2019-06-21 23:39:13

阅读数 14

评论数 0

线段树合并

线段树合并思路代码实现例题 今天写DSU on tree 的时候发现不会写线段树合并,于是滚来写线段树合并博客 思路 对于值域相同的两个权值线段树xxx和yyy(假设把yyy合并到xxx上),每个节点有两种情况: 其中至少有一个节点没有权值(!x∣∣!y)(!x||!y)(!x∣∣!y) 直接x...

2019-06-17 21:24:10

阅读数 15

评论数 0

斯特林数

组合数学——斯特林数第一类斯特林数定义递推式应用问题说明分析第二类斯特林数定义递推式应用分析例题 最近看的数数题比较多。。于是滚来写组合数学的博客 第一类斯特林数 定义 把n个不同数划分为m个圆排列的方案数 递推式 如果第nnn个数自成一个圆,那么S1n,m=S1n−1,m−1S1_{n,m}...

2019-06-11 12:09:24

阅读数 39

评论数 0

卡特兰数

卡特兰数卡特兰数定义计算方式卡特兰数性质线性递推: 卡特兰数 定义 fn=f0fn−1+f1fn−2+...+fn−1f0f_n=f_0f_{n-1}+f_1f_{n-2}+...+f_{n-1}f_0fn​=f0​fn−1​+f1​fn−2​+...+fn−1​f0​ 也即 fn=∑i=0n−1...

2019-06-10 12:38:25

阅读数 8

评论数 0

高精度算法初步

高精度 vol.1高精构造结构体char数组转高精:高精加高精高精乘单精高精除单精 在做一道斯特林数的时候被卡高精。。。于是滚来写一些简单的高精 高精构造 这里使用结构体封装,方便使用 尽量避免直接赋等,会加上个On复杂度 所有函数如add(a,b)add(a,b)add(a,b)是在a上加b,...

2019-06-10 10:58:06

阅读数 7

评论数 0

区间k大——树套树

树套树定义实现方法问题实现代码 定义 这里的树套树是用线段树套平衡树 线段树用来维护区间位置信息,把这个区间中的所有数插进一颗平衡树中 利用线段树信息可加的性质来维护区间k大 实现方法 问题 区间k大问题需要进行几个操作: 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值...

2019-05-21 17:03:36

阅读数 16

评论数 0

最短路算法

最短路Dijkstra堆优化最短路计数SPFA判负环 Dijkstra堆优化 dijkstra的原理/流程? dijkstradijkstra本质上的思想是贪心,它只适用于不含负权边的图. 我们把点分成两类,一类是已经确定最短路径的点,称为"白点",另一类是未确定最短路径的点,...

2019-05-21 11:32:43

阅读数 6

评论数 0

tarjan复习笔记

tarjanTarjan 求 LCA做法tarjan求强连通分量 Tarjan 求 LCA 做法 总体思想:遍历每一个结点并使用并查集记录父子关系。 Tarjan 是一种 DFS 的思想。我们需要从根结点去遍历这棵树。 当遍历到某一个结点(称之为 xxx) 时,你有以下几点需要做的。 将当前结...

2019-05-20 13:58:24

阅读数 11

评论数 0

二分模板

二分模板 rt,区间左闭右开 注意右端点初值为max+1(右边开区间 小于等于这个数(或刚好满足或差一点满足check) while(l<r){ int mid=(l+r)>>1; if(check(mid)){ l=mid; }else r=m...

2019-05-14 20:18:06

阅读数 10

评论数 0

Prim堆优化

Prim堆优化 跟djiktsrad^i_jk^s_tr^adji​kts​ra一样啦。。。 #include<cstdio> #include<iostream> #include<queue> using na...

2019-05-14 16:17:28

阅读数 28

评论数 0

提示
确定要删除当前文章?
取消 删除