一、文件读取 1. 将整个文件读取到内存中 2. 分块读取文件 3. 逐行读取文件 二、文件写入 1. 将字符串写入文件 2. 将字节写入文件 3. 追加到文件 ...
分类：
其他好文 时间：
2019-09-30 16:43:42
阅读次数：
77
1. 分块查找 (1)说明分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 (2)算法思想：将n个数据元素"按块有序"划分为m块（m ≤ n）。每一块中的结点不必有序，但块与块之间必须"按块有序"；即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字；而第2块中任一元素又都必须小于第3 ...
分类：
编程语言 时间：
2019-09-28 17:50:33
阅读次数：
111
分块，是一种优雅的暴力，它通过对数列分段，完成对数列一些区间操作和区间查询的操作，是一种根号算法。 分块的功能： 1.区间加；2.区间减；3.。。。。。。 4.查询区间和 3.查询任意区间内有多少个数大于等于k(注意，这个功能是我们使用分块而不选择线段树的重要依据) 在我的分块中，block表示原数 ...
分类：
其他好文 时间：
2019-09-27 21:18:00
阅读次数：
89
最近的vj好垃圾，老崩，实名吐槽 HDU - 6150 题意：给出一个错误的求最小点覆盖的函数，需要来构造一组样例，使得那个函数跑出来的答案是正解的3倍以上。 很巧妙的构造技巧，首先想法就是弄一个二分图，让正确答案是上面的n个点，我们需要构造的就是下面的点，这就不知道为什么要这样构造了。也就是分块的 ...
分类：
其他好文 时间：
2019-09-27 17:44:09
阅读次数：
117
#序列分治 奇袭，优美序列(或tarjan+线段树优化建图) #整除分块： 砍树 #二进制拆分： 哪一天她能重回我身边 #扩展欧几里得： 方程的解 #中国剩余定理： visit(处理非素数模数) #循环矩阵： 随(rand)(原根优化)，山洞 #DSU on tree： 模板(ac) #树上(权值) ...
分类：
编程语言 时间：
2019-09-25 19:56:46
阅读次数：
118
函数 极限 连续 复合函数及函数的几种特性 56 函数极限的概念、性质及存在准则 58 求函数的极限 61 求数列的极限 70 确定极限中的参数 77 无穷小量及其阶的比较 80 函数的连续性及间断点类型 88 一元函数微分学 导数与微分的概念 95 导数与微分计算 99 导数的几何意义及相关变化率 ...
分类：
其他好文 时间：
2019-09-25 12:40:43
阅读次数：
92
本人于搜索csp-s模拟49题解时，有意识地点开了一篇关于csp-s模拟50T2的题解，并知道了题解是二维前缀和以及四维偏序。 更重要的是，那篇博客说有解法二，叫二维莫队。 于是我上网搜索二维莫队，结果第一篇博客就是那道原题。 然后我将二维莫队与普通莫队分块的区别，如何$O(n)$更新答案都看了。我 ...
分类：
其他好文 时间：
2019-09-23 09:16:32
阅读次数：
84
建议有莫队和待修莫队的基础的人观看 首先，我们要先确定怎么把树分块 以上方法可以稳定的将树分块的大小稳定在$[B,3B]$之间 排序方法是：先按$bl[opt.u]$再按$bl[opt.v]$再按$opt.tim$ 然后我们考虑指针移动， 假设我们做完了路径$u1 v1$， 现在我们要做路径$u2 ...
分类：
其他好文 时间：
2019-09-22 21:57:07
阅读次数：
87
分块 提供几个必须要知道的注意事项。 首先暴力统计区间众数的时间复杂度为接近$O(n^2)$，时间复杂度不够优秀，所以我们 ~~遇事不决先分块~~考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。$nlog(n)$时间内就能完成 ...
分类：
其他好文 时间：
2019-09-22 13:19:55
阅读次数：
79
这次考试题还是蛮好的，只是人很水啊 T1 考场思路： 1.每次询问离线出来，再对于每一个k进行操作，klnk枚举区间，再利用主席树查前驱，期望时间复杂度O（n*log(n)^2）但可以被卡到（n^2*log(n)）(对于k极小的询问)，如果优化就把k极小的询问预处理？不可实现弃辽 2.分块，不会处理 ...
分类：
其他好文 时间：
2019-09-22 13:17:10
阅读次数：
84
