摘要：
【传送门：BZOJ3436】 简要题意： 有n个数，这n个数存在m个关系，有三种关系：（假设a数组为n个数的值） 第一种：第i个数比第j个数至少大c（也就是a[i]-a[j]>=c） 第二种：第i个数比第j个数最多大c（也就是a[i]-a[j]<=c） 第三种：第i个数等于第j个数（也就是a[i]= 阅读全文
摘要：
【传送门：BZOJ3437】 简要题意： 一条线上有n个点，每个点都有一个权值，每个点都可以选择放置一个监测器，假设i点有监测器，那么假设i点左边最靠近i点的监测器在j点，那么i点的监测器就可以监测j+1到i的所有点 每个点放置监测器都有花费（这个花费不是点的权值），而且假设在y点放置了监测器，并且 阅读全文
摘要：
【传送门：BZOJ3555】 简要题意： 给出n个字符串长度为m，给出字符串的字符种数，求出相似的字符串个数 相似字符串的定义为：相同位置上两个字符串有且只有一个字符不相同时，两个字符串相似 题解： 乱搞搞，因为题目描述中说明会给出字符种数，就把各种字符按照出现的顺序编一下号，然后我就想成是（字符种 阅读全文
摘要：
【传送门：BZOJ2342】 简要题意： 给出一个字符串，求出一个最长的子串满足不但由两个回文子串组成，而且本身也是一个回文串，且这两个回文子串不重叠，并且这两个回文子串长度为偶数，也就是说原子串的长度一定是4的倍数 题解： 之前学了Manacher，看到这道题，A了之后，忘写博客，现在补一下 先对 阅读全文
摘要：
【传送门：BZOJ1087】 简要题意： 输入一个n和k，表示现在有一个n*n的棋盘，每一个格子可以放一个国王，但是一个国王相邻的八个格子（上下左右，左上，左下，右上，右下）都不能有其他国王，求出在n*n的棋盘放k个国王的方案数 题解： 状压DP，数据范围n<=9，显然可以压，f[i][j][k]表 阅读全文
摘要：
【传送门：BZOJ3670】 简要题意： 给出一个st字符串，定义一个sum数组，sum[i]表示st[1...i]中，所有前缀和后缀不重叠的情况下，前缀和后缀相等的数量，比如说st='aaaaa'，sum[5]=2，因为st[1]=st[len]，st[1...2]=st[len-1...len] 阅读全文
摘要：
【传送门：BZOJ1854】 简要题意： 给出n个武器，每个武器都有两个值，现在你要打boss，第一个回合你只能拿两个值中有一个值为1的武器，第二个回合只能用值为2的武器，以此类推，每个武器只能用一个回合，求出最多能打几个回合 题解： 二分图匹配，不过要用时间戳来节约时间，不然会T掉 参考代码： 阅读全文
摘要：
【传送门：BZOJ1031】 简要题意： 给出一个长度为n的字符串环，可以旋转这个字符串环，可以得到n个字符串，如：原字符串为：JSOI07，可以得到JSOI07，SOI07J，OI07JS，I07JSO，07JSOI，7JSOI0，讲这些字符串按字典序从小到大排，输出这n个字符串排序后的首字母组成 阅读全文
摘要：
【传送门：BZOJ1051】 简要题意： 现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 题解： 很裸的强联通，如果A认为B受欢迎就将A向B连一条 阅读全文
摘要：
为了给我们这些蒟蒻一点简（ju）单（nan）的考验，这段时间来了套联测（2017.11.6~2017.11.9） DAY1-morning 蒟蒻世界： T1：做的时候第一道题一开始没看清题意，后来发现其实就是求最少分成多少个段，使得每个段都呈不上升或不下降的序列，我做的时候，就想着，直接做嘛，先做差 阅读全文
摘要：
【传送门：BZOJ1747】 简要题意： 奶牛们驾驶着一辆卡车，在丛林中探险。卡车每前进1 公里会消耗1 升汽油，奶牛必须赶在汽油 用尽之前返回城市。奶牛目前距离城市有L 公里，但邮箱里只有P 升汽油了。 好在回去的路上存在N 个汽油补给点，第i 个补给点距离终点有Xi 公里，可以补给Ui 升汽油。 阅读全文
摘要：
【传送门：BZOJ2442】 简要题意： 约翰让他的奶牛来修建草坪。他有N 头奶牛，第i 头奶牛的工作能力为Ai。编号相近的奶牛很 熟悉，如果同时让K + 1 头编号连在一起的奶牛工作，她们就会密谋罢工。请问，约翰应该让哪些奶 牛同时工作，使得它们的能力之和最大，而且不会罢工。 输入格式： • 第一 阅读全文
摘要：
【传送门：BZOJ1455】 简要题意： 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i 阅读全文
摘要：
【传送门：BZOJ3477】 简要题意： 约翰的牧场里有N 台机器，第i 台机器的工作能力为Ai。保罗阴谋破坏一些机器，使得约翰的 工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破坏只能搞一次， 而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工 阅读全文
摘要：
【例题传送门：caioj1461】 【EXKMP】最长共同前缀长度 【题意】给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i](1<=i<=lenA)，求出A[i..lenA]与B的最长公共前缀长度【输入文件】输入A，B两个串，（lenB<=lenA<=10000 阅读全文