给定一个长为$n$的串，字符集$’a’…’f’$。你可以重排这个串，满足指定$m$个位置上只能放特定的字符，$m$个位置以及字符集会给出,求字典序最小的串

第$i$个供电所可以提供$b_i$给$i$,$(i+1)\% n$,$a_i$是所需要的电。

询问是否可以满足供电。

增加点$a_i$，然后一个位置只能挤一个不然，就要往上挤。询问最少要增高多少。

选两组后缀$s,t$,求$\sum lcp(s_i,t_j)$

交互，给一堆数$1…n$,$n\leq 10^5$,$q\leq 10^4$

• A a 返回$a$的倍数的数量
• B a 返回$a$的倍数的数量，并且删除这些数，不删除$x$。
• C a 回答答案
  阅读全文 »

$n$个新郎和$n$个新娘围成一个环，长度为$L$，第$i$个新郎位置为$a_i$ ,第$i$个新娘位置为$b_i$,需要将他们两两配对，最小化新郎和新娘距离的最大值。

有一棵有$n$个节点的树，$q$次询问（询问互相独立），每次给定$k_i$个颜色，每个颜色有一个起始点$v_j$和移动速度$s_j$每一个颜色在每一次操作中会使它周围没有被染色的连通块上与它的距离不超过$s_j$
的点全部染为这一个颜色，每一轮中，颜色从$1$到$k_i$
依次开始操作，一直到所有点全部被染色为止，再询问$m_i$个关键点的颜色。

给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。

请问有多少点可以通过改造，成为这颗树的重心？

题解

一颗树 $n$ 个点，$n-1$ 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。

询问经过$k$个点最少需要走多少路程。