首页 > TAG信息列表 > 重集

线段树之合并与分裂

请你维护一些可重集,初始只有一个编号为 \(1\) 的可重集 \(a\),要支持以下操作: 0 p x y:将可重集 \(p\) 中大于等于 \(x\) 且小于等于 \(y\) 的所有元素移动到一个新的可重集中。(其编号从 \(2\) 开始,是上次新建的可重集的编号 \(+1\)。) 1 p t:将可重集 \(t\) 中的元素全部移动到可

可重集

T202677 可重集 目录题目题目背景题目描述输入格式输出格式输入输出样例说明/提示附件下载思路代码 题目 题目背景 stoorz 有一个可重集。 有一天他突然发现一个惊人的消息:这个可重集,它居然是可重的!!! 所以他出了这道题。 题目描述 有一个可重集,初始为空集。 有 \(n\) 个操作,每个操

组合数学

可重集排列 可重集组合 错排列 圆排列 鸽巢原理 二项式定理 容斥原理 卡特兰数

noip模拟67[联考吊打]

noip模拟67 solutions 又是一次联考,好像有90多个人一起考吧 好像我第五???在自己\(oj\)上\(zxb\)比我高,就当我是自己学校第二好啦 这次的时间分配还是比较不错,干完第一题,不对不对是读完第一题发现不会做就走人了 去看看第二题,然后得到了本场考试唯一一个\(AC\)的题目 除了第二题剩下

题解 P6688 可重集

己所欲者,杀而夺之,亦同天赐 解题思路 一定不要用自动溢出的 Hash!!!!!!! 我真的是调吐了。。。 思路非常简单明了 : 需要我们创新一下 Hash。 首先我们的 Hash 要满足无序性。。 因此我们可以把 Hash 值的意义更改一下。 例如: \(x\) 的 Hash 值是 \(base^x\) 在每两个区间维护两个值:原

一些杂碎的知识点

目录写在前面正文重联通图威尔逊定理稀疏矩阵三角矩阵对称矩阵对角矩阵可重集排列&可重集组合锦标赛排序矩阵转置运算 写在前面 为了填补 NOI 大纲中不会的知识点,亦或是满足教练的要求? 其实大多只是了解了一下定义,有一部分根本没有专门的例题,用到的时候再说吧。 正文 重联通图 在