zhouziyi

摘要： 阅读全文

摘要： 1. 单调队列优化 1.1. 引入——单调队列 滑动窗口 很显然我们可以用 ST表或线段树做到 $O(n log_2 n)$，但我们可以注意到我们每次求最值的区间长度是不变的，左右端点是单调递增的，我们是否可以利用这种单调性？ 对于两点 $i$，$j$，若 $j < i$，且此时 $a_j < a_ 阅读全文

摘要： 首先，我们可以定义状态 $f_{u, j}$，$g_{u, j}$ $f_{u, j}$ 表示点 $u$ 及其子树的所有特殊点都被覆盖，并且还能向上扩展至少 $j$ 层的最小花费。 $g_{u, j}$ 表示已 $u$ 为子树的根，$j$ 层以下被完全覆盖， $j$ 层以内状态随意的最小花费。 假设 阅读全文

摘要： 裴蜀定理 对于不定方程 $ax + by = m$，其有解的充要条件是 $\gcd(a, b) \mid m$，即 $m$ 为 $\gcd(a, b)$ 的倍数。 充分性： 证明： 如果 $ax + by = \gcd(a, b)$ 有解，则 $ax + by = m$ 一定有解，所以将问题转化为 阅读全文

摘要： X-Magic Pair Description 给一个数对 $(a，b)$，每次可以进行操作 $(a, b)$ $\to$ $(a, \vert a - b \vert)$ 或 $(\vert a - b \vert, b)$。问最后能否令 $a = x$ 或 $b = x$。$a，b，x \le 阅读全文

摘要： Descrition 阅读全文

摘要： Cleaning Robot 数独游戏 城市距离 Bloxorz I 部落卫队 Weather Forecast 生日蛋糕 Best Sequence Children of the Candy Corn Paid Roads Description 给出一张 $n$ 个点 $m$ 条边的有向图。对 阅读全文

摘要： CF1714D——Color with Occurrences Description 给定一个字符串 $t$ 和 $n$ 个模板串 $s_i$，若 $s_i$ 和 $t$ 的某个子串 $t[l\ldots r]$ 相等，则可以花费 $1$ 的代价将这个子串染色，同一段可以被染色多次。求最小代价和方 阅读全文

摘要： 为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。 一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币喷泉：首先我们可以考虑按花费从小到大排序，对 阅读全文

摘要： T1——Red and Green Apples Solution Code #include <cstdio> #include <algorithm> #define int long long using namespace std; const int MAXN = 1e5 + 5; int 阅读全文