题目描述 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 输入 第一行两个正整数n，m。 接下来n行，每行n个非负整数，表示第一个矩阵。 接下来n行，每行n个非负整数，表示第二个矩阵。 接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c ...
分类：
其他好文 时间：
2017-07-03 14:00:27
阅读次数：
101
洛谷P3503 [POI2010]KLO-Blocks 单调栈首先 因为每个数都要大于k 所以说，我们就可以先将每一个数减去k，然后求他们 的前缀和， 这样问题就转化成了求sum[ r ] - sum[ l ] 运用前缀和 然后 这样的长度 就是 r-l 然后我们考虑怎么求这个最大 首先我们发现 当 ...
分类：
其他好文 时间：
2017-07-02 16:10:34
阅读次数：
243
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1865 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n ...
分类：
其他好文 时间：
2017-07-01 16:15:30
阅读次数：
125
B. Karen and Coffee 题意：输入第一行是n k q 分别表示有n个时间段 q个询问，每次询问给出l r 询问l r 时间内 有几个时间点在给出的时间段中出现不小于k次 思路：n个时间段用扫描线处理，询问就是问 l r区间内有几个时间点在扫描线中的厚度不小于k，求2次前缀和就可以了 ...
分类：
其他好文 时间：
2017-06-28 23:05:35
阅读次数：
132
题意是求第一个字符的前缀和后一个字符串的后缀最大的公共序列，并输出。。。 将两个字符串合并，求出kmp中的next数组即可。但要注意不要大于某个字符串的长度。 #include <stdio.h> #include <string.h> const int N = 50005; #define mi ...
分类：
其他好文 时间：
2017-06-27 18:41:14
阅读次数：
114
思路： 第一问 建出来后缀数组以后 前缀和一发n-sa[i]-ht[i]+1 二分 第二问 二分判断是带重复的第几 怎么判断呢 找到它 往后扫ht递减sum+=它 跟K判判 注意等于 加一 之类的各种坑爹细节 要死.. ...
分类：
编程语言 时间：
2017-06-27 00:55:37
阅读次数：
192
A Karen and Morning 找最近的回文时间 模拟 往后推 判判就行 B Karen and Coffee 差分前缀和推一发完事~ C Karen and Game 贪心 先把整张图能删的都删了 再枚举行、列 输出比较烦 D Karen and Test 这题好难啊... 把奇数列盖住 ...
分类：
其他好文 时间：
2017-06-25 10:03:34
阅读次数：
175
A 貌似有人用线段树做了...其实没必要 由于每次增加的是区间，而查询只是在最后进行一次，可以考虑在l处+1，r+1处-1，然后用前缀和的方式从头到尾扫一遍，比线段树还快。 如果是线段树的话，也应该最后再把lazy标记pushdown，可以提高效率。 codeforces816B也是同样的思路。 # ...
分类：
其他好文 时间：
2017-06-22 18:42:16
阅读次数：
349
题目链接在这里 此题DP。用一个前缀和一样的东西，把载i个奶牛的时间求出来，然后DP代码如下： 这句话的意思是说，先载i头奶牛，然后从载0头到载i-1头寻找，看有没有更优解。如果有，那么更新。 最后输出的时候输出DP[n]-m，因为最后FJ是不用再回对岸的 放上代码 ...
分类：
其他好文 时间：
2017-06-21 21:05:10
阅读次数：
147
第十章 运算符重载 1.运算符重载的方法 （实质：函数重载） *一般格式： 函数类型名operator 运算符名称（参数表）｛函数体；｝ 2.运算符重载的规则 *不允许定义新的运算符 *允许重载的运算符 双目运算符 +（加法） - （减法） * （乘法） / （除法） %（取模） 关系运算符 ==（ ...
分类：
其他好文 时间：
2017-06-20 22:30:07
阅读次数：
252
