题目链接： "戳我" 线段树中差分和前缀和的应用 其实对于加上等差数列的操作我们可以分成这样三步—— 然后查询的时候1到当前位置的和就是这个数的值啦！ 代码如下： ...
分类：
其他好文 时间：
2019-03-05 14:04:47
阅读次数：
156
Lets define a simple recursive function F(n), where Lets define another function S(p, q), In this prob ...
分类：
其他好文 时间：
2019-03-04 12:56:30
阅读次数：
205
3235: [Ahoi2013]好方的蛇 链接 分析： 可以求出以每个点为顶点的满足条件的矩形有多少个，单调栈求。设为sum。 然后对这个数组进行二维前缀和，可以求出每个矩阵内，以右下角、左下角为端点的矩形有多少个，分别设为f，g。 然后可以枚举一个点（x,y），计算有多少个矩形的左上角是这个点，然 ...
分类：
其他好文 时间：
2019-03-04 11:28:49
阅读次数：
142
题面 描述 lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord lsp 的阴谋，于是 她集合了一支由数学 竞赛选手组成的超 ...
分类：
其他好文 时间：
2019-03-02 17:16:46
阅读次数：
224
B：注意到nc/2<=m，于是以c/2为界决定数放在左边还是右边，保证序列满足性质的前提下替换掉一个数使得其更靠近边界即可。 D：相当于求有多少个-1 0 1构成的序列满足前缀和始终不小于0且总和在[l,r]中。这个前缀和限制非常容易想到卡特兰数，考虑类似的推式子方法，写出dp式子然后造一个网格图， ...
分类：
其他好文 时间：
2019-03-02 10:44:22
阅读次数：
146
A、题目意思理解就过了 B、读了题目没有写，但是依稀感觉是前缀和，不过写残了。题解代码非常简洁。 维护前缀、后缀奇数和，维护前缀、后缀偶数和。 题解把遍历过的数都减去了，也就维护了后缀和。 前缀过一个加一个。 1 #include<bits/stdc++.h> 2 typedef long long ...
分类：
其他好文 时间：
2019-02-28 21:34:24
阅读次数：
180
pdf版题面 水题赛无题解 sol：可以用权值并查集搞，但感觉还是建图跑bfs比较容易 定义S[i]表示前缀和 读入a，b，c；就是S[a-1] + c=S[b]，那就从a-1向b连一条c，b向a-1连一条-c 但这样有可能这张图并不联通，于是每次bfs时给节点染色，颜色不同显然to hard 询问 ...
分类：
其他好文 时间：
2019-02-28 21:32:53
阅读次数：
155
题意 有 $n?$ 个村庄按标号排列，每个村庄有一个死亡速度 $a_i?$ 表示每天死 $a_i?$ 人(除非你治好这个村庄)。 你从 1 号村庄出发，每天可以选择向相邻的村庄进发或者治愈所在的村庄。 如果在这个过程中你的左边有未治愈的村庄，同时你向左走了一步，那么你需要把这些村庄全部治愈后才能接着 ...
分类：
Web程序 时间：
2019-02-25 18:34:00
阅读次数：
275
大意: 给定集合a, 求a的按位与和等于0的非空子集数. 首先由容斥可以得到 $ans = \sum \limits_{0\le x <2^{20}} (-1)^{\alpha} f_x$, 其中$\alpha$为$x$二进制中$1$的个数, $f_x$表示与和等于$x$的非空子集数. $f_x$是 ...
分类：
其他好文 时间：
2019-02-25 13:43:20
阅读次数：
162
题解:首先要明确一件事,就是当分割的方案固定时,无论先分割的哪一段,结果都是不变的,然后能列出dp方程:$dp[i][j]=max(dp[k][j 1]+(a[i] a[k]) (a[n] a[i]))$,a[i]表示前缀和,我们能先枚举第二维,那么每层的dp值只和上一层相关,用滚动数组即可完成,然 ...
分类：
其他好文 时间：
2019-02-24 10:48:57
阅读次数：
174
