摘要：
题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了， 所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。 经过 阅读全文
摘要：
题目描述 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 $n$ 的数组 $A$，初始值都为 $0$，接下来进行 $m$ 次操作，操作有两种： $1~x$, 表示将 $A_x$ 变成 $(A_x + 1) \ 阅读全文
摘要：
题目描述 这是一道模板题。 读入一个长度为 $n$ 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。 除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 $n 1$ 个整数分别表示 阅读全文
摘要：
题目描述 H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。 伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，splay 如 阅读全文
摘要：
题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有$n$个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一 阅读全文
摘要：
题目描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 $n 1$ 条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这 阅读全文
摘要：
题目描述 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 $n$ 和 $m$，分别表示两个多项式的次数。 第二行 $n + 1$ 个整数，分别表示第一个多项式的 $0$ 到 $n$ 次项前的系数。 第三行 $m + 1$ 个整数，分别表示第一个多项式的 $0$ 阅读全文
摘要：
题目描述 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50分） 这张图是有向图。（50分） 输入格式 第一行一个整数 $t$，表示子任务编号。$t \in \{1, 2\}$，如果 $t = 1$ 则表示处 阅读全文
摘要：
题目描述 定好了难度，雄心勃勃的吉米多出题斯基开始寻找智慧的神犇星球的居民出题。 然而吉米多出题斯基没有料到，神犇星球的居民告诉吉米多出题斯基：“今年神犇星球经济不景气，大家都想宅在家里，哪有心思出来出题呢？” 为了挽救这一局面，吉米多出题斯基决定为神犇星球建一些高速传送通道促进该星球各地区之间交流 阅读全文
摘要：
题目描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。 这场比赛有 $n$ 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。 题目的难度可以用一个 $1$ 到 $n$ 的排列 $a_1, \dots, a_n$ 表 阅读全文