摘要：
[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 阅读全文
摘要：
[NOI2014]动物园 [NOI2014]动物园 [NOI2014]动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP 阅读全文
摘要：
最大异或和（xor） 题目描述 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、A x：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Q l r x：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor 阅读全文
摘要：
排序 zzq近日发明了一种最新的排序算法 FastSort\text{FastSort}FastSort，它的伪代码大致如下： 当然，这个伪代码里的 cntcntcnt 对排序来说没什么用，它只是用来指示这个算法的运行效果的。 zzq很喜欢这个算法，于是他打算用它来给一个 1,2…n1,2 \ldo 阅读全文
摘要：
直径 题目描述 上午讲了构造题，下午就放一道构造题。你需要构造一棵至少有两个顶点的树，树上的每条边有一个非负整数边权。树上两点 i,ji,ji,j 的距离 dis(i,j)dis(i,j)dis(i,j) 定义为树上连接iii 和 jjj 这两点的简单路径上的边权和。 我们定义这棵树的直径为，所有满 阅读全文
摘要：
染色 color 题目描述 有一块矩阵平板，分成n*m个格子，一开始全是白色。在这上面进行k次染色，每次染色按照如下步骤：1. 随机选择一个格子，称为A。2. 随机选择一个格子，称为B。3. 将由A B确定边界的矩阵染成红色。每次随机选择都是独立的，每个格子被选到的概率相等，A B可能重叠。下面是一 阅读全文
摘要：
不同的缩写 题目描述 你在写一款 Galgame 的剧情（的代码）。在这个游戏中一共有 n 个角色。你需要编写一些关于这些角色的对话内容。然而，在写这些对话内容之前，都要写一段关于角色信息的代码，就像这样：Character("Alex", color = "#FFFC3A")你觉得这样好麻烦。你决 阅读全文
摘要：
原样输出 题目描述 nealchen 是一只 copycat。它会把输入按行读入，原封不动地复制到输出中去。但是在一次更新以后，它的程序出了一些问题。它没法输出换行符了。并且，读入的时候，总会莫名其妙地随机漏掉开头和结尾的若干个字符，甚至整行都会漏掉。比如 orznight\text{orznigh 阅读全文
摘要：
全连 题目描述 还记得若干年前那段互相比较《克罗地亚狂想曲》的分数的日子吗？ E.Space 喜欢打音游。 但是他技术不好，总是拿不到全连（Full Combo）。 现在他面前有一份乐谱，乐谱的其中一段有 nnn 个连续的单键音符。 相邻两个音符的到来时间均相等，我们可以认为第 iii 个音符会在第 阅读全文
摘要：
疫情控制 blockad 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点， 阅读全文