摘要：NOIP2015 省Rank136 NOIP2016 省Rank165 NOIP2017 求进省Rank前100 阅读全文

摘要：题意：OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“虽然我已经保送了，但是我还要参加学考。马上就要考政治了，请问应该怎样学习哲学，通过政治考试？” 长者回答：“你啊，Too Young Too Simple,Sometimes Naive!哲学这种东西，不是说想懂就能懂的，需要静 阅读全文

摘要：题意：OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“我虽然已经保送了，但我的志向是为国家健康工作五十年。请问我应该怎样变得更有力气？” 长者回答：“你啊，Too Young Too Simple,Sometimes Naive!如果你想要我教你，你要先进行艰苦的修行。” 长者的住 阅读全文

摘要：题意： 在决胜局中，Abwad决定和nbc鏖战字符串，比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度dif[i]。“量子态的字符串”非常顽固，只能先分割成若干个子串，然后再通过以下两种方式删除： 1、假设子串的所有字符的删除难度之和为x，消耗a*x2+b的 阅读全文

摘要：题意：给定一个n个点m条边的无向图。定义一条路径的长度为路径上最小边的权值。 定义dist(i,j)为起点为i，终点为j的长度最长的路径的长度。求出第k大的dist(i,j)(i<j)。 对于所有的数据，保证n≤100000，m≤min(n^2,200000)，k≤n(n-1)/2且图连通，w≤10 阅读全文

摘要：题意：n个点被n-1条边连接成了一颗树，给出a~b和c~d两个区间， 表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出max｛dis(i,j) |a<=i<=b,c<=j<=d｝ n<=100000 len[i]<=100000 思路：两年前张老师出的模拟赛里的题 设区间[a,b] 阅读全文

摘要：From http://blog.csdn.net/alan_cty/article/details/53140906 阅读全文

摘要：题意：给出一个n个模式串，一个目标串，问把目标串重新排位最多能产生多少个模式串，可以重叠且所有串只包含A C G T。 n<=10,len[i]<=10 len(s)<=40 Cas<=30 思路：TLE，估计被卡常了 可以将题意理解为重新构造一个ACGT个数都与原目标串相同的新串，则目标串中有用的 阅读全文