T1： 加个剪枝。 我忘了移项这件事。 高考大坑。 约瑟夫不多bb T2: 高考化柿子大坑。 其实我一直不太觉得两头的平方是一样的，我觉得只是他们的和很特殊。 来刚。sx,sy,sxy均为平方或乘积的前缀和。 $\sum \limits_{i=1}^{n}\sum \limits_{j=i+1}^{ ...
分类：
其他好文 时间：
2019-10-05 18:31:13
阅读次数：
98
树状数组 前置知识 : 1. 差分&前缀和 2. 位运算 3. 树的基本概念和定理 1. 什么是树状数组? 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为Log(N)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只 ...
分类：
编程语言 时间：
2019-10-05 12:19:15
阅读次数：
96
题目大意：给出一个n*n的矩阵，有一些点是障碍，给出Q组询问，每组询问求两点间能通过的最大正方形宽度。 首先需要求出以每个点(i,j)为中心的最大正方形宽度mxl[i][j]，可以用二维前缀和+二分或者BFS求。 然后每相邻的两个点建一条权值为min(mxl[i][j],mxl[i'][j'])的边 ...
分类：
其他好文 时间：
2019-10-04 20:52:23
阅读次数：
123
题意：有一棵树，树上每个结点上有一个字母，有两种操作： 1）询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2）将结点u的字母修改为x 树剖+线段，暴力维护前缀和后缀哈希值（正反都要维护）以及区间内匹配的个数，合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超 ...
分类：
其他好文 时间：
2019-10-04 20:42:26
阅读次数：
80
T1 确定一个异构体在最优情况下传递的能量 每一个都达到v 前缀和表示总能量 因为都要变成v，所以前i-1总能量应该是(i-1)*v 也就是说i不需要向左边输出能量 右边最后的能量值应该是(n-i)*v 节点的作用就是把左边的能量的差值全部转移到右边去，这个差值就是它传递的能量 枚举每一个节点 总共 ...
分类：
其他好文 时间：
2019-10-04 16:43:56
阅读次数：
67
$Part1:$ 前缀和与差分的简单定义 考虑一个数组$A$，其项数为$n$项。有$m$次询问，每次询问给定两个参数$l$和$r$，要求求出$A[l]+A[l+1]+...+A[r]$。 怎么做呢？ 暴力：显然是$O(nm)$的 数据结构维护：显然是$O(mlogn)$的 前缀和的用处就在于可以将这 ...
分类：
其他好文 时间：
2019-10-04 11:17:06
阅读次数：
99
T1： 题意：一个序列，每个数有p值和h值，求有多少对p值相同的数之间有一个数的h值小于m 思路：简单题，先求前缀和，在扫一遍得出答案（但调试花了一些时间）； 题解：同上； T2： 题意：给出n，m，d，表示一开始有n个为m的数，每次操作将一个非（非0最小值）的数变成[最小值-d，最小值]，问将n个 ...
分类：
其他好文 时间：
2019-10-04 00:19:41
阅读次数：
107
Problem 小b喜欢和为K的倍数的序列。 现在有一个长度为n的序列A，请问A有多少个非空连续子序列是小b喜欢的。 Solution 求一个前缀和，mod k，如果数组i和j(i include include using namespace std; define io_opt std::ios ...
分类：
其他好文 时间：
2019-10-03 20:20:04
阅读次数：
105
$Luogu$ $Sol$ 区间整体加减? 差分+树状数组维护前缀和! 那每给一个人借完教室之后都要判断一下现在合不合法?那复杂度比暴力还不如些... 注意到这里的单调性,假设给前$x$个人借完教室之后就不合法了,那给前$x+1,x+2.....$个人借教室一定也是不合法的.于是可以二分第一个需要修 ...
分类：
其他好文 时间：
2019-10-03 16:30:07
阅读次数：
93
$Luogu$ $Sol$ 首先$W$一定是某个$w_i$.于是一种暴力方法就出炉了,枚举$W$再计算. 注意到,满足$S-Y$的绝对值最小的$Y$只可能是两种,一种是$<S$的最大的$Y$,一种是$>S$的最小的$Y$.那就分别求出来叭.分别求的时候这个$W$的值是可以二分的.但是这样并不能$A$ ...
分类：
其他好文 时间：
2019-10-03 16:29:18
阅读次数：
93
