CF505E Mr. Kitayuta vs. Bamboos 题意 给定 $n$ 个数 $h_{1 \dots n}$。 你需要进行 $m$ 轮操作，每轮操作为 $k$ 次修改，每次修改可以选择一个数 $h_i$ 修改为 $\max(h_i - p, 0)$。 每轮操作后每个 $h_...

CF516D Drazil and Morning Exercise 题意 给定一棵 $n$ 个点的树，边有边权。 定义 $f_x = \max_{i=1}^n \text{dist}(x,i)$。 $q$ 次询问最大的满足 $\max_{x \in s} f_x - \min_{x \in s} f_x \le l$ 的...

CF582E Boolean Function 题意 A,B,C,D,a,b,c,d 为八个布尔「变量」，其中小写字母的值等于对应大写字母的值取反。 &,| 为两个布尔「操作符」。 布尔「表达式」为一个「变量」，或通过「操作符」连接...

CF611G New Year and Cake 题意 给定一个 $n$ 个顶点的严格凸多边形。 要求 $\frac{n(n-3)}2$ 个由对角线将多边形割成两个部分的面积差 $\times 2$ 之和。 $n \le 5 \times 10^5$，答案对 $10^9+7$ 取模。...

CF555E Case of Computer Network 题意 给定一张 $n$ 个点 $m$ 条边的无向图。 给定 $q$ 组有向点对 $(s, t)$。 询问是否存在使得所有 $s$ 都能到达 $t$ 的无向图中每条边的定向方案。 $n,m,q \le 2 \time...

CF585F Digits of Number Pi 题意 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求存在长度至少为 $\left\lfloor\frac{d}{2}\right\rfloor$ 的子串是 $s$ 的子串的数...

CF578E Walking! 题意 给定一个长度为 $n$ 的只包含 L,R 的字符串 $s$。 构造一个 $n$ 排列 $p$ 满足 $s[p_i] \ne s[p_{i+1}](1 \le i < n)$。 最小化 $p$ 中 $p_i > p_{i+1}(1 \le i < n)$ 的数量...

CF568C New Language 题意 将 $\texttt{a} \sim \texttt{a} + l - 1$ 这 $l$ 个字符分成 $\texttt{V,C}$ 两个集合。 你需要构造一个长度为 $n$ 且满足 $m$ 个限制且不小于另一个长度为 $n$ 的字符串 $s$ ...

Educational Codeforces Round 77 (Rated for Div. 2) Heating 贪心。 inline void solve() { ll a, b; rd(a), rd(b); ll c = b / a, d = b - a * c; ll ans = d * (c + 1) * (c + 1) + (...

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) Math Problem 贪心。 inline void solve() { int l = 1e9 + 1, r = 0, n; rd(n); for (int i = 1; i <= n;...