摘要：
### [题目传送门](https://www.luogu.com.cn/problem/P8512) ## solution 简单题，考虑正着做扫描线，维护最后一次覆盖每个位置的修改时间，这个可以用 $set$ 维护颜色段数均摊。 那么显然对于一个以当前位置为右端点的询问，其答案就是所有最后修改时 阅读全文
摘要：
和考试的时候思路差不多。 首先考虑钦定一部分关键点是合法的 **根** ，带上容斥系数。 对于一条非树边，要求其在任何一个钦定点作为根的时候都不是横叉边。 具体而言，对于一个钦定点集合，我们建出钦定点集合的虚树，那么符合条件的非树边有如下几类： 不妨先考虑特殊性质 $B$ ，没有横叉边的情况： - 阅读全文
摘要：
对于给出的串 $S$，将其拓展成 $S+$ 特殊字符 $+rev(S)$ ，求出其后缀数组。 那么对于一个子串 $[l,r]$，合法的必要条件是 $l$ 的后缀在后缀数组的排名小于 $r$ 的前缀的排名。 之所以是必要条件，是因为会记入一些 $[l,r]$ 是回文串且 $l$ 的排名小的情况。 具体 阅读全文
摘要：
### $k=0$ 考试时脑抽，现在想一想感觉挺简单的。 从小到大依次加点，那么题目的条件等价于每次可以把点加在一条边中间，或者加入一个叶子，并且这两种方式都会导致下一个点加入时可选的方案加二。 把方案数乘起来就好了。 ### $k>0$ 需要一点观察。 除了上述两种加点的方式，还存在一种方式是，选 阅读全文
摘要：
### Day -N 在一个带着凉意的下雨天来到了成都。 ### Day 1 上午 $T1$ 是简单题，一个小时写完也拍上了。 然后 $T3$ 的容斥状压，此时也发现这题和20年的命运好像非常像。 链的情况是简单的，推广到树上似乎就是变成虚树的限制，想了一下没什么问题。 写了个三方的 $DP$，状态 阅读全文
摘要：
### [集训队作业2018]count 显然等价于数本质不同的笛卡尔树的个数，而当 $m\leq n$ 时这等价于最长左链的边数+1小于等于 $m$ 。 注意到我们可以用孩子兄弟表示法表示一棵任意有根树，同理，我们可以把一棵 $n$ 个点的二叉树唯一确定到一棵 $n+1$ 个点的有根树，且最长左链 阅读全文
摘要：
开始补题计划！ ### [0101](http://zhengruioi.com/problem/2250) 首先是一步偏 $atc$ 的转化：用另一个序列刻画这个变换。 记 $01,10$ 为 $X$，$00$ 为 $R$，$11$ 为 $L$ 。 那么： $\texttt{001010}\to 阅读全文
该文被密码保护。 阅读全文