例题：poj2761 题目要求：给定一个长度为n的序列，给定m个询问，每次询问求[l,r]区间内的第k大； 对于这道题目来说，很多算法都可以使用，比如说树套树（一个负责划分区间，一个负责维护这段区间内的信息），主席树等； 对这道题我使用的是主席树； 主席树对付区间第k大是很优秀的，代码短，而且常数小 ...
分类：
其他好文 时间：
2016-12-24 19:58:22
阅读次数：
197
这是一节让你深入理解hash_map的介绍，如果你只是想囫囵吞枣，不想理解其原理，你倒是可以略过这一节，但我还是建议你看看，多了解一些没有坏处。 hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比 ...
分类：
其他好文 时间：
2016-12-23 00:50:26
阅读次数：
262
【题目分析】 也是堆+并查集。 比起BZOJ 1455 来说，只是合并的方式麻烦了一点。 WA了一天才看到是多组数据。 盲人OI (～￣▽￣)～ Best OI。 代码自带大常数，比启发式合并都慢 【代码】 ...
分类：
其他好文 时间：
2016-12-22 16:57:57
阅读次数：
188
代码： 该脚本运行与机器软硬件有关，书中例子结果： 我的机子运行结果为： 都是显示常数，15ms左右。 ...
分类：
其他好文 时间：
2016-12-20 09:41:46
阅读次数：
120
石头剪刀布QAQ 一看是个很油的概率dp 首先一看你很快能得出状态的表示F[i][r][p][s] 然后只要考虑r,p,s出现的次数来进行概率dp就好了 具体实现的时候细节很多（少） 如果预处理一下组合数常数短了一截。但是自信的我认为50^4根本不慌。最后还是过了。 #include #includ... ...
分类：
其他好文 时间：
2016-12-19 22:03:30
阅读次数：
253
A. 考虑把(u,v)的询问离线挂在u上，然后dfs，每次从fath[x]到[x]相当于x子树dis区间加1，x子树以外区间-1，然后维护区间和区间平方和等。 常数略大。 B. 我们发现k=0的时候可以o(1)计算（毕竟是01序列）。当k>=1的时候可以证明答案是ceil(l/2)*trunc(l/ ...
分类：
其他好文 时间：
2016-12-19 14:01:48
阅读次数：
193
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 ...
分类：
其他好文 时间：
2016-12-16 22:14:35
阅读次数：
204
Enum为枚举提供基类，其基础类型可以是除 Char 外的任何整型。如果没有显式声明基础类型，则使用 Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。 注意：枚举类型的基类型是除 Char 外的任何整型，所以枚举类型的值是整型值。 Enum 提供一些实用的静态方法： ( ...
分类：
编程语言 时间：
2016-12-16 12:10:05
阅读次数：
236
头文件目录中总共有32个.h头文件。其中主目录下有13个，asm子目录中有4个，linux子目录中有10个，sys子目录中有5个。这些头文件各自的功能如下： 1、主目录 <a.out.h>：a.out头文件，定义了a.out执行文件格式和一些宏。<const.h>：常数符号头文件，目前仅定义了i节点 ...
分类：
系统相关 时间：
2016-12-08 21:18:14
阅读次数：
266
Description 给一棵树,求最小的一个比例使得是叛徒的人数不超过k. Sol 树形DP. 一开始直接写了个二分...然后T了...复杂度应该挺科学...但是常数大... 然后看见了树形DP的做法... Code ...
分类：
其他好文 时间：
2016-12-07 23:43:51
阅读次数：
293
