摘要：
"题目" 好像经典的做法是关键点+调和级数，但是不太会；于是就打个SAM+暴力启发式合并 我们只需要算一下每个$i$是多少个AA串的结尾，是多少个BB串的开头，我们发现这两个问题其实是等价的；我们算每个$i$是多少个AA串的结尾即可； 其实我们只需要对于每个$i$算有多少$j define re r 阅读全文
摘要：
"题目" 显然SAM版题，写它的原因就是我太颓了；之后学习了一下正规的广义SAM写法，争取以后不再写 代码 阅读全文
摘要：
"题目" 快乐容斥。 发现直接做不是很好做，我们考虑把一些 强行钦定成 ']( 1)\sum_{j=0}^{i 1}[s_j=' ']g_j\frac{1}{(i j)!}$$ 我们可以硬点$s_0,s_n$为 这样便于计算，用分治ntt算出$g_n$之后乘上$( 1)^{\text{' defin 阅读全文
摘要：
"题目" 这个$|a_ix+b_i|$看起来不是很优美，我们考虑把它变得优美一些； 提一个$a_i$出来就是$|a_i||x+\frac{b_i}{a_i}|$，我们把$\frac{b_i}{a_i}$看成$ ( \frac{b_i}{a_i})$，于是原来的柿子就是$|a_i||x ( \frac 阅读全文
摘要：
"题目" 好难啊，不会啊；啊，$k\leq 20$，那就直接容斥吧； 我们硬点一些控制点，之后使我们必须经过这些被硬点的点；由于我们只能往右上走，所以经过这些被钦定的点的顺序是一定的，我们只需要考虑相邻两点之间的路径数最后乘起来就好； 于是我们需要推一个$f(n,m)$表示从$(0,0)$走到$(n 阅读全文
摘要：
"题目" 水题，就当复习马拉车了； 设$vis_i$表示前缀$i$能否变换成功； 如果前缀$i$进行一次对称变换，长度为$i+i 1$；当$i+i 1 n$的时候，我们只需要判断回文半径是否不小于$n i$即可； 当$i=i 1\leq n$时，如果进行变换后得到的是前缀$i+i 1$，那么$vis 阅读全文
摘要：
"题目" 我是垃圾； 最开始觉得可以三次问出第一位，之后还有$n 1$位和$n 1$次询问，只需要一次确定一位就好了；之后就发现我是垃圾，上来直接 ，如果不是$0$那么首位就是$A$或$B$，否则就是$X$或$Y$，之后再问一次就好了； 之后我们需要用$n$次确定$n 1$位，于是就开始大跃进了；想 阅读全文
该文被密码保护。 阅读全文
摘要：
"题目" 终于会写交互了 粗略观察一下，发现这道题树的部分查询次数要求是$O(n\log n)$级别，链部分要求是$O(n)$级别而且要求这个常数比较小 先来考虑链怎么搞，我们可以随机一个序列，之后按照顺序 这些点，如果一个点已经被探明了，我们就跳过它；我们维护当前已经扩展出来的这条链的左右端点，每 阅读全文
摘要：
"题目" 太仙了，完全不会做； 但是为什么能过题呢，因为可以快乐的瞪眼找规律。 读一下题目后面的证明就知道，交换次数达到这个$\frac{1}{2}\sum_{i=1}^n|i p_i|$的下界需要使得每一次交换的两个数$p_j,p_{j+1}$里自己的位置更近一下；所以如果存在某一个数，在冒泡的过 阅读全文