xjr_01

摘要： [BZOJ4766]文艺计算姬 试题描述 "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为n，另一边点数为m，共 阅读全文

摘要： [BZOJ4765]普通计算姬 试题描述 "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root 阅读全文

摘要： [BZOJ3230]相似子串 试题描述 输入 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 输出 输出共Q行，每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串，则输出-1。 输出共Q行，每行一个数表示每组询问的答案。 阅读全文

摘要： [POJ1743]Musical Theme 试题描述 A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each represent 阅读全文

摘要： [BZOJ2252][2010Beijing wc]矩阵距离 试题描述 假设我们有矩阵,其元素值非零即1 a11…… a1m ……………. an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) 假设我们有矩阵,其元素值非零即1 a11…… a1m 阅读全文

摘要： [BZOJ4767]两双手 试题描述 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让马从(u,v)移动到(u+Bx,v+By)。 阅读全文

摘要： [BZOJ3238][Ahoi2013]差异 试题描述 输入 一行，一个字符串S 一行，一个字符串S 输出 一行，一个整数，表示所求值 一行，一个整数，表示所求值 输入示例 输出示例 数据规模及约定 2<=N<=500000,S由小写英文字母组成 题解 我们考虑把两部分分开计算，“∑ len(Ti) 阅读全文

摘要： [POJ3693]Maximum repetition substring 试题描述 The repetition number of a string is defined as the maximum number R such that the string can be partitione 阅读全文

摘要： [HDU3518]Boring counting 试题描述 035 now faced a tough problem,his english teacher gives him a string,which consists with n lower case letter,he must fig 阅读全文

摘要： [BZOJ4033][HAOI2015]树上染色 试题描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵 阅读全文