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

题目大意

    吕弗·普自小从英国长大，受到骑士精神的影响，吕弗·普的梦想便是成为一位劫富济贫的骑士。
    吕弗·普拿到了一份全国富豪的名单(不在名单上的都是穷人)，上面写着所有富豪的名字以及他们的总资产，比如豪特斯·珀去年资产有86E，吕弗·普就会准备抢来资助贫困的伯恩兄弟……
    现在吕弗·普做了$M$次打劫计划，每次要打劫若干个人，他想知道每次能打劫到的总资产是多少。

题目大意

    凡和邻家男孩玩完了纸牌，兴致很高，于是准备了一场表演艺术对抗赛。他特意请来了很多表演艺术家，分成绿黑两队，进行名为PK，实则捞金的表演。
    凡为了捞金，开设了一个赌局，在比赛开始之前招揽人们来押注谁能胜出，在所有人进行投注之后，凡需要告诉大家绿方和黑方的单位返还金额都是多少。
    举个例子，如果绿方的单位返还金额为$5$，那么我每押$1$块钱绿方胜，如果成真就能拿回$5$块钱，但是如果结果绿方输了，我就拿不回来任何钱。
    凡决定将单位返还金额设得更具有吸引力，所以他要求“绿方胜的单位返还金额+黑方胜的单位返还金额=$T$”，并且为了赚更多的钱，凡可以在中间某两个投注的人之间更改单位返还金额，但是要求双方的总和仍然为$T$，并且只能更改一次。
    不幸的是，凡突然发现自己请来的表演艺术家竟然和众多投注人是一伙的，也就是说，在凡定下单位返还金额之后，那些艺术家会操纵比赛结果，从而让凡拿出更多的钱来。
    这下凡有些慌了，于是他来询问你应该怎么制定单位返还金额。

题目大意

题目描述

    小A得了忧郁综合症，小B正在想办法开导她。
    机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。
    每次小A先选出两个点$m_1,m_2$，然后小B选出两个点$b_1,b_2$，计算出它们的最短路径$m,b$，然后小B会拿出两堆灵魂宝石，一堆有$m$个，另一堆有$b$个。然后小A先从一堆中选出若干个灵魂宝石拿走，接下来小B重复同样的操作，如此反复，直到取走最后一颗灵魂宝石，然后取走最后一颗宝石的人获胜。
    小B认为这样游戏太简单，于是他会不定期向这张图上加上一些边，以增大游戏难度。
    小A具有预知未来的能力，她看到了自己和小B在未来游戏中的选择，以及小B增加的边。现在对于每次游戏，小A想知道自己是否存在必胜的方法。但是预知未来已经消耗了她太多精力，出于疲惫她只好找到了你。

题目大意

    战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。
    小奇有$n$座城市，城市之间建立了$m$条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。
    每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市$i$，$j$，它们在同一轮被轰炸，并且可以通过地道从城市$i$到达城市$j$，那么城市$i$的间谍可能因为撤离到城市$j$而被炸死。为了避免这一情况，战狂不会在同一轮轰炸城市$i$和城市$j$。注意：炸毁的城市还是能够到达的。
    你需要求出战狂最少需要多少轮可以对每座城市都进行至少一次轰炸

题目大意

    小A教室的墙上挂满了气球，五颜六色，小朋友们非常喜欢。
    刚一下课，小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度，只有当小朋友跳起来时，手能够到的高度大于等于气球的高度，小朋友才能摘到这个气球。为了公平起见，老师让跳的低的小朋友先摘，跳的高的小朋友后摘。小朋友都很贪心，每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉。
    很巧的是，小朋友们跳起来手能够着的高度都不一样，这样就不会有跳起来后高度相同的小朋友之间发生争执了。

题目大意

题目大意

    给定$k$个字符串以及长度为$n$的母串可选字母的集合，问母串要完整出现给定的$k$个字符串的方案数，答案模$1000000007$，字符仅包含小写字母。

题目大意

    在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。
    为了简化起见，我们把所有的蒲公英看成一个长度为$n$的序列$(a_1,a_2,a_3,\ldots,a_n)$，其中$a_i$为一个正整数，表示第$i$棵蒲公英的种类编号。
    而每次询问一个区间$[l,r]$，你需要回答区间里出现次数最多的是哪种蒲公英，如果有若干种蒲公英出现次数相同，则输出种类编号最小的那个。
    注意，你的算法必须是在线的。

题目大意

    圣诞节到了，小可可送给小薰一棵圣诞树。这棵圣诞树很奇怪，它是一棵多叉树，有$n$个点，$n-1$条边。它的每个结点都有一个权值。小可可和小薰想用这棵树玩一个游戏。
    定义$(s,e)$为树上从$s$到$e$的简单路径，我们可以记下在这条路径上经过的结点，定义这个结点序列为$S(s,e)$。
    我们按照如下方法定义这个序列$S(s,e)$的权值$G(S(s,e))$：假设这个序列中结点的权值为$Z_0,Z_1,\ldots,Z_{L-1}$，其中$L$为序列的长度，我们定义$G(S(s,e))=Z_0\times k^0+Z_1\times k^1+\cdots+ Z_{L-1}\times k^{L-1}$。
如果路径$(s,e)$满足$G(S(s,e))\equiv x\pmod y$，那么这条路径属于小可可，否则这条路径属于小薰。小可可和小薰很显然不希望这个游戏变得那么简单。小薰认为如果路径$(p_1,p_2)$和$(p_2,p_3)$都属于他，那么路径$(p_1,p_3)$也属于他，反之如果路径$(p_1,p_2)$和$(p_2,p_3)$都属于小可可，那么路径$(p_1,p_3)$也属于小可可。然而这个性质并不总是正确的。所以小薰想知道到底有多少三元组$(p_1,p_2,p_3)$满足这个性质。
小薰表示她看一眼就知道这道题怎么做了。你会吗？

题目大意

    相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：$(i,j)$号点只能走向$(i+1,j)$或者$(i+1,j+1)$。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。
    $1$
    $3\,\,8$
    $2\,\,5\,\,0$
    $1\,\,4\,\,3\,\,8$
    $1\,\,4\,\,2\,\,5\,\,0$
    路径最大和是$1+8+5+4+4=22,1+8+5+3+5=22$或者$1+8+0+8+5=22$。
    小S觉得这个问题so easy。于是他提高了点难度，他每次ban掉一个点（即规定哪个点不能经过），然后询问你不走该点的最大路径和。
    当然他上一个询问被ban掉的点过一个询问会恢复（即每次他在原图的基础上ban掉一个点，而不是永久化的修改）。