摘要：
平衡树分裂钛好玩辣！ 题目描述 方伯伯正在做他的 OJ。现在他在处理 OJ 上的用户排名问题。 OJ 上注册了 $n$ 个用户，编号为 $1\sim n$，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1. 操作格式为 ，意味着将编号为 $x$ 的用户编号 阅读全文
摘要：
动态点分治 入 门 题 ？ 题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 $N$ 个屋子和 $N 1$ 条双向走廊组成，这 $N 1$ 条走廊的分布使得任意两个屋子都互相可达。 游戏是这 阅读全文
摘要：
组合计数的一道好题。~~什么非主流题目~~ 题目背景 （背景冗长请到 "题目页面" 查看） 题目描述 不妨假设枫叶上有 $n$ 个穴位，穴位的编号为 $1\sim n$。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图（例如图 1），穴位的编号使得穴位 $1$ 没 阅读全文
摘要：
？？？看不懂的期望DP 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然 阅读全文
摘要：
看样子分块题应该做的还不够。 题目描述 设计一个数据结构. 给定一个正整数数列 $a_0, a_1, \ldots , a_{n 1}$，你需要支持以下两种操作： 1. : 将 $a_{\mathrm{id}}$ 修改为 $x$. 2. : 求最小的整数 $p(0 \leq p 输入输出格式 输入格 阅读全文
摘要：
树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制核聚变反应的反应强度，二是使用较少的能量激发聚变反应。而 SHTSC 已经完美解决了第一个问题。一个聚变 阅读全文
摘要：
好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数 $n$、$k$，它会向每个编号为 $0$ 到 $k$（包含两端）的位置 阅读全文
摘要：
大模拟好啊！ 万一远古计算机让我写个解释器还真是得爆零了呢。 题目背景 「千歌です」（我是千歌）、「曜です」（我是曜）、「ルビィです」（我是露比）、「3人合わせて、We are CYaRon！ よろしくね！」（三人在一起，我们是CYaRon！多多指教哦！） CYaRon!的三人在学习了编程之后，决定 阅读全文
摘要：
好玩的模拟题。 ~~以后要经常写模拟题鸭~~ 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有$3$种角色：主猪，忠猪，反猪。每局游戏主猪有且只有$1$只，忠猪和反猪可以有多只，每只猪扮演$1$种角色。 游戏目的 主猪 / MP：自己存活的情况下消灭所有的反猪。 忠猪 / ZP：不惜一 阅读全文