摘要：
Description Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下，数字N在Fib数列中出现在哪个位置 无解输出-1 Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下，数字N在Fib数列中出现在哪个位置 无解输出-1 Input 一行，一个数字N 阅读全文
摘要：
Description Yazid有一个长度为n的序列A，下标从1至n。显然地，这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r] ，如果该子区间内的众数在该子区间的出现次数严格大于(r-l+1)/2（即该子区间长度的一半），那么Yazid就说这 个子区间是"新生舞会的"。所谓众数， 阅读全文
摘要：
Description 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。在游戏中，皮皮 和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。当然，有些时候并不能堵桥，皮皮和毛 毛会选择在其他的必经之路上蹲点。K博士作为一个老年人，外加有心脏病，自然 阅读全文
摘要：
Description qmqmqm希望给sublinekelzrip出一道可做题。于是他想到了这么一道题目：给一个长度为n的非负整数序列ai,你需 要计算其异或前缀和bi,满足条件b1=a1,bi=bi?1 xor ai(i≥2).但是由于数据生成器出现了问题，他生成的序列a 的长度特别长，并且由 阅读全文
摘要：
Description 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。小A有一套自己的DNA序列比较方法，其最终目标是最 大化两个DNA序列的相似程度，具体步骤如下：1.给出两个DNA序列，第一个长度为n，第二个长度为m。2.在两个序 列的任意位置插入任意多的空格，使得两个字符串长度相同 阅读全文
摘要：
Description 给定一个n行m列的矩阵，请对于每个长宽均为k的连续子正方形，统计里面出现过的数值的种类数。 给定一个n行m列的矩阵，请对于每个长宽均为k的连续子正方形，统计里面出现过的数值的种类数。 Input 第一行包含三个正整数n,m,k(n,m<=3000,k<=min(n,m))。 阅读全文
摘要：
Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 Input 第一行包含两个正 阅读全文
摘要：
Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水 箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ，请统计有多少可能的水位情况。因为答案可能很大，请对10^9+7取 阅读全文
摘要：
Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n- 阅读全文
摘要：
Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方 向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远，请 阅读全文