这题用尺取法是怼不出来的。。。 一开始看到区间和等于k的幂，并且有负数，首先想到将前缀和排序后用尺取法，但因为排序后的前缀和次序是乱的，只适用带绝对值的情况（poj2566），所以无法做。 看了题解后发现其实是个简单的dp ...
分类：
其他好文 时间：
2018-12-30 17:29:24
阅读次数：
215
高维前缀和 感觉这个东西很难感性理解,那就把它数字化. 首先考虑高维前缀和的值是什么（举个二维的例子 $sum[x][y] = \sum_{i=1}^x\sum_{j = 1}^ya[i][j]$ 如果按照定义式来解得话，复杂度太高 我们有一个快速计算的方法. 这个方法其实可以简单的理解为：一维一维 ...
分类：
其他好文 时间：
2018-12-29 11:15:29
阅读次数：
407
~~今天原来是平安夜啊~~ 感觉这题是道好题。 一个套路枚举权值$x$，把权值等于$x$的设为1，不等于的设为 1，然后问题转化为多少个区间权值和大于。 发现并不是很好做，还有一个套路，用前缀和查分来表示区间。然后就是 $$i include include include include incl ...
分类：
其他好文 时间：
2018-12-24 22:37:19
阅读次数：
178
问题 : 七夕祭 题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种 ...
分类：
其他好文 时间：
2018-12-23 18:36:30
阅读次数：
161
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
数据弱，暴力过 题意 N^N的矩阵，求最大子矩阵和 思路 悬线？不需要。暴力+前缀和过 代码 PS：VS编译坏了，伤心！ ...
分类：
其他好文 时间：
2018-12-22 22:07:47
阅读次数：
228
简单的前缀和+多次查询区间问题。今后取模请务必使用"(a+mod)%mod"的形式。 ...
分类：
编程语言 时间：
2018-12-22 20:37:05
阅读次数：
270
题面见https://www.luogu.org/problemnew/show/P2468 然后这道题属于合二为一题，看一眼数据范围就能发现 首先我们先考虑50分，二维前缀和维护一下（反正我不记得公式，手推了半天） tot[i][j][k]表示矩阵（1,1）到（i，j）中数值大等于k的总和 num ...
分类：
其他好文 时间：
2018-12-21 21:13:13
阅读次数：
187
【POJ1733】Parity game 题面 "vjudge" 题解 比较简单的分类并查集 将一个查询操作看作前缀和$s_r s_{l 1}$的奇偶性 将每个点拆成一奇一偶然后分别连边即可 如果一个点的奇点和偶点被连在一起了就判无解即可 代码 cpp include include include ...
分类：
其他好文 时间：
2018-12-18 22:47:02
阅读次数：
307
~~人生第一篇题解，虽然这道题做的人暂时不多，但我相信它——迟早有一天会发扬光大的！！！~~ ~~说完废话~~ 步入正题 题意： "传送门" 思路： 模拟、枚举 对于每个组里的数字，先排序，然后从一到最大可能的情况，枚举要选几个数 记录选取的和（用前缀和会更方便），然后就是选择 那些前缀和 为 正数 ...
分类：
其他好文 时间：
2018-12-17 14:29:36
阅读次数：
199
