CF512D Fox And Travelling 题意 给定一张 $n$ 个点 $m$ 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个 $k \in [0,n]$,遍历 $k$ 个点的方案数。 $...
CF576D Flights for Regular Customers 题解
CF576D Flights for Regular Customers 题意 给定一张 $n$ 个点 $m$ 条边的有向图。 一开始你在 $1$ 号节点,你要走到 $n$ 号节点去。 只有当你已经走过了至少 $d_i$ 条边时,你才能走第 $i$ 条边。 问最...
CF505E Mr. Kitayuta vs. Bamboos 题解
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 题解
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 题解
CF582E Boolean Function 题意 A,B,C,D,a,b,c,d 为八个布尔「变量」,其中小写字母的值等于对应大写字母的值取反。 &,| 为两个布尔「操作符」。 布尔「表达式」为一个「变量」,或通过「操作符」连接...
CF611G New Year and Cake 题解
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 题解
CF555E Case of Computer Network 题意 给定一张 $n$ 个点 $m$ 条边的无向图。 给定 $q$ 组有向点对 $(s, t)$。 询问是否存在使得所有 $s$ 都能到达 $t$ 的无向图中每条边的定向方案。 $n,m,q \le 2 \time...
CF585F Digits of Number Pi 题解
CF585F Digits of Number Pi 题意 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求存在长度至少为 $\left\lfloor\frac{d}{2}\right\rfloor$ 的子串是 $s$ 的子串的数...
CF578E Walking! 题解
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 题解
CF568C New Language 题意 将 $\texttt{a} \sim \texttt{a} + l - 1$ 这 $l$ 个字符分成 $\texttt{V,C}$ 两个集合。 你需要构造一个长度为 $n$ 且满足 $m$ 个限制且不小于另一个长度为 $n$ 的字符串 $s$ ...