摘要:
这题就比较好玩吧~~水题~~ 以数据范围来看随便怎么做就能过 $O(n)$显然我们得过一个割点,其次这个割点得在$x y$中间且不为始终点 其他都好说,在中间:从$x$开始遍历,首先得保证$x y$不是同一个点双,然后求中间的割点就好了$dfn[v]≤dfn[y]$, cpp include usi 阅读全文
摘要:
题目 "E【中】假的字符串" 做法 一个字符串能作为最小值最基础的条件为不能出现前缀字符串 我们需要确定一种每个字符的排名使得$s$作为最小值,另有很多字符串$t$,与$s$第一个不相同的位置可以产生一种偏序限制,如$s x,t_y,rk_x typedef int LL; const LL max 阅读全文
摘要:
题目 "https://ac.nowcoder.com/acm/contest/907/D" 做法 $(x)_k$定义编号,如果$a+b$加到一起能进一位,$a+b\rightarrow 1+(a+b k)=a+b (k 1)$,故$d(a_{l,r})=\sum\limits_{i=l}^r a_ 阅读全文