摘要：
bzoj2100[Usaco2010 Dec]Apple Delivery 题意： 无向图，从源点出发，去两个地方，问最短路径是多少。两个地方去的先后没有要求，且从一个地方到另一个地方不用经过源点。点数≤100000。 题解： 求源点对所有点的最短路和一个地方到所有点的最短路，比较一下即可。听说本题 阅读全文
摘要：
bzoj4385[POI2015]Wilcze doły 题意： 给出一个序列，你能将一个长度不超过d的连续子序列全部变为0，要求和不超过p的最长连续子序列。序列大小≤2000000。 题解： 用两个指针，每次右指针右移时就将新加入元素所能消掉的区间加入单调队列，如果当前区间和减单调队列中最大的元素 阅读全文
摘要：
bzoj3555[Ctsc2014]企鹅QQ 题意： 判定有多少对字符串只有一个字母不同。字符串个数≤30000，长度≤300。 题解： 求出第i个字符串前j个字符的哈希值hs[i][j]，然后枚举去掉所有字符串的第几位，将去掉后的字符串的哈希值用hs数组直接算出，排序后检查有没有相同的计入答案。 阅读全文
摘要：
bzoj4627[BeiJing2016]回转寿司 题意： 求在一个序列中和在区间[l,r]中的连续子序列的个数。序列大小≤100000，序列元素可以为负数。 题解： 题目要求这个：l<=sum[i]-sum[j-1]<=r，移项得sum[i]-l>=sum[j-1]>=sum[i]-r，故题目转化 阅读全文
摘要：
bzoj4459[Jsoi2013]丢番图 题意： 丢番图方程：1/x+1/y=1/n(x,y,n∈N+) ，给定n，求出关于n的丢番图方程有多少组解。n≤10^14。 题解： 通分得yn+xn=xy，即xy-xn-yn+n^2=n^2，即(x-n)(y-n)=n^2，故x-n是n^2的因数，所有答 阅读全文
摘要：
bzoj2160拉拉队排练 题意： 给一个字符串，求最长的k个回文子串（此处回文子串长度必须为奇数）长度的乘积。字符串长度≤1000000 题解： 先用manacher预处理出第i个字符为中心的最长回文子串一端长度p[i]，然后cnt[1]++,cnt[2*p[i]+1]--，最后cnt[i]+=c 阅读全文
摘要：
bzoj1212[HNOI2004]L语言 题意： 给定一个字典D，你的程序需要判断若干段文章在字典D下是否能够被理解。 并给出其在字典D下能够被理解的最长前缀的位置。理解定义为这段文章可以拆成字典里的单词。单词数≤10且长度≤10，文章数≤20且长度≤1M。 题解： 在trie上跑dp，dp[i] 阅读全文
摘要：
bzoj1968[Ahoi2005]COMMON 约数研究 题意： 定义f(x)=x的约数个数，求sigma(i,1,n)f(i)。n≤1000000 题解： 只要会思路这道题就很水。对于一个数i，它是n/i个数的约数，对答案有n/i的贡献。所以直接从1枚举到n累加n/i就行了。 代码： 20160 阅读全文
摘要：
bzoj3503[Cqoi2014]和谐矩阵 题意： 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。行列数≤40 题解： 阅读全文
摘要：
bzoj1923[Sdoi2010]外星千足虫 题意： n只两种动物，一种有奇数只脚，另一种偶数只角。现在进行m次操作，每次告诉你若干只动物的脚数之和为奇数还是偶数。要求你输出所有动物的类型以及最少多少次操作就能判断。n≤1000，m≤10000 题解： 设放进去的动物的系数为1，没放的系数为0，脚 阅读全文