Day -n 听说了4.22、4.23的省选，而且还是六省联考。 压力山大。 尽管我只是一名高一的simple OIer，在省选到来之前，心里还是很紧张的。 毕竟自己也知道南方dalao们都是神犇，像我这种巨蒻能考成什么样还很不好说。 感觉当时的紧张气氛堪比中考前。 Teacher：这次省选就是让你 ...
分类：
其他好文 时间：
2017-04-25 23:29:23
阅读次数：
909
还是01串 思路： 前缀和； 来，上代码： ...
分类：
其他好文 时间：
2017-04-24 17:12:24
阅读次数：
123
1768:最大子矩阵 分析： 先对每一行计算前缀和数组，用于方便地计算每一行指定段的元素之和。 然后枚举子矩阵的起始列first、结束列last。然后在这个区域计算列数为last-first+1的所有子矩阵的最大和。（计算过程类似一维矩阵的最大子段和。） ...
分类：
其他好文 时间：
2017-04-24 10:02:54
阅读次数：
217
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4236 【题目大意】 给出一个只包含三种字母的字符串，求出三种字母数量相等的最长子串 【题解】 我们记录三个字母的前缀和，我们发现只要一个区段左右端点前缀和之差相等， 就说明这个区段三个字 ...
分类：
其他好文 时间：
2017-04-24 01:04:17
阅读次数：
218
题目链接：http://acm.hzau.edu.cn/problem.php?id=1203 【题意】给你一颗完全二叉树每个节点都有一个权值，然后要你从上往下找一条链，值得链上权值的和<K，且节点数最大。 【分析】有两种做法：一种是在树上双指针，另一种是先求一下前缀和，当到i节点时前缀和<K,更新 ...
分类：
其他好文 时间：
2017-04-24 00:05:09
阅读次数：
356
题目描述 Zxyer是M国一个伟大的膜法师，现在他制作出了n个膜法球，每个膜法球有一个初始膜力值，由亍zxyer现在在修炼膜法，因此zxyer现在会对这些按照编号为1~n顺序依次排列的膜法球进行m次操作，每次zxyer会将一个区间的膜法球拿出，然后将他们的膜力值依次增加一个等差数列，现在zxyer想 ...
分类：
其他好文 时间：
2017-04-22 19:50:02
阅读次数：
244
//hdu3415 Max Sum of Max-K-sub-sequence //单调队列 //首先想到了预处理出前缀和利用s[i] - s[j]表示(j,i]段的和 //之后的问题就转换成了求一个最小的s[j]了，这样就能够单调队列 //求最小值。 //队列中维护的是区间的開始的位置j。我们插入 ...
分类：
其他好文 时间：
2017-04-22 19:47:23
阅读次数：
133
https://www.luogu.org/problem/show?pid=1387 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 n,m<=1e2; 枚举上下边界作为边长,,dp[k]以第k列结尾的矩形的最大宽度 预处理二维前缀和 则第k列结尾要满足p[k][j]- ...
分类：
其他好文 时间：
2017-04-21 20:39:46
阅读次数：
616
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1202 【题目大意】 给出一些区间和的数值，问是否存在矛盾 【题解】 用并查集维护前缀和之间的距离，每个节点保存到根节点的数值差， 如果保存的数值差的差与前缀和之差不相等，则矛盾 【代码】 ...
分类：
其他好文 时间：
2017-04-17 22:01:49
阅读次数：
139
Description 求\(\sum_{i=1}^n\sum_{i=1}^n\varphi(gcd(i,j)),T\leqslant 5\times 10^3,n\leqslant 10^7\) Solution 数论分块+莫比乌斯反演. 化式子 \(\sum_{i=1}^n\sum_{i=1}^ ...
分类：
其他好文 时间：
2017-04-17 09:37:12
阅读次数：
256
