贴贴大佬的计蒜客题解： The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest 离线处理，运用树链剖分让LCA跑快点 关 ...
分类：
其他好文 时间：
2019-04-22 00:54:46
阅读次数：
128
思路：直接离线处理出每个ai 的10倍， 100倍， 1000倍的mod k 后的数值的个数，使用map<int,int >ss[12]存储， ss[x][y]表示 （ai*10x）%k=y的个数，最后处理一下，自己拼接自己的情况。 ...
分类：
其他好文 时间：
2019-04-13 16:20:01
阅读次数：
125
HDU 3938 Portal 题目大意： 给定一个n个点m条边的无向图 然后有q个询问 问你当限制可以通过的边的最大权值为a时， 有多少组点可以相连(u与u相连不计，u与v和v与u只记一次） 解法： 首先我们应该把询问离线处理，将它们按a的大小排序，因为对于较大的a的答案是由较小的a一点点推出来的 ...
分类：
其他好文 时间：
2019-04-09 11:02:48
阅读次数：
124
题目链接 题意 给定序列，$q(1\leq q \leq 100000) $次询问，每次查询给定区间内的最大异或子集。 思路 涉及到最大异或子集肯定从线性基角度入手。将询问按右端点排序后离线处理询问，对线性基的每一位贪心的保留靠后的。 代码 ...
分类：
其他好文 时间：
2019-03-21 23:06:41
阅读次数：
276
论文中的解法是离线插入 $O(\log n)$ 询问 $O(\log n)$ 的，不过我发现有一种离线插入 $O(1)$ 询问 $O(\log n)$ 的方法。 首先我们离线处理，将两个串连在一起。我们以 $ababa$ 和 $aba$ 为例： 比如现在我们要询问 $A$ 串 $[1,4]$ 和 $ ...
分类：
其他好文 时间：
2019-02-18 14:31:27
阅读次数：
201
题目链接： "HDU4630" 把所有询问离线处理。 从右往左扫一遍，设$p_i$表示目前扫过的数中含有因子$i$的最左边的数的下标。 对当前的数$a_i$，扫描所有$a_i$的因子$x$，那么将所有$x|a_j(j\ge i)$的$j$，开一个数组$c$，将$c_j$与$x$取$max$，那么若当 ...
分类：
其他好文 时间：
2019-02-14 15:20:14
阅读次数：
150
Problem1 Preokret 第一题一定不是什么难题。 第一个问题在读入的时候判断当前时间是不是在1440及以前就行 第二个问题考虑离线处理，由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了。 水过T1。 Code： Problem2 Kocka 这个题对于100%的数据一定不 ...
分类：
其他好文 时间：
2019-02-03 18:22:40
阅读次数：
177
https://blog.csdn.net/u010697988/article/details/70173104 大数据的分布式计算框架目前使用的最多的就是hadoop的mapReduce和Spark，mapReducehe和Spark之间的最大区别是前者较偏向于离线处理，而后者重视实现性，下面主 ...
分类：
其他好文 时间：
2019-01-12 15:26:19
阅读次数：
148
## MapReduce概述- Google MapReduce的克隆版本- 优点：海量数据的离线处理，易开发，易运行- 缺点：实时流式计算Hadoop MapReduce是一个软件框架，用于轻松编写应用程序，以可靠，容错的方式在大型集群（数千个节点）的商用硬件上并行处理大量数据（多TB数据集） # ...
分类：
其他好文 时间：
2018-10-31 11:21:58
阅读次数：
138
传送门 思路： 题目要求每次连边都要输出最小生成树的边权和。如果在线直接套用最小生成树模板肯定会超时，考虑离线处理。记录每一插入边的时间，在所有边都插入完成后排序一遍就可以求最小生成树（按照插入时间的前后对边进行取舍）。 标程： ...
分类：
其他好文 时间：
2018-10-12 13:47:53
阅读次数：
155
