摘要：
反演就是对于两个整数函数 $f$ 和 $g$，从用 $g$ 表示 $f$ 转化为用 $f$ 表示 $g$。 简而言之，$f(n)$ 是 $g(0),g(1),\cdots,g(n)$ 的一个线性组合，那么很明显，有 $f(n)=\sum_{i=0}^na_{n,i}g(i)$。 如果把 $g(i), 阅读全文
摘要：
比较好的题目，别的不说，G1 对 G2 有着不错的启发性。 首先，因为 $b>0,a_k\le 10^9$，所以 $b$ 不可能超过 $\sqrt{a}$ 考虑对 $b$ 分类讨论，设置一个阈值 $B$，先处理 $b=1$ 的情况，其实就是取三个相同的数然后排列，可以比较简单的排序之后做到 $O(n 阅读全文
摘要：
$$逐渐变成自己最讨厌的样子$$ 首先考虑 $dp$，设 $dp_{i,j}$ 表示当前放了 $i$ 个树，目前不得不覆盖到的最右点为 $j$，每放一棵树，如果能往左就往左，否则往右倒。 $\text{GF}$ 首先考虑 $dp_{i,j}$ 的转移。 第一种，在 $[j+1,j+k]$ 放一个树， 阅读全文