摘要：
Codeforces Round #782 (Div. 2) A $\color{Gray}{1000}$ CF1659A Red Versus Blue 有一个长度为 $n$ 的字符串由 $r$ 个字符 R 和 $b$ 个字符 B 组成，要求其中连续相同的字串长度最小。 $n\le 100,1\l 阅读全文
摘要：
好吧其实只有 1800（确信） 阅读全文
摘要：
前置知识：$\text{tarjan}$ 缩点或拓扑排序判环 至少要有一种方法判环。 前置知识：最大权闭合子图 可以看第一篇题解的讲述或者先写一下模板题。 题意： P2805 [NOI2009] 植物大战僵尸 在大小为 $N\times M$ 的网格图上，每个点都有一株植物。 每株植物都有一个能源值 阅读全文
摘要：
P4048 冷冻波 给定 $n$ 个巫妖，$m$ 个精灵，$k$ 棵树。 三者都可看做二维平面上的点，由坐标表示。 第 $i$ 棵树的半径为 $R_i$。 第 $i$ 个巫妖每隔时间 $t_i$ 可以杀死范围 $r_i$ 内的一个精灵，且两者的连线不穿过任意一棵树。 求杀死所有精灵最短时间，无解输出 阅读全文
摘要：
P3179 排序 给定有 \(n\) 个数的序列，\(m\) 次操作。 每次操作选择位置 \(k\) 上的数，将序列中小于等于 \(k\) 的数排序后放回。 求每次操作后序列的逆序对个数。 不进行操作的答案就是初始序列逆序对数。 可以发现，对于某个选择位置 \(k\) 的操作，只会影响到序列中只由小 阅读全文
摘要：
网络流，但是大模拟。 P6517 [CEOI2010 day1] alliances 题面有点长，不放了。 首先，题目给出的是一个方格图，而且连边是在相邻四个方向（上下左右）之间。 所以可以对方格图进行黑白染色，这样相同颜色的点之间就不会连边。 先考虑没有人类连边的限制，则直接跑二分图多重匹配即可。 阅读全文
摘要：
题意 CF546E Soldier and Traveling 有 \(n\) 个点，\(m\) 条无向边，人只能在有边相连的点之间移动。 给定每个点的初始人数 \(a_i\) 和目标人数 \(b_i\)，询问是否可以使每个点的人数变换到目标人数，若可行输出方案。 \(1\le n\le 100,0 阅读全文
摘要：
P2402 奶牛隐藏 有 \(n\) 个点和 \(m\) 条有边权无向边，对于每个点有牛的数量 \(s_i\) 和牛棚容量 \(p_i\)。 求问所有牛全部进入牛棚所需的最小时间，无解输出 -1。 \(1\le n\le 200,1\le m\le 1500,1\le w\le 10^{15},1\ 阅读全文
摘要：
P5029 T'ill It's Over 给定 \(n\) 个 1，用要求的操作使得其中尽可能多的数变成 \(k\)。 \(m\) 个不同操作，其中每个操作有限定次数 \(l\)。 操作分为四种类型： 给出 \(a,b\)，把一个值为 \(a\) 的数变成 \(b\)。 给出 \(a_1,a_2, 阅读全文
摘要：
P6348 [PA2011]Journeys 有 \(n\) 个点，\(m\) 次连边，每次在两区间 \([a,b],[c,d]\) 的每两个点之间连一条无向边。 求问点 \(p\) 到达其余的每个点所需经过的最少路径数。 \(1\le n\le 5\times 10^5,1\le m\le 10^ 阅读全文