摘要：
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 36995 Accepted: 12210 Description A musical melody is represented as a sequen 阅读全文
摘要：
Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse c 阅读全文
摘要：
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 36765 Accepted: 14741 Case Time Limit: 1000MS Description The little cat 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N = 300000 + 3; 4 int sa[N], rk[N], num[N], r[N], a[N], wa[N], wb[N], wv[N], n, m,h[N]; 5 阅读全文
摘要：
Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L 阅读全文
摘要：
Description 约翰在屋顶上唱歌，以此来与奶牛们交流．但是奶牛们的听力很奇怪，她们只能听到约翰的歌声变成0和1构成的信息串时的样子． 约翰的声音里有N(1≤N≤2000)个0或1，奶牛听到的也是N个，而且0和1的数量不会变化，但是一部分0或1可能偏离原来的位置，这就是约翰的歌声在传输时发生的 阅读全文
摘要：
Description Input 第1行输入N，R，BX，BY, BVX，BVY，之后N行每行输入四个整数Xi，Yi，VXi，VYi． 第1行输入N，R，BX，BY, BVX，BVY，之后N行每行输入四个整数Xi，Yi，VXi，VYi． Output 一个整数，表示在逃脱过程中，某一个时刻最多有这 阅读全文
摘要：
Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 阅读全文
摘要：
转自这位大神 DFS序分块 将树节点按照DFS序每$\sqrt{n}$ 个分成一块，可以处理关于子树问题但是由于在DFS序上分块基本都可以用logn的数据结构代替，所以很不常用 这种分块方式保证块的大小和数量，不保证块的连通和直径 Size分块 对于一个节点，如果它的父亲所属块的大小小于sqrtns 阅读全文
摘要：
N个节点的树，有R种属性，每个点属于一种属性。有Q次询问，每次询问r1,r2，回答有多少对(e1,e2)满足e1属性是r1，e2属性是r2，e1是e2的祖先。 数据规模N≤200000,R≤25000，Q≤200000 30%数据R≤500 55%数据同种属性节点个数≤500 Input Outpu 阅读全文
摘要：
Description 尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。 Bessie很有先见之明，她不仅知道今天S (2 <= S <= 50)只股票的价格，还知道接下来一共D(2 <= D <= 10)天的（包括今天）。 给定一个D天的股票价格矩阵（1 <= 价 阅读全文
摘要：
Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的 阅读全文
摘要：
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你 阅读全文
摘要：
You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will ask you to perform the following 阅读全文
摘要：
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 阅读全文
摘要：
题目链接 题目大意：每次给你一个点，如果这个点已经存在， 那么就删除这个点，如果这个点不存在，那么就加入这个点。每次询问当前集合的扩展集合中点的个数。 扩展集合是这么得到的，如果当前集合中存在矩形的3个点，那么第4个点就会被放到扩展集合中，不断这样拓展。 思路： 首先我们要建图，横坐标相同的点连一条 阅读全文
摘要：
Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。 公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：给你一个不超过20万的序列，里面每个数都是1到k直接的数，有些是-1，表示这个位置上的数待定。 定义一个序列是“好的”，当这个序列中没有长度为奇数(至少是3)的回文串。问有多少中填法，使得序列是好的。 思路；由于是奇数的回文串，所以我们只要考虑是否有长度为3的回文就可以了，那么这个问题就简 阅读全文
摘要：
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文