摘要：
题目链接分析用回文树，求出回文串的长度和出现的次数即可。代码#include#include#include#define MAXN 300000#define MAXC 26using namespace std;char s[MAXN+10];int n;long long a... 阅读全文
摘要：
题目大意给你一个01矩阵，询问一个矩形区域内最大的全1正方形。分析令f[i][j]表示以(i,j)为右下角的最大全1正方形。 显然f[i][j]=min(f[i−1][j],f[i][j−1],f[i−1][j−1])+1 然后用二维st表维护f数组的区间最大值 然后对于每个询问x... 阅读全文
摘要：
题目大意给你一个序列，每次操作你可以使一个数+1或-1，问最少需要多少次操作能够使这个序列严格递增。分析严格递增就是要ai+1>=ai+1，我们两边同时减去i−1，就是ai+1−(i+1)>=ai−i 我们令bi=ai−i，原问题就等价于使b序列不降，这是一个经典问题。 可以参考p... 阅读全文
摘要：
题目大意一个长度为n的序列，每一个位置都有一些小怪。英雄可以在序列上左右移动，并且可以击杀一个他所到达的位置上的小怪，每次移动必须击杀小怪。 有两种操作：1 a b k 区间[a,b]中的每一个位置都增加k个小怪2 a b 英雄能否在一个端点开始，在另一个端点结束，并且杀光[a,b... 阅读全文
摘要：
题目大意题目大概说给一个主串和几个有价值的模式串，某个模式串与主串匹配就能累加对应的价值，一个模式串可以在多个位置和主串匹配但同一个位置只能一次，此外主串各个字符最多可以用x次，问如何匹配使获得的价值最大。分析暴力匹配模式串在主串中的位置，然后在匹配区间的左端点和右端点+1的地方连... 阅读全文
摘要：
题目大意问有多少种方案选择k个不同的长度相同01串。 这些01串中要求不能出现连续的两个0。长度在[l,r]区间内。分析很容易发现，长度为i合法01串个数为Fi+2(Fi表示斐波那契数列的第i项)，方案数就为(Fi+2k)，令Sn=∑n+2i=3(Fik)，则答案就是Sr−Sl−1... 阅读全文
摘要：
题目大意Memory 和 Lexa分别取数，取t轮，每一轮取的数字的范围为[−k,k]，并且将取的数字加他们的得分，问有多少种方案Memory的得分严格大于Lexa。分析算法1 :DP很容易想到计算一个人在游戏开始后得分的动态规划。 令f[i][j]表示取了i轮得j分的情况，显然f... 阅读全文
摘要：
题目描述刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案,... 阅读全文
摘要：
题目大意TN要暗杀Dzx，为了保密，他想到了这样一种方式：首先，把信息编码为N个实数，组成序列α，之后再随便搞一个长度为N的实数序列β。然后按照下面的步骤计算序列γ： 0、做一个空序列γ。 1、把β倒过来。 2、把β向右平移一个元素。最右侧的元素补到左边。 3、计算此时α和β对应元... 阅读全文
摘要：
题目描述Description你要维护一个向量集合，支持以下操作：1.插入一个向量(x,y)2.删除插入的第i个向量3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0Input第一行输入一个整数n，表示操作个数接下来n行，每行先是一个整数t表示类型，如果t=1，输... 阅读全文