2020-03-15

CodeForces / IOI2020国家集训队作业1

5 minutes read (About 690 words)

CF516D 题解

$\text{Description}$

给定一棵 $n$ 点有边权无根树，定义 $d(i)=\max\limits_{1\le j\le n}\{\operatorname{dis}(i,j)\}$。接下来 $q$ 次询问，每次询问给定 $l$，求一个连通块 $S$，在满足 $\forall i,j\in S,d(i)-d(j)\le l$ 的情况下，最大的 $|S|$。

2020-03-11

CodeForces / IOI2020国家集训队作业1

7 minutes read (About 1089 words)

CF512D 题解

$\text{Description}$

给定一张 $n$ 点 $m$ 边的有标号简单无向图，每次可以删除一个点度不超过 $1$ 的节点，对于每个 $k\in[0,n]$ 求出删除 $k$ 个点的方案数，答案对 $10^9+9$ 取模。

$n\le 100,m\le \frac{n(n+1)}{2}$。

2020-03-10

CodeForces / IOI2020国家集训队作业1

14 minutes read (About 2092 words)

CF506E 题解

$\text{Description}$

给定字符串 $S$ 和正整数 $n$，求有多少个回文字符串 $T$ 满足 $|T|=|S|+n$ 且 $S$ 是 $T$ 的一个子序列。

$|S|\le 200,n\le 10^9$

2020-03-09

CodeForces / IOI2020国家集训队作业1

7 minutes read (About 1116 words)

CF504E 题解

$\text{Description}$

给定一棵树，点上有小写字母。每次询问给定 $a,b,c,d$，询问 $a\rightarrow b$ 路径上的字母组成的字符串与 $c\rightarrow d$ 路径上的字母组成的字符串的 LCP。

$n\le 3\times 10^5,m\le 10^6$

2020-03-09

CodeForces / IOI2020国家集训队作业1

5 minutes read (About 727 words)

CF505E 题解

$\text{Description}$

给定 $n,m,k,p$，给定两个序列 $\{h_n\}$ 和 $\{a_n\}$，接下来你要执行 $m$ 轮操作：

进行 $k$ 次特殊操作，每次特殊操作可以选择一个数 $i\in[1,n]$，然后使得 $h_i\gets \max(h_i-p,0)$；
对于所有 $i\in[1,n]$，使得 $h_i\gets h_i+a_i$。

现在你需要使得最后 $\max\limits_{1\le i\le n}\{h_i\}$ 最小。

CF516D 题解

CF516D 题解

$\text{Description}$

CF512D 题解

CF512D 题解

$\text{Description}$

CF506E 题解

CF506E 题解

$\text{Description}$

CF504E 题解

CF504E 题解

$\text{Description}$

CF505E 题解

CF505E 题解

$\text{Description}$

Links

Categories

Tag Cloud

Recent

Archives

Tags

Recent

Archives

Tags

Your browser is out-of-date!