路终会有尽头，但视野总能看到更远的地方。

题目大意

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出$n$个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
陶陶的手不能弯 (他仅能把手伸直)，当且仅当陶陶达到的高度与苹果的高度相等的时候，陶陶才能摘到苹果。
好在陶陶有$m$个板凳，每个板凳的高度可以在区间$[l_i,r_i]$之间上下移动 (即可以随时变为该区间中任何一个值)。当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
但是搬板凳对陶陶来说是一件费力的事情，所以他只能选择$k$个板凳来使用。
现在已知$n$个苹果到地面的高度，$m$个板凳的高度区间，陶陶能选择的板凳数$k$，以及陶陶把手伸直能达到的高度$h$，请帮陶陶算一下她最多能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

今天我们群里发生了一系列事情，下面用图片的方式分享出来。

题目大意

很久很久以前，DOS3.x的程序员们开始对EDLIN感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器……
多年之后，出于偶然的机会，小明找到了当时的一个编辑软件。进行了一些简单的测试后，小明惊奇地发现：那个软件每秒能够进行上万次编辑操作（当然，你不能手工进行这样的测试）！于是，小明废寝忘食地想做一个同样的东西出来。你能帮助他吗？
为了明确任务目标，小明对“文本编辑器”做了一个抽象的定义：
文本：由$0$个或多个字符构成的序列。这些字符的ASCII码在闭区间$[32,126]$内，也就是说，这些字符均为可见字符或空格。
光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本的某两个相邻字符之间。
文本编辑器：为一个可以对一段文本和该文本中的一个光标进行如下六条操作的程序。如果这段文本为空，我们就说这个文本编辑器是空的。

比如一个空的文本编辑器依次执行操作 INSERT(13, “Balanced tree”)，MOVE(2)，DELETE(5)，NEXT()，INSERT(7, “ editor”)，MOVE(0)，GET(16)后，会输出“Bad editor tree”。
你的任务是：
建立一个空的文本编辑器。
从输入文件中读入一些操作指令并执行。
对所有执行过的GET操作，将指定的内容写入输出文件。

题目大意

这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？
为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：
文本：由$0$个或多个字符构成的序列。这些字符的ASCII码在闭区间$[32,126]$内，也就是说，这些字符均为可见字符或空格。
光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本的某两个相邻字符之间。
文本编辑器：为一个可以对一段文本和该文本中的一个光标进行如下七条操作的程序。如果这段文本为空，我们就说这个文本编辑器是空的。


任务：编写一个程序：
建立一个空的文本编辑器。
从输入文件中读入一些操作指令并执行。
对所有执行过的GET操作，将指定的内容写入输出文件。

题目大意

九发明了一个完美的文本编辑器。这个编辑器拥有两个光标（cursor），所以九能够同时在两处地方插入和删除文本。这个编辑器除了正常的编辑功能以外，还有一些只有九才知道用处的功能，例如翻转两个光标之间的文本。某一天，九把自己的完美文本编辑器给弄丢了，但是她还有好多好多文本需要处理。于是她想请聪明又智慧的你帮她实现完美文本编辑器的一些功能。
功能列表如下：

开始时文本编辑器中有一定内容，左光标在第一个字符左，右光标在最后一个字符右。
注意：在插入和删除操作中，没有被操作的光标与文本的相对左右位置保持不变。特别地，若两个光标重叠，操作后也仍然重叠。

题目大意

