很有意思的题目。 题目背景 加特林轮盘赌是一个养生游戏. 题目描述 与俄罗斯轮盘赌等手枪的赌博不同的是，加特林轮盘赌的赌具是加特林。 加特林轮盘赌的规则很简单：在加特林的部分弹夹...

题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同，而前一半和后一半不同。 $latex 2\le n\le 100\ 000$ 题解 令共有 $latex k$ 段连续的区间，...

平衡树分裂钛好玩辣！ 题目描述 方伯伯正在做他的 OJ。现在他在处理 OJ 上的用户排名问题。 OJ 上注册了 $latex n$ 个用户，编号为 $latex 1\sim n$，一开始他们按照编号排名。方伯伯会按照心情对...

动态点分治入 门 题？ 题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 $latex N$ 个屋子和 $latex N-1...

组合计数的一道好题。什么非主流题目 题目背景 （背景冗长请到题目页面查看） 题目描述 不妨假设枫叶上有 $latex n$ 个穴位，穴位的编号为 $latex 1\sim n$。有若干条有向的脉络连接着这些穴...

？？？看不懂的期望DP 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周...

看样子分块题应该做的还不够。 题目描述 设计一个数据结构. 给定一个正整数数列 $latex a_0, a_1, \ldots , a_{n-1}$，你需要支持以下两种操作： MODIFY id x: 将 $latex a_{\mathrm{id}}$ 修改...

树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制...

好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在...

线性基的题都好有意思啊 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get it...