题面：去一个神奇的网页：https://www.cnblogs.com/Juve/articles/11352426.html 听说打O(nmq)有70 但是显然博主只有50分 考点：前缀和的综合应用 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区 ...
分类：
其他好文 时间：
2019-08-14 17:15:58
阅读次数：
87
Description Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable. In this problem, you will ...
分类：
其他好文 时间：
2019-08-14 00:09:14
阅读次数：
152
D. White Lines 给定一个$n\times n$的$WB$矩阵，给定一个$k*k$的能把$B$变成$W$的橡皮擦，求橡皮擦作用一次后，全为$W$的行、列总数最大值 前缀和差分 ...
分类：
其他好文 时间：
2019-08-13 13:50:16
阅读次数：
67
题目 Task1：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀和在模 $n$ 的意义下互不相同 Task2：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀积在模 $n$ 的意义下互不相同。 分析 既然考虑原数列很难 ...
分类：
其他好文 时间：
2019-08-12 00:57:47
阅读次数：
102
T1[A. 入阵曲] 60%算法 维护一下某一列的从第一行到这一行和二维前缀和 然后枚举上下左右边界，$O(n^4)$ 100%算法 省掉左右边界的枚举，改为从左向右扫一边，记录总和%k的余数，并放入桶中，可以发现，如果这个值出现过，那说明这个位置的总和减去那个位置的差（即这个区间）是k的正倍数 T ...
分类：
其他好文 时间：
2019-08-11 23:33:46
阅读次数：
176
GSS系列是非常好的线段树、树链剖分练手题目，这道题是最简单的了 题意：求区间最大子段和 显然这道题我们用线段树来解决，难点在于维护最大前缀和以及最大后缀和 ...
分类：
其他好文 时间：
2019-08-11 22:45:31
阅读次数：
69
35+60+8 T1暴力，没有想到二维前缀和搞了个四维数组硬刚没敢开大，开大没有MLE多了15分; T2贪心正解，然而没开两倍边，dfs时候sd的只压了叶子？60->75->100 T3 rand数。。。 不行啊，差距太大了，时间分配不均，思维太傻，，，T1一点感觉没有，T2想了将近1个小时多，而且 ...
分类：
其他好文 时间：
2019-08-11 17:36:31
阅读次数：
97
好点了。 恍惚中，是她么？ 考试前，我感觉很差。 考试频繁于我改题速度。 考试过程： 首先通看三题，太棒了，没有tenggang了 T1，前缀和（我终于提升了？？） T2，明显不会，但是我想用贪心， T3，佛了，$5 \times 5$？？？ 然后不久就写完了T1的部分分。 计算负责度，预计能过$1 ...
分类：
其他好文 时间：
2019-08-11 13:04:40
阅读次数：
104
输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。 输入格式 第一行输入两个整数n,m。 第二行输入n个数，代表长度为n的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数，代表该序列的最大子序和。 数据范围 1≤n,m≤3000001≤n,m≤ ...
