摘要：题目简介 给一个小写字符串 $s$ ，往 $s$ 里面插 $n$ 个数字得到 $t$ 。要求 $t$ 为回文串，求方案数。 分析 $\color{black}{\mbox{O}}$$\color{red}{\mbox{rzqm}}$说，这道题就是一个区间DP转有限状态自动机再优化建图后进行矩阵加速。 阅读全文

摘要：题目简介 给定一颗大小为$n(n\le210^5)$的树，$m(m\le210^5)$次操作，维护一个初始为空的路径集合$P$。 定义树上一条路径的$d$邻居（一个点集）$S$为：$x \in S$当前仅当存在一个路径上的点$y$满足$dis(x,y)\le d$。 操作分为三种： $1.$输入$u 阅读全文

摘要：题目简介 给一颗树，按 \(dfs\) 序遍历并编号，对每个点求其编号的期望值。 分析 鄙人的想法与题解区稍微有点区别（尽管结论一样，过程却繁杂得多），希望不被大佬们嫌弃。 令$f_x$表示结点 \(x\) 的期望值，$siz_x$表示以 \(x\) 为根的子树大小，考虑当前结点为 \(x\) 怎么 阅读全文

摘要：题目简介 题目简介超出了笔者的表述能力范围，所以挂上codeforces和洛谷的直达链接。 分析 感谢洛谷题解区破壁人五号和T_E_I_O_大佬的博客提供思路和参考。 0x0. 一些前置定义： tot：已用的格子总数。 mod：即原题目中的$p$。 z：数字 \(0\) 的所在位置，默认为 \(50 阅读全文

摘要：题目简介 将 \(\mbox{MEX}\) 定义为最小的未在某个集合中出现的非负整数 操作步骤如下: \(\ \ 1.\) 从 \(a\) 数组中取出前 \(k\) 个数； \(\ \ 2.\) 将这 \(k\) 个数的 \(\mbox{MEX}\) 放入 \(b\) 数组末尾； \(\ \ 3.\ 阅读全文