摘要：
网络流 网络流简介(不一样的简介，一样的没用。。。) 网络 网络指一个有向图$G = (V,E)$ 每条边$（u，v）\in E$ 都有一个权值$c（u，v）$，称之为容量 其中有两个特殊的点：源点 $s \in V$和汇点$t \in V$ 流 设$f(u,v)\(定义在二元组\)(u \in V 阅读全文
摘要：
题目描述 无限大正方形网格里有$n$个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点$P(x,y)$是内部白点当且仅当$P$在水平线的左边和右边各至 阅读全文
摘要：
题目描述 给一个只包含$ 1,0,1$的数列，每次操作可以让$a[i]+=a[i 1]$，求最少操作次数使得序列单调不降。 数据范围为$N \leq 10^6$ 题解 设$f[i][j]$表示前$i$个数，第$i$个数等于$j 1$的最小操作次数。 分$a[i] = 1 / 0 / 1$三种情况讨论 阅读全文
摘要：
题目描述 六一儿童节到了，SHUXK被迫陪着$M$个熊孩子玩一个无聊的游戏：有$N$个盒子从左到右排成一排，第$i$个盒子里装着$A_i$个气球。SHUXK要进行$Q$次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这$M$个熊孩子每个人都指定了一个盒子区间$[L 阅读全文