摘要：
在 EI 的博客中提到了这样一种对多项式函数的处理方法。 对于微分有限 (D-finite) 的生成函数 \(F(x)\)，又设生成函数 \(G(x)\)，有数列 \(a\)，我们已经对每个 \(0\leq k \leq n\) 得到了： \[ \sum_{j=0}^na_j[x^j]G(x)^k 阅读全文
摘要：
Preface 题解合集。 Main A. Weird Sum 给定一个 \(n\times m\) 的矩阵，每一个格子有一个颜色，求所有相同颜色的格子对的哈夫曼距离之和。 \(\texttt{data range:} n\times m \leq 10^5\)。 行列可以分开做，每一个颜色也可以分 阅读全文
摘要：
Tag 博弈。 Description 给定 \(n\) 堆分别为 \(a_i\) 的物品，每一次可以取所有堆的物品一个或者取掉最大的一个物品。如果一个人把所有的物品都取完他就输了。 求出先手必胜还是后手必胜。 \(\texttt{data range:} n\leq 10^5, a_i\leq 1 阅读全文
摘要：
Tag 构造，背包。 Description 给定 \(n\) 个水桶，每一个水桶初始有 \(a_i\) 的水，给定一个大小为 \(k\) 的勺子，每一次可以从一个水桶里面搞 \(\min(a_i, k)\) 的水到另一个桶里面。 求如何搞出一个水为 \(V\) 的水桶。 \(\texttt{dat 阅读全文
摘要：
Tag 动态规划，矩阵加速 dp。 Preface 碎碎念：校内模拟赛考到了这道题，本来已经无限接近正解了，然后死在了不会打代码，果然还是实力不够啊…… Description 这有一个大 boss，初始他有一个小怪，这个小怪的血量为 \(m\)，如果这个小怪收到了伤害但是没有死就会产生一个新的小怪 阅读全文
摘要：
Tag 多项式。 Preface 以后别人不会求这玩意的时候我就可以自信的说出“看我博客”这种话了…… Description 给定 \(n,k\)，对于所有 \(0 \leq i \leq n\)，求出 \(\left[\begin{matrix}i\\k\end{matrix}\right]\) 阅读全文
摘要：
Tag 动态规划，字符串。 Description 给定一个字符串 \(S\)，往 \(S\) 里面随便塞 \(n\) 个字符，求最后的字符串为回文串的方案数。 \(\texttt{data range:} n\leq 10^9, |S| \leq 200\). Solution 神题。 假设此时 阅读全文
摘要：
Tag 状态压缩，动态规划。 Preface 碎碎念： 考场上看到这个题的一瞬间想到了要费用流，但是不会建图。 刚刚准备自闭的时候突然发现好像可以状态压缩。 状压打完了发现这玩意状态好少啊…… 果然拿个 map 存一下就过了…… Description 题面 给定一个 \(n \times m\) 阅读全文
摘要：
Tag 动态规划，NTT。 Preface 被迫营业。 Description 在一个 \(n\times m\) 的黑白格中，设长度为 \(n\) 的数列 \(A\)，长度为 \(m\) 的数列 \(B\) 和 \(C\)，分别表示一下规则： \(A_i\) 表示第 \(i\) 行第一个出现的黑格 阅读全文
摘要：
Tag 游记。 Preface 小吐槽：又没有去上海写个锤子的游记哦，还挂那么多分 /kk。 Main 寒假集训非常充实，学长来讲课讲了很多东西，学了很多东西，然后冬令营第一课堂的讲评也非常好玩，很喜欢 lzz 前辈那种聊天式的讲课方法，强烈差评第一天刘汝佳老师没有亲自来冬令营讲课，只是录了视频，挺 阅读全文