摘要：
题目传送门 题目大意 给出$n,m,k$，以及一个长度为$m$的数字串$s_{1,2,...,m}$，求有多少个长度为$n$的数字串$X$满足$s$不出现在其中的个数模$k$的答案。 思路 看$\texttt$的博客看到这道题了，果然还是不会做，看了一下题解，确实自己技不如人。。。 我们可以设$f[ 阅读全文
摘要：
题目传送门 题目大意 给出一个$n$个点的树，每个点有权值。有$m$次操作，每次要么查询一条链上的最大子段和，要么把一条链的权值都修改为一个常数。 \(n,m\le 10^5\) 思路 如果是一维的话，我们不难列出动态$\texttt$转移式: \(\begin{bmatrix}0&a_i&0\\- 阅读全文
摘要：
题目传送门 题目大意 给出一个$n$个点的树，和常数$k$，对于$\forall i\in[1,n]$，求出: \(\sum_{j=1}^{n} \text{dist}(i,j)^k\) \(n\le 5\times 10^4,k\le 150\) 思路 真的很妙，一开始完全没有思路，看了$\tex 阅读全文