摘要：
题目 “~妖梦，我又饿了！” 魂魄妖梦身为西行寺家的专属庭师第二代兼大小姐的西行寺幽幽子的护卫，却承担了为幽幽子准备食物的任务。幽幽子是个非常贪吃的亡灵，所以妖梦经常为食物的问题所困。 现在，妖梦有n盘食物排成一排，第i盘食物有一个属性a[i]。亡灵的体质比较特殊，所以妖梦认为食物的属性很重要。妖梦 阅读全文
摘要：
题目 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个 阅读全文
摘要：
题目 异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线，妖梦从白玉楼出发，白玉楼被视为编号为1的点，编号为2——n的点是幻想乡的村庄，其中编号为n的村庄发生了异变。 每条边上可能会有一些妖怪袭击人类（ 阅读全文
摘要：
题目 给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 分析 首先我们可以构造一个对于这n个点,m条有权边的最小生成树，显然，这是一棵最小的生成树。 那么这棵生成树的边的答案就是这棵生成树的总边权。 然后，就要考虑这棵生成树的其他边了。 在这棵生成树上，如果我们 阅读全文
摘要：
题目 有两种字符串S,T。长度分别为n,m。现在需要在S里面有序地选出k个子串，且在T中出现的顺序与这k个子串的顺序相同。问这k个子串最大的长度和 分析 设$f_{k,i,j}$表示，当前做到第$k$个子串，$S$串的第$i$位，$T$串的第$j$位。 那么转移就是，当$S_{i}=T_{j}$ $ 阅读全文
摘要：
题目 分析 对于20%，$$ans=\Pi_{i=1}^{n}\Pi_{j=i}^{n}gcd(a_{i},a_{i+1},...,a_{j 1},a_{j})$$ 显然这是会超时的，那么我们换个方法， 假设当前做到$i$，设$b_{j}表示gcd(a_{j},a_{j+1},...,a_{i 1} 阅读全文
摘要：
题目 Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组(i 阅读全文
摘要：
题目 分析 在比赛时，我经过反复的验证，搞出了一个结论： 有一个序列，如果把一个大于等于原序列中所有数的数加入该序列，那么这新序列的方差一定不由于原序列的方差 。 //暂无证明 首先我们很容易想到既然要求方差，自然将$h$从小到大排个序，这样可以保证选取一段区间中的数的方差会优于随机选的。 接着， 阅读全文