树链剖分 练模板；用的 是HH的线段树 虽然之前是我不用的摸板修改区间 求点值；CODE： #pragma comment(linker,"/STACK:1024000000,1024000000")#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-02-22 00:32:56
阅读次数：
136
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3142分析：考虑差值序列a1,a2,...,ak-1那么对于一个确定的差值序列，对答案的贡献是n-a1-a2-...-ak-1所以然后只要考虑所有确定的差值序列的和就行了。差值序列的总的种...
分类：
其他好文 时间：
2015-02-22 00:33:24
阅读次数：
182
题目链接：http://hihocoder.com/problemset/problem/1080， 两种操作的线段树(区间更新)。 这道题前一段时间一直卡着我，当时也是基础不扎实做不出来，今天又想了想其实还是比较简单的，也只能怪自己太弱了。 这道题坑就坑在是有两个操作：set和add，所以...
分类：
其他好文 时间：
2015-02-22 00:34:41
阅读次数：
232
description 对于每一个非负有理数，我们知道它一定能划归成某些特殊真分数之和，特殊真分数要满足它们的分子为1，但是我们知道，对于无穷级数1/2+1/3+1/4…。虽然，它是发散的，但是改级数增长得极为缓慢，例如到了数百万之后，和也在18~19左右。 若干年来，不断有人宣称发现了该级数的特殊...
分类：
其他好文 时间：
2015-02-22 00:33:53
阅读次数：
200
李开复先生：您好，由于您的志愿是成为中国青年的导师，那么我周小平作为中国80后青年中的一员，想来也是您希望引导的众多青年当中的一个，所以有些问题我想和您当面聊聊。我们在微博上这几年来从来没有过一次争执或者骂战，所以我向您提出的问题都不会是预设立场的。我希望这会是一次心平气和的问答，而您也应该不至于不...
分类：
其他好文 时间：
2015-02-22 00:31:42
阅读次数：
272
哈希法：
实例：
#include
using namespace std;
int searchHash(int h[], int l, int key);
void insertHash(int h[], int l, int data);
int main()
{
const int hashLength = 13;//哈希表长度
int hashTable[h...
分类：
其他好文 时间：
2015-02-21 23:30:20
阅读次数：
404
题目大意：
给一个数p，若Mp = 2^p - 1是梅森素数，则输出"yes"，否则输出"no"。
思路：
这道题p小于62。Mp就小于2^62-1。如果直接进行素数判别会比较慢，用筛法的话数据量
又会很大。所以这里用了Lucas-Lehmer判定法则。
Lucas-Lehmer判定法则具体步骤：
如果要判定的整数位Mp = 2^p - 1，则令Lucas序列Date[1] = 4，L(i) = (L(i-1)^2 - 2) % Mp，
如果Date[p-1] == 0的话，则该数Mp为梅森素数。特别的，...
分类：
其他好文 时间：
2015-02-21 23:29:47
阅读次数：
330
final修饰变量时，表示该变量一旦获得了初始值就不可改变，
由于final变量获得初始值之后不能被重新赋值，因此final修饰成员变量和修饰局部变量时有一定的不同。5.4.1final成员变量成员变量是随类初始化或对象初始化而初始化的，
当类初始化时，系统会为该类的类变量分配内存，并分配默认值；
当创建对象时，系统会为该对象的实例变量分配内存，并分配默认值。
java语法规定：final修...
分类：
其他好文 时间：
2015-02-21 23:29:05
阅读次数：
358
atitit.orm的缺点与orm框架市场占有率，选型attilax总结
1. attilax的orm框架要求 1
2. orm框架市场占有率 2
3. spring jdbc templt 3
4. eclipselink /toplink 不好用 4
5. jooq 的总结 4
6. attilax的选择 atiorm 4
7. 参考 4
1. attilax的o...
分类：
其他好文 时间：
2015-02-21 23:31:06
阅读次数：
428
DOS下的DEL命令是用来删除文件的，而DOS下的RD命令才是用来删除文件夹的，命令的具体使用方法请看下面的文字：del 命令：删除一个或数个文件。 DEL [/P] [/F] [/S] [/Q] [/A[[:]attributes]] namesERASE [/P] [/F] [/S] [/Q] ...
分类：
其他好文 时间：
2015-02-21 23:26:29
阅读次数：
267
iBatis和Hibernate最大差别就是在于iBatis没有严格的和具体的表做关联；而是将结果集和DAO做关联。 iBatis的SqlConfig.xml配置一个properties文件，其实可以完全在SqlConfig中配置相应的数据库信息，但是有了一个properties文件之后有一个好处：...
分类：
其他好文 时间：
2015-02-21 23:28:14
阅读次数：
356
attrib指令的格式和常用参数为：ATTRIB [+R | -R] [+A | -A ] [+S | -S] [+H | -H] [[drive:] [path] filename] [/S [/D]]+设置属性。 - 清除属性。 R只读文件属性。 A存档文件属性。 S系统文件属性。 H隐藏文件属...
分类：
其他好文 时间：
2015-02-21 23:26:36
阅读次数：
223
Manacher（马拉车）是一种求最长回文串的线性算法，复杂度O(n)。网上对其介绍的资料已经挺多了的，请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目：POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串，相当...
分类：
其他好文 时间：
2015-02-21 23:26:15
阅读次数：
242
本题将一道LCT的题特殊化（支持加边和删边，询问图的连通性），将图变成了2×m的网格图，然后就神奇地可以用线段树来维护。对于每个区间[l,r]，维护其四个角落之间的连通性（仅仅通过[l,r]这段的边构建起的连通性）。查询[l,r]时，先计算出[1,l-1],[l,r],[r+1,c]这三个线段的连通...
分类：
其他好文 时间：
2015-02-21 23:27:53
阅读次数：
389
http://acm.hdu.edu.cn/showproblem.php?pid=1042题意清晰..简单明了开门见山的大数乘法..10000的阶乘有35000多位 数组有36000够了# include # include # define MAX 36000int BigNum[MAX], N...
分类：
其他好文 时间：
2015-02-21 23:27:43
阅读次数：
375
StatCounter provides free customisable hit counters, visitor tracking, web analytics and website stats for TypePad.StatCounter提供免费自定义计数器，用户跟踪，网站分析，网站的...
分类：
其他好文 时间：
2015-02-21 23:26:21
阅读次数：
207
RAID(廉价磁盘冗余阵列)技术主要是为了改善磁盘的访问延迟，增强磁盘的可用性和容错能力。目前服务器级别的计算机都支持插入多块磁盘（8块或者更多），通过使用RAID技术，实现数据在多块磁盘上的并发读写和数据备份。 RAID0 数据在从内存缓冲区写入磁盘时，根据磁盘数量将数据分成N份，这些数据同时并发...
分类：
其他好文 时间：
2015-02-21 23:27:00
阅读次数：
255
