南條雪绘的草稿箱

摘要： 这套题还是有点质量的吧 …… 题目链接 A. XORinacci 傻叉签到题，因为异或的性质所以这个序列的循环节长度只有 $3$ …… 查看代码 B. Uniqueness 因为序列长度乃至数的种类都不超过 $2000$，考虑先把序列离散化。 题意让我们求一个最短的区间满足如下性质，对于每一种数，其 阅读全文

摘要： 有关斯特林数的介绍和斯特林反演：斯特林数及斯特林反演。 本来是想做容斥的，结果发现了一个多项式题目…… 不过容斥和反演息息相关嘛。 这题做完之后感觉卷积也不是那么难，就把它理解成一个预处理一个复杂函数的方法就好了。这样复杂度可以从 $O(n)$ 求和式变成 $O(1)$ 取得函数值了。 这道题目是有 阅读全文

摘要： 容斥原理。 首先看到题意，发现必然需要求一系列图的生成树数量，因此想到先引入矩阵树定理来求解。 然后考虑如何求得满足限制的方案数。 直接算需要考虑到之前哪个公司已经修了边，修了哪些边，很难做。 可以容斥，先求出所有可以形成的生成树的总数。 此时会发现明显算多了，刚好由 n 1 个公司建造的生成树是统 阅读全文

摘要： 容斥。 总方案数 - 不合法方案数。 阅读全文

摘要： 数位 DP 套路题，求二进制下区间内回文串个数。 阅读全文

摘要： 数位 DP 题目。 阅读全文

摘要： 圆方树：一种将由图转化而成的树，从而大大了增加题目的可解性，且大多广泛用于仙人掌图中。 阅读全文

摘要： 预见到了什么，又没办法预见什么…… 阅读全文

摘要： 就放一个 Splay 平衡树板子…… 感觉总算理解一点了…… 　 破题调了两天多，最后是用第一遍写的代码改了维护一个变量的方法，然后就 A 了…… 　 咱写的 Splay 有一点缺陷，就是每个叶子节点下面还挂着两个不产生贡献的空节点；不过对渐进复杂度都没什么影响，而且可以防止莫名的 RE。 阅读全文

摘要： SDOI 2019 摸鱼记。**We are proud of the true youth stoires** **We'll never forget those glorious days .** 阅读全文