摘要：好恶心的题。 服了。 T1 对顶堆启发式合并。 维护出每一个节点的$a[mid]$，和$a[mid+1]$即可。 最后$dfs$一次用树状数组维护后缀和即可快速的分情况统计答案。 T2 直接求$g[d]$表示$gcd|d$的子串个数。 然后单独在一个序列中的可以直接求出来。 因为最多只有$log$个 阅读全文

摘要：。。。 怎么又改题大神了。 kuku. T1 我们对于每行的每一个字串计算有多少个子矩形将之容纳并计算为有效贡献。 相当于是对一行的每一个后缀的每一个前缀进行计算。 我们先建trie树。 其上每一个节点代表当前阶段后缀（最一开始的阶段当然是整个串，总共有m个阶段）的不同前缀。 对于每一个节点开一个$ 阅读全文

摘要：T2炸了。 T1 原题。 考虑建成$trie$。 然后再每个$Trie$节点挂一个结尾链。 然后依次加入并且使得$Trie$的父子之间连边即可。 T2 $MIM$的题。 设：$S[i][S]$为从1出发，到达$i$,不经过重复节点，经过的结点集合为$S$的全部路径方案。 然后直接用$MIM$合并即可 阅读全文

摘要：今天的题打的不是很好。 T1 一个莫比乌斯反演。 直接推了。 我退的很麻烦。 $$\begin{aligned} ans&=\sum\limits_{d=1}^{a}\sum\limits_{i=1}^{\frac{n}{d}}\sum\limits_{j=1}^{\frac{m}{d}}[gcd( 阅读全文

摘要：说实话这道题没有A掉，不过所有的思路都是我自己想的，我觉得这个思路真的很棒很棒很棒的。 首先这个题的题面描述告诉我这种运算有封闭性，满足结合律和交换率，那么其实这个东西是个群运算了，而且这个群有单位元和逆元，那我们就可以针对题中的运算制造逆运算。 然后考虑树桶dp。 我们发现当所有的x都是0的时候， 阅读全文