两道lca模板题，用的是倍增法，nlogn预处理，logn查询。#include #include #include #include using namespace std;#define maxn 10100struct Edge{ int u,v,w,next;}e[100100];i...
分类：
其他好文 时间：
2014-09-25 20:24:27
阅读次数：
236
序言
对应PreparedStatement相信大家都很熟悉，那么为什么要用PreparedStatement呢？也许你会回答PreparedStatement为预处理语句，可以提高数据库执行效率。也许还会回答用PreparedStatement可以防止SQL注入。那么再问下，你觉得你对PreparedStatement有足够的了解吗，你在项目中Prepare...
分类：
其他好文 时间：
2014-09-25 17:52:49
阅读次数：
135
SASS：CSS预处理Rails：网络应用程序框架，基于RubyCompass：css样式框架提供很多开源库的CDN，theme一般不引入，jquery一般在js之前引入，node+npm-bower-bootstrap管理less，css，js，字体。预编译版：我下的是这个源码：包含预编译的文件G...
分类：
其他好文 时间：
2014-09-25 17:49:07
阅读次数：
289
折腾了很久。注意到，每一个数总是这样的形式的:1010101100100。。如，当110000到111000时，我们可以看成是从110000到110111的计数。最后特判111000即可。这时，我们需要记下前三们110中1与0的个数之差，以决定后三位取0的个数。所以，不妨预处理出0,1,10,100...
分类：
其他好文 时间：
2014-09-25 17:32:07
阅读次数：
203
PHP接收多个同名复选框信息不像ASP那样自动转换成为数组，这给使用带来了一定不便。但是还是有解决办法的，就是利用javascript做一下预处 理。多个同名复选框在javascript中还是以数组的形式存在的，所以在表单提交之前可以利用javascript把复选框中的信息组合成一个字符数 组赋值给...
分类：
其他好文 时间：
2014-09-25 09:01:18
阅读次数：
216
题意：有t组测试数据，有n张海报，海报按题目给出的顺序覆盖，问最后能看到几张海报。这道题刚开始没想出来，，最后看的题解，，从最后一张海报开始处理 一下子就明白了。线段树区间更新搞之。（当然离散化是必须的）预处理区间所有值都置0，然后从最后面开始，每次求 l[i] ~r[i]区间的和，如果小于r[i]...
分类：
其他好文 时间：
2014-09-25 03:26:18
阅读次数：
285
UVA 10246 - Asterix and Obelix
题目链接
题意：给定一个图，每个点有一个代价，边有一个代价，现在有q次询问，每次询问从u到v的最小花费，花费的计算方式为，路径代价加上路径上最大代价结点的代价
思路：枚举最大代价结点，然后做dijkstra，做的过程中忽略掉比枚举点更大代价的点，然后更新所有的答案，预处理完成后每次询问就可以在O（1）时间内完成了
...
分类：
其他好文 时间：
2014-09-24 22:30:48
阅读次数：
250
一、 大数据基本概念大数据Big Data是指大小超出了经常使用的软件工具在执行时间内能够承受的收集，管理和处理数据能力的数据集;大数据是眼下存储模式与能力、计算模式与能力不能满足存储与处理现有数据集规模产生的相对概念。大数据的预处理主要完毕对已接收数据的辨析、抽取、清洗等操作。(1)抽取：因获取的...
分类：
其他好文 时间：
2014-09-24 22:08:37
阅读次数：
1117
Codeforces Round #266 (Div. 2)
题目链接
A：就简单的判断一下那种更大即可
B：枚举x到sqrt(n)，然后可以直接算出y，然后判断一下即可
C：先判断和是否是3的倍数，然后预处理出前缀和出现位置和后缀和对应sum / 3个数，然后从头往后扫一遍把当前一个和后面进行组合即可
D：先预处理出差分，使得数组表示线段的添加方式，然后每次有一个-...
分类：
其他好文 时间：
2014-09-24 17:12:00
阅读次数：
252
1.C++的源代码是怎么变成程序的。 (1)我们在编写完源代码后，首先需要把源代码交给编译器，编译器首先进行预处理，也就是处理宏，把#include指令引进的头文件全部引进，产生编译单元。编译单元是编译器的真正工作对象，是真正意义上的C++对象。 (2)一般的编译模式会采用分别编译，这时我们必须.....
分类：
编程语言 时间：
2014-09-24 03:05:25
阅读次数：
277
