Talk about 莫队 莫队 算法，是莫涛dalao发明的一个神奇的优化~~暴力~~算法，它使用看似很simple的指针移动操作以及分块的思想来将复杂度优化至$O(n\sqrt n)$ 莫队的基本思想也很简单： 1. 离线 操作，在后面会提到我们通过 排序 来降低复杂度 2. 设之前我们以及求出 ...
分类：
编程语言 时间：
2018-08-26 23:42:42
阅读次数：
580
原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。 思路：对于区间[ ...
分类：
编程语言 时间：
2018-08-02 16:56:08
阅读次数：
203
题目链接： 题意 给个数组，每次删除一个元素，删除的元素作为一个隔断，问每次删除后该元素左右两边最大连续和 思路 这个题的思路马上就想到的时候，别人直接抢答，还是比较厉害的人了 离线操作，删除变成添加，添加时注意左右两边元素的最大值即可 提交过程 ||| : |: WA|忘了为什么WA了 AC| 代 ...
分类：
其他好文 时间：
2018-07-29 17:59:57
阅读次数：
217
树上差分利用前缀和的思想，利用树上的前缀（也就是子树和），记录树上的一些信息，因为它可以进行离线操作，复杂度O（n），也是非常的好用。 最大流 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输 ...
分类：
其他好文 时间：
2018-07-29 13:10:47
阅读次数：
150
题目链接： https://cn.vjudge.net/problem/ZOJ-3261 题目大意： 给你一些点，还有一些边，每个点上都有一个权值，然后有一些询问，分为两种，query a 询问与a直接或者间接想连的点中最大权值的是那个点，输出那个点，如果那个点的权值小于等于a的权值，那么就输出-1 ...
分类：
其他好文 时间：
2018-07-16 22:13:17
阅读次数：
242
概念：各种模型融合，结果取平均值或投票等项目经验：输出每个模型预测结果的情况，剔除预测效果差的模型（例如预测正样本比率是否符合原数据集正样本比率）Stacking（堆叠）模型：第一阶段最好交叉验证优点：使模型的边界更加平稳，效果更好，过拟合风险更低缺点：消耗时间大，不适合实时处理，只适合离线操作 转 ...
分类：
编程语言 时间：
2018-07-02 14:16:23
阅读次数：
170
最近把kmp的专题做了一下，经典的主要是向量的偏差值。 然后路径压缩时，偏差值的改变。 kmp的离线操作。 kmp的删除操作，要开新节点。 ...
分类：
其他好文 时间：
2018-05-31 14:49:55
阅读次数：
144
题意:给你一棵树,求u,v最短路径的XXX(本题是统计权值种类) 今天课上摸鱼学了一种有意思的处理路径方式(其实是链式块状树翻车了看别的),据说实际运行跑的比XX记者还快 大概就是像序列莫队那样 首先是对暴力查询的优化 第一关键字是块(树上分块),第二关键字是dfs序,这样保证了离线操作的下界最优 ...
分类：
其他好文 时间：
2018-05-17 00:50:22
阅读次数：
204
传送门-> 离线操作听上去很简单，遗憾的是它强制在线。 每个时刻可以看成可持久化线段树中的一个版本，而每一个版本的线段树维护的是值某一段区间且在这个版本对应的时刻出现的数之和。 会发现同一时刻可能会有很多个数插入，这时可以对每个点记录版本，版本相同就不用更新了。 注意空间问题，并不对劲的空间让并不对 ...
分类：
其他好文 时间：
2018-04-07 19:58:44
阅读次数：
185
题链： http://codeforces.com/problemset/problem/480/E题解： 单调队列，逆向思维 (在线的话应该是分治做，但是好麻烦。。) 离线操作，逆向考虑， 最后的状态可以用O(N*M)的dp得出最大正方形边长。 然后反向一个一个的把障碍变回非障碍，显然答案不会变小 ...
分类：
其他好文 时间：
2018-03-10 22:08:11
阅读次数：
227
