[置顶] 板子库
摘要: 最大流 const int MAXN = 10010, MAXM = 20010, INF = 1e9; struct MaxFlow { int S, T, head[MAXN], cur[MAXN], dis[MAXN], cnt = 1; bool vis[MAXN]; struct edge
78
0
0
[置顶] 公告
摘要: 本博客于 2023.3.1 从 GitHub Pages 迁移而来,所以 2023.3.1 之前的博客时间和顺序是混乱的,如有需求可参见原地址。 以后的博客将在博客园更新。
37
0
0
万能欧几里得笔记
该文被密码保护。
6
0
0
斯特林的一些理解
该文被密码保护。
1
0
0
群论小记
该文被密码保护。
9
0
0
广义霍尔定理
摘要: 见到的一个小推广,但感觉挺有用,记录一下。 对于一个如下形式的网络最大流: 其左部边 a 能流满,当前仅当对于任意左部点点集 SxSaxyTby,其中 TS 相邻的右部
52
0
0
CF920E Connected Components? 题解
摘要: 一道线段树优化建图好题(大雾 扣掉一些边看起来不好做,我们直接大力加上存在的边,然后跑连通块。对于一个点,如果他被扣掉了 k 个邻居,那么没扣掉的那些形成了至多 k+1 个连续段,可以用线段树优化建图向每个连续段各用 log 的代价连边。 由于总共扣掉了 m 条边,
46
0
1
ABC256E Kth Number题解
摘要: 题目传送门 题意:给定 pn 个值域为 1m 的数,你需要将其补充到 n 个,每个数都在 [1,m] 内独立随机。求最终第 K 小数的期望值。n,m2000 看到这个问题,就容易想到枚举第 K 位的值,计算概率(或者方案数)。首先将其给定的 $p
23
0
0
CF51F Caterpillar题解
摘要: 题目传送门 题意:定义毛毛虫为一种特殊的树,形如一条链上挂着若干个叶子。特殊地,在本题中的毛毛虫允许自环但不允许重边。给定一个无向图,每次操作可以合并两个点以及两个点的出边(两个点有相同出边则出现重边,两个点之间有边则出现自环)。求将其变为毛毛虫的最小操作次数。 容易发现,一个环要想最终放到一棵树上
25
0
0
SD省队集训笔记
该文被密码保护。
8
1
1
从零开始的数论
摘要: 同余 定义不多说了,ab(modm)。 性质 若 ab,cd,则: a+cb+d acbd acbd 常用的等价形式为,取模运算关于加法和乘法可以拆分运算。 线性同余
39
0
0
ARC159解题报告
摘要: 比赛传送门 A. Copy and Paste Graph 题意: 给定一个 n×n 的邻接矩阵,将其复制 k2 遍(行和列各 k 个),得到一个 nk 个点的有向图。有 q 次询问,每次询问 st 的最短路长度(或不可达)。$n,q\le 100, k
54
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起