随笔分类 - 信息学竞赛
摘要：根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集
阅读全文
摘要：题目背景 这是一道模板题。 这是一道模板题。 题目描述 您需要写一种数据结构，来维护一个序列，其中需要提供以下操作（对于各个以往的历史版本）： 在第 pp 个数后插入数 xx 。 删除第 pp 个数。 翻转区间 [l,r][l,r]，例如原序列是 \{5,4,3,2,1\}{5,4,3,2,1}，翻
阅读全文
摘要：题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操
阅读全文
摘要：Description 小y有n个妹子，编号分别为1, 2，... n。为了更好管理这些妹子，小y想把他们分成若干组～ 在开始的开始（我们记作分组方案0）中，每个妹子各成一组。 每次小y会选择一个已有的分组方案i，挑出其中两个不在同组的妹子x, y，将她们所在的组合并。 我们将第j次操作得到的分组方
阅读全文
摘要：Description Description：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)
阅读全文
摘要：Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状
阅读全文
摘要：这个题目我是建立一个操作树，根据时间的关系。 合并的过程还是用并查集来实现（按秩合并），然后关于询问，我是这么处理的，对于每个联通块，我建立一个权值分块，即cnt数组 由于内存限制，所以我权值的块的大小是1200，块数是最多90，每次递归的时候，就增加cnt，递归回来的时候，就减去cnt，这样就在操
阅读全文
浙公网安备 33010602011771号