09 2016 档案
摘要：【题目描述】 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进
阅读全文
摘要：【题目描述】 给定一个序列，下标从0开始，分别为a0,a1,a2...an−1，有m个询问，每次给出l和r，求满足ai=aj且l<=i<=j<=r时j−i的最大值 本题强制在线，l和r均进行了加密，解密过程为 l′=min((l+ans)modn,(r+ans)modn) r′=max((l+ans
阅读全文
摘要：【题目描述】 给定一个长度为n，包含c种颜色的序列，有m个询问，每次给出两个数l,r，表示询问区间[l,r]中有多少种颜色的出现次数不少于2次。 本题强制在线，对输入的l,r进行了加密，解密方法为： l = l' xor lastans r = r' xor lastans 其中l', r'为输入的
阅读全文
摘要：【注意事项】 为了体现增强版，题目限制和数据范围有所增强: 时间限制：1.5s 内存限制：128MB 对于15% 的数据，1<=N,Q<=1000. 对于35% 的数据，1<=N,Q<=10000. 对于50% 的数据，1<=N,Q<=100000,且数据均为官方数据. 对于100% 的数据，1<=
阅读全文
摘要：【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最
阅读全文
摘要：这道题目，我做的时候不会哈夫曼树，自己贪心是错的都不知晓。还可以发现这里不必用优先队列，可以用两个队列，毕竟插入的数是有单调性的。
阅读全文
摘要：Sample Input 2 3 2 1 2 3 2 5 5 2 1 7 3 1 7 4 2 5 5 2 6 Sample Output 7 63 这类题目就是分类讨论，需要多做做。 1 #include <iostream> 2 #include <cstring> 3 #include <cst
阅读全文
摘要：Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 建反向前缀树，O（N）d
阅读全文
摘要：题目点这里，最后一题 不用bit的话最大数据2.8s，超时，有些遗憾，代码如下： 然后我的标解超时了？ 只快了那么一点点 = =
阅读全文
摘要：Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色
阅读全文
摘要：Trees Memory limit: 32 MB Trees occur very often in computer science. As opposed to trees in nature, computer science trees "grow upside down"; the ro
阅读全文
摘要：【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一
阅读全文
摘要：问题描述： HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。。因为项链
阅读全文
摘要：[HAOI2016]找相同子串 【题目描述】 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 【输入格式】 两行，两个字符串s1,s2，长度分别为n1,n2。 【输出格式】 输出一个整数表示答案。 【样例输入】 【样例输出
阅读全文
摘要：【题目描述】 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这棵大树实际上是一个带权树。每个时刻他会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新
阅读全文
