摘要: 这套题还是有点质量的吧 …… 题目链接 A. XORinacci 傻叉签到题,因为异或的性质所以这个序列的循环节长度只有 $3$ …… 查看代码 B. Uniqueness 因为序列长度乃至数的种类都不超过 $2000$,考虑先把序列离散化。 题意让我们求一个最短的区间满足如下性质,对于每一种数,其 阅读全文
posted @ 2019-08-26 22:27 南條雪绘 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 有关斯特林数的介绍和斯特林反演:斯特林数及斯特林反演。 本来是想做容斥的,结果发现了一个多项式题目…… 不过容斥和反演息息相关嘛。 这题做完之后感觉卷积也不是那么难,就把它理解成一个预处理一个复杂函数的方法就好了。这样复杂度可以从 $O(n)$ 求和式变成 $O(1)$ 取得函数值了。 这道题目是有 阅读全文
posted @ 2019-08-19 19:47 南條雪绘 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 容斥原理。 首先看到题意,发现必然需要求一系列图的生成树数量,因此想到先引入矩阵树定理来求解。 然后考虑如何求得满足限制的方案数。 直接算需要考虑到之前哪个公司已经修了边,修了哪些边,很难做。 可以容斥,先求出所有可以形成的生成树的总数。 此时会发现明显算多了,刚好由 n 1 个公司建造的生成树是统 阅读全文
posted @ 2019-08-15 21:57 南條雪绘 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 容斥。 总方案数 - 不合法方案数。 阅读全文
posted @ 2019-08-14 10:55 南條雪绘 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 数位 DP 套路题,求二进制下区间内回文串个数。 阅读全文
posted @ 2019-08-08 06:36 南條雪绘 阅读(238) 评论(0) 推荐(2) 编辑
摘要: 数位 DP 题目。 阅读全文
posted @ 2019-08-04 21:31 南條雪绘 阅读(174) 评论(0) 推荐(1) 编辑
摘要: 圆方树:一种将由图转化而成的树,从而大大了增加题目的可解性,且大多广泛用于仙人掌图中。 阅读全文
posted @ 2019-08-03 08:57 南條雪绘 阅读(295) 评论(1) 推荐(2) 编辑
摘要: 预见到了什么,又没办法预见什么…… 阅读全文
posted @ 2019-07-31 21:22 南條雪绘 阅读(573) 评论(27) 推荐(1) 编辑
摘要: 就放一个 Splay 平衡树板子…… 感觉总算理解一点了……   破题调了两天多,最后是用第一遍写的代码改了维护一个变量的方法,然后就 A 了……   咱写的 Splay 有一点缺陷,就是每个叶子节点下面还挂着两个不产生贡献的空节点;不过对渐进复杂度都没什么影响,而且可以防止莫名的 RE。 阅读全文
posted @ 2019-07-24 10:20 南條雪绘 阅读(173) 评论(0) 推荐(1) 编辑
摘要: SDOI 2019 摸鱼记。**We are proud of the true youth stoires** **We'll never forget those glorious days .** 阅读全文
posted @ 2019-05-07 21:32 南條雪绘 阅读(522) 评论(7) 推荐(0) 编辑