2019年12月25日
[luogu P3784][SDOI2017]遗忘的集合
摘要： 遗忘的集合 题解 生成函数万岁！！！ 很明显是一道的生成函数的题，开始推吧！！！ 我们知道，一个数可以被取无限次的生成函数为。 我们可以用01的序列表示是否选这个数，设每项为，则这个多项式F为 很明显，我们的目标是求出。 子命题： 证明如下： 证毕。 将原式代入并取ln 如此我们枚举， 现在就求出了 阅读全文
posted @ 2019-12-25 19:42 StaroForgin 阅读(7) 评论(0) 推荐(0)
维修数列
摘要： 维修数列 题解 这是一道无旋Treap模板题，尽管笔者调了半天。 我们来分析一下每一个操作。 对于INSERT操作，我们可以将其从x分成两个子树，再将它要加的点建成一棵子树，将这三棵树合并即可。 对于DELETE操作，我们可以将其拆为三棵子树，删掉中间的子树，把两边的合并即可。 对于MAKE-SAM 阅读全文
posted @ 2019-12-25 14:14 StaroForgin 阅读(6) 评论(0) 推荐(0)