1 、说起jvm,很多人感觉jvm离我们开发实际很远。但是，我们开发缺每时每刻都离不开jvm。 a: java源码 编译后成.class字节码文件， b:根据classpath找到这个字节码文件， c:然后 用类加载器classloader加载文件。 经过上面三步后，JVM开始解释执行。 栈：程序运 ...
分类：
其他好文 时间：
2019-02-03 16:44:50
阅读次数：
154
hashlib模块 用于加密相关的操作，代替了md5模块和sha模块 主要提供 SHA1, SHA224, SHA256, SHA384, SHA512 ，MD5 算法 hashlib加密： 我们以常见的摘要算法MD5为例，计算出一个字符串的MD5值： 如果数据量很大，可以分块多次调用update( ...
分类：
编程语言 时间：
2019-01-31 22:54:29
阅读次数：
258
题目链接：https://loj.ac/problem/6282 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn ...
分类：
其他好文 时间：
2019-01-27 21:56:53
阅读次数：
209
总算弄懂了这个分块大小怎么算... 两个指针 复杂度 $O(u n+\frac{n^2}{u})$ 根据均值不等式， $u n+\frac{n^2}{u}$ 在 $u n=\frac{n^2}{u}$ 时取最小值 即 $u=\sqrt{n}$ 三个指针（带修） 复杂度 $O(u n+\frac{n^ ...
分类：
编程语言 时间：
2019-01-27 21:30:56
阅读次数：
624
题目链接：https://loj.ac/problem/6281 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1?…an?，以及 nn 个操作，操作涉及区间开方，区间求和。 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1?…an?，以及 nn 个操作，操作 ...
分类：
其他好文 时间：
2019-01-27 19:16:47
阅读次数：
179
题面：https://www.luogu.org/problemnew/show/P4168 首先离散化； 考虑分块，记录信息： cnt[i][j]表示前i个块元素j出现的次数 F[x][y] 表示块x到块y的众数 g[x][y] 表示块x到块y的众数出现的次数 这三个信息可以预处理 查询答案： 答 ...
分类：
其他好文 时间：
2019-01-27 18:56:23
阅读次数：
151
题意 $N$个数，$M$组询问，每次问$[l,r]$中有多少个数出现正偶数次。 题解： 和上一篇[Violet]蒲公英差不多，都是分块的 技巧 ： 预处理( 复杂度不能超过操作的复杂度 ) 预处理出$s[i][j]$表示前$i$块j出现的次数与$f[i][j]$表示第$i$块到第$j$块的ans a ...
分类：
其他好文 时间：
2019-01-26 00:23:11
阅读次数：
228
树状数组： 线段树： 别问我为什么补贴出来分块做法... 因为没学懂！！！没打出来！！！好不容易打出来，给我超时！！！气死了！！！ ...
分类：
编程语言 时间：
2019-01-25 17:35:19
阅读次数：
181
程序是对数据的各种操作。数据的表示，数据的组织结构，数据的存储，数据的处理，数据的传输等。 程序是由具体的编程语言编写的，不同的编程语言有编写，编译检查，解释执行等过程。 具体的编程语言都有： 1，变量定义（数据表示），分块解决问题（函数（方法）、类、枚举、结构等）。, 2，数据组织方式，也就是数据 ...
https://codeforces.com/contest/551/problem/E 分块真强。 题意就是1、区间加，2、询问整个区间中，最远的两个x的距离。 分块，然后，每次找位子用二分找即可。 #include <algorithm> #include <iterator> #include ...
分类：
其他好文 时间：
2019-01-23 11:41:01
阅读次数：
194