花花住在H国。H国有$n$个城市，其中$1$号城市为其首都。城市间有$n-1$条单向道路。从任意一个城市出发，都可以沿着这些单向道路一路走到首都。事实上，从任何一个城市走到首都的路径是唯一的。
过路并不是免费的。想要通过某一条道路，你必须使用一次过路券。$H$国一共有$m$种过路券，每张过路券以三个整数表示：$v\,k\,w$：你可以在城市$v$以价格$w$买到一张过路券。这张券可以使用$k$次。这意味着，拿着这张券通过了$k$条道路之后，这张券就不能再使用了。
请注意你同一时间最多只能拥有最多一张过路券。但你可以随时撕掉手中已有的过路券，并且在所在的城市再买一张。
花花家在首都。他有$q$位朋友，他希望把这些朋友们都邀请到他家做客。所以他想要知道每位朋友要花多少路费。他的朋友们都很聪明，永远都会选择一条花费最少的方式到达首都。
花花需要准备晚餐去了，所以他没有时间亲自计算出朋友们将要花费的路费。你可以帮帮他么？

题目大意

花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：
首先，花花会在$x$轴正半轴和$y$轴正半轴分别挑选$n$个点。随后，他将$x$轴的点与$y$轴的点一一连接，形成$n$条线段，并保证任意两条线段不相交。花花确定这种连接方式有且仅有一种。最后，花花会给出$m$个询问。对于每个询问，将会给定一个点$P(x_p,y_p)$，问线段$OP$（$O$为坐标原点）与$n$条线段会产生多少个交点？

题目大意

经过一番周折，精英队伍的队员们终于来到了关押applepi的牢狱面前。心中神一般的领袖applepi就在眼前，队员们都不由自主地跪烂膝盖……不过令他们沮丧的是，牢狱的大锁没有钥匙孔，黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k型氙激光器（Xenon Laser - k，代号XLk），可以用来破拆这把锁。不过作为一道终极武器，它的启用规则异常严格。
Xenon Laser - k上共有$N$个波段能够发射激光，每个波段可以用一个闭区间$[a_i,b_i]$来表示，其中$a_i,b_i$为正整数，$b_i-1<a_i<=b_i$。对于两个数字$p$和$q$，如果对于这$N$个波段内的任意一个整数$num$，把它在十进制表示下的后$K$位中某一位上$p$的换成$q$（或者$q$换成$p$），都满足得到的整数仍然在这$N$个波段内，那么称在该激光器中，数字$p$和$q$是等价的。我们称两两之间$k$等价的数字组成一个等价类。
激光器附带了$9$个发射匣，代表$1\rightarrow 9$这$9$个数字。只有把同一个等价类的数字对应的发射匣安置在一排上，Xenon Laser - k才能够启动。给定$N$个波段，现在就请你求出$1\rightarrow 9$这$9$个数字分成了哪些等价类，并且每行输出一个等价类。
本题描述比较抽象，请参考样例解释。

题目大意

瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为$K$的包包。
擂台赛一共有$N$项挑战，各项挑战依次进行。第$i$项挑战有一个属性，如果$a_i\ge 0$，表示这次挑战成功后可以再获得一个容量为的包包；如果$a_i=-1$，则表示这次挑战成功后可以得到一个大小为$1$的地图残片。地图残片必须装在包包里才能带出擂台，包包没有必要全部装满，但是队员们必须把获得的所有的地图残片都带走（没有得到的不用考虑，只需要完成所有项挑战后背包容量足够容纳地图残片即可），才能拼出完整的地图。并且他们至少要挑战成功L次才能离开擂台。
队员们一筹莫展之时，善良的守卫者Nizem帮忙预估出了每项挑战成功的概率，其中第$i$项挑战成功的概率为$\frac{p_i}{100}$。现在，请你帮忙预测一下，队员们能够带上他们获得的地图残片离开擂台的概率。

题目大意

经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖applepi。
applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中每个点的度数大于零且都是偶数的子图的个数对$1000000009$取模的值。此处子图$(V,E)$定义为：点集$V$和边集$E$都是原图的任意子集，其中$E$中的边的端点都在$V$中。
但是Vani认为这样的密码过于简单，因此门上的图是动态的。起初图中只有$N$个顶点而没有边。Vani建造的门控系统共操作$M$次，每次往图中添加一条边。你必须在每次操作后都填写正确的密码，才能够打开黑魔法师的牢狱，去拯救伟大的领袖applepi。