题目 "Cogs" ~~没有Bzoj的权限号~~ Sol 离线，$CDQ$分治，把询问拆成$4$个，变成每次求二位前缀和 那么只要一个修改操作(关键字为时间，$x$，$y$)都在这个询问前，就可以累计答案 那么就成了偏序问题了，直接$CDQ$ 注意当$x$相等时要把修改丢在前面 cpp includ ...
分类：
其他好文 时间：
2018-01-28 22:02:05
阅读次数：
251
最小正子段和 基准时间限制：1 秒 空间限制：131072 KB N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1 ...
分类：
其他好文 时间：
2018-01-27 19:08:26
阅读次数：
112
"题目链接" 题意 给定一个长度为 $n$ 的数列 $a$ ，对于其长度在 $l$ 到 $r$ 之间的若干个子区间的 区间和 ，求最大的 $k$ 个值的和。 思路 参考自 "FZHvampire" 首先，预处理出前缀和。 如果要求 最大值 ，很显然的想法是： 枚举 右端点 $i$，对于可行的区间 $ ...
分类：
其他好文 时间：
2018-01-27 00:40:27
阅读次数：
128
题意：首先告诉你，一个数字从1开始有两种变换方式：1.当前数字的值加1 2.当前的数字值乘2； 思路：首先把数组里的数字需要的变换次数算出来，然后用前缀和解决； 代码： ...
分类：
其他好文 时间：
2018-01-24 22:07:11
阅读次数：
167
递推。 f[i]表示把i进行处理可得的数的个数。 枚举头部接什么数可得递推式f[i]=1+∑f[j] (j<=i/2)。 其实可以用前缀和优化，不过这题的数据范围没这个必要。 ...
分类：
其他好文 时间：
2018-01-24 14:00:14
阅读次数：
151
1800: [Ahoi2009]fly 飞行棋 题目：传送门 题解： 大水题，早上签个到 没什么好说的...搞个前缀和，算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20，还不暴力枚举！！！ 然后看一下对角点之间的弧长是不是半周长就好啦（判定定理啊） 然后...一A 代码： ...
分类：
其他好文 时间：
2018-01-24 11:00:27
阅读次数：
194
…因为网页崩溃导致要重写一遍…… 首先看一道板子题：bzoj 3944 https://www.cnblogs.com/lokiii/p/8329320.html 要求在低于线性的时间内莫比乌斯函数和欧拉函数的前缀和。因为都是积性函数，所以这里以mu为例。设 \\( f(n)=\sum_{d|n}\ ...
分类：
其他好文 时间：
2018-01-23 16:42:31
阅读次数：
293
【BZOJ2006】超级钢琴（主席树，优先队列） 题面 "BZOJ" 题解 既然是一段区间 首先就要变成单点 所以求一个前缀和 这个时候贪心很明显了： 枚举每一个点和可以和它组成一段的可行的点 全部丢进一个堆里面 取出最大的$K$个就行了 但是，很显然，我们做不到都取出来 所以，考虑怎么优化这个过程 ...
分类：
其他好文 时间：
2018-01-22 21:14:55
阅读次数：
96
[BZOJ][1] [Luogu][2] sol 这么久了终于把这个杜教筛的坑给填完了 首先有这样一个性质：要让一个分数在k进制下是纯循环小数，就必须满足其分母y与k互质。 所以这题我们求的就是$$\sum_{i=1}^{n}\sum_{j=1}^{m}[j\bot k][i\bot j]$$ $$ ...
分类：
其他好文 时间：
2018-01-21 22:34:22
阅读次数：
253
参考：https://www.cnblogs.com/SilverNebula/p/7045199.html 所是反演其实反演作用不大，又是一道做起来感觉诡异的题 转成前缀和相减的形式 $$ \sum_{i=1}^{n}\sum_{j=1}^{n}[\frac{i j}{gcd(i,j)}\leq ...
分类：
其他好文 时间：
2018-01-21 19:16:59
阅读次数：
132
