摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{普普通通的一道换根dp。\\设f_i表示从i点出发的答案，d_{i,j}表示i向下距离为j的点权和，up_{i,j}表示i向上距离为j的点权和，然后大力转移即可。\\然后我发现其实不用up 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑区间dp。设f_{i,j}表示\left[ i,j\right] 构成回文的最小价值。\\如果c_i = c_j那么f_{i,j} = \min (f_{i, j}, f_{i+1,j 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑主席树。回忆主席树板子是在区间上做的，而这里是一颗树。\\那么沿着之前的思想，每一个节点新建一颗树，那么根据差分的思想，路径上的点即为t_u + t_v t_lca t_{father 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{HH的项链升级版，不过做法差不多。\\设vis_i表示数组中与i颜色相同的前一朵花的位置，我是把询问按右边界排的序，那么问题来了，\\如果一朵花满足 vis[i]真并且vis[vis[i] 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{看到这个数据范围线性也跑不过去，所以推测是推式子简化或者能整体求值。\\原式可化为ans=\sum\limits ^{n}_{i=1}k \lfloor\dfrac {k}{i}\rflo 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{ 易证一个数N的所有因子和为：\left( 1+p^{1}_{1}+p^{2},+\ldots +p_{1} ^{c_{1}}\right) + \ldots + \left( 1+p^{ 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.一种简单的思路：缩点 + dp，这里就不再赘述。\\2.介绍一种O(n + m)的优秀方法，考虑反向建边，然后从n点到1dfs，这样一旦第一次到达一点，那么当前的起点即为这个点的答案。 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.如果目前我们已经有i种数字，那么下一次投掷有\dfrac {n i}{n}的概率得到目前没有的数字，所以期望的步数是\dfrac {n}{n i}，那么期望总步数即为\sum \lim 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑贪心。对于最少的，如果当前位置有人，那么把他往左移一定不会更差，所以就往左更优。\\对于最多的，首先在确保当前位置有人的情况下，优先往右更优，如果右边扩展了，那么再考虑向左扩展。}$ 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.DP，详见\text{tlx blog xyx}}$ "$\Large{\text{tlx blog}}$" $\\$ $\ \quad \quad \quad \quad \quad 阅读全文