摘要：
"A题" 小学抽屉问题， 答案就是$max(n s,n t) + 1$ 复杂度$O(T)$ 代码： "B题" 我们维护一个$vector$数组$v$,其中$v_i$存的是字母$i$所出现的位置。 那么因为我们是依次$\text{push_back}$的， 那么第$i$个字母的位置其实就是$v_{i 阅读全文
摘要：
APIO场外选手没事休闲做题。（看了yyb的题解才把这题做出来） 对操作进行分块，把每$\text{SZ}$个操作分成1组，里面大概有2类： 没被修改过的和被修改过的。 接着对块内询问进行离线。 对于没有修改过的：我们可以直接排序然后把他们加入并查集。 对于修改过的，我们看他的时间是否大于当前操作的 阅读全文
摘要：
LCT + 树剖 + 线段树。 由于每个操作都是从一个点染到根，那么就可以很清楚的知道：颜色种数 = 颜色段数。 接着我们可以知道两个点$x,y$的颜色种数其实就是$x$到根的颜色种数 + $y$到根的颜色种数 $2lca(x,y)$到根的颜色种数 + 1。 将一个点染色时，同时会不可避免的断掉一些 阅读全文
摘要：
~~教练上次课讲了插头dp,然后列出的插头dp题目里有这道题。本来想练练插头dp的结果用更快更简单的斯坦纳树解决了这道题。~~ 斯坦纳树经典题目。 斯坦纳树其实并不是很难，一般用来解决在一张无向图上选 $\text{m}$个点使这$\text{m}$个点连通并且始所选边边权最小。 那么回到本题。 设 阅读全文
摘要：
圆方树。 我们建立圆方树之后枚举每个起点和终点。 然后设方点的权值为点双的个数，圆点的权值是 1。 之后可以得到答案就是两点之间的点权和。 之后不难发现对于一个点的贡献可以用一遍$\text{dfs}$得到,这道题就做完了。 cpp // luogu judger enable o2 include 阅读全文
摘要：
阅读前请确保你会$\text{splay}$。 $\text{LinkCutTree}$模板，简称$\text{lct}$。 首先我们把一棵树里所有节点都全部划分在一些$\text{splay}$里,每一个$\text{splay}$维护的东西都是一条在原树上从上到下按深度递增的一条链。 然后我们定 阅读全文
摘要：
原来因为页面配置的问题出了一堆的bug,久而久之就不想管了。 但是经过了漫长的寻找博客的过程中，我还是回到了这里。 洛谷博客实在是有点太简陋了， $hexo + github$上传太麻烦，要clean然后g,然后d。 之后我就重新弄了下界面， 现在应该没问题了。 阅读全文