CF504E 题解

CF504E 题解

$\text{Description}$

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

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

CF505E 题解

CF505E 题解

$\text{Description}$

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

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

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

CF893F 题解

CF893F 题解

$\text{Description}$

给定一棵点带权有根树,多次询问以某个节点为根的子树内距离该点不超过 $k$ 的节点中的最小点权。本题强制在线

CF868F 题解

CF868F 题解

$\text{Description}$

给定一个序列,将序列划分为 $k$ 段,让每段中数值相同的数对个数和最小。

$n\le 10^5,k\le \min(n,20)$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×