题目地址：HDU 4638
先写了一发莫队，莫队可以水过。很简单的莫队，不多说。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2015-07-25 12:28:41
阅读次数：
111
题目地址：BZOJ 2038
裸的莫队算法。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-24 14:28:28
阅读次数：
124
题目地址：HDU 5145
莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。
裸的莫队分块，先离线，然后按左端点分块，按块数作为第一关键字排序，然后按r值作为第二关键字进行排序。都是从小到大，可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。
代码如下：#include
#include
#include <math.h...
分类：
其他好文 时间：
2015-07-23 09:31:03
阅读次数：
119
题目地址：HDU 5016
先两遍DFS预处理出每个点距最近的基站的距离与基站的编号。
然后找重心，求出每个点距重心的距离，然后根据dis[x]+dis[y]#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-21 20:40:28
阅读次数：
122
题目地址：HDU 4812
这题是13年南京区域赛的现场题。
树分治思想。
树分治的过程中记录下每个子树的所有到达根的路径的积，用best记录下每个积的最小端点，然后再枚举当前子树的每个积，然后用逆元的方法求出当积为k时所需要的另一个端点值，并更新答案。
代码如下：#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-11 12:13:45
阅读次数：
568
题目地址：SPOJ 1825
树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。
具体看漆子超的论文《分治算法在树的路径问题中的应用》。。
代码如下：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-10 16:42:27
阅读次数：
189
C++支持多种编程范式 －－面向对象编程、泛型编程和过程化编程。常用于系统开发，引擎开发等应用领域。与C的关系 C语言是C++的基础，C++和C语言在很多方面是兼容的。 C语言是一个结构化语言，它的重点在于算法与数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境 条件）进行运算处理....
分类：
编程语言 时间：
2015-07-08 20:39:06
阅读次数：
172
【写在前面】本页面仅涉及基础知识的梳理，比如算法与数据结构，操作系统，数据库，C/C++等，这一块主要是确定性知识，仅有对或者不对之说，可探讨的地方较少，对于找工作的同学会比较有用。对于已工作的同志，可绕过此页面，直接前往“专业知识处理”。原文地址：http://dongxicheng.org/kn...
分类：
其他好文 时间：
2015-07-07 12:20:15
阅读次数：
220
题目地址：传送门
先用dp求出所有的符合要求的半回文串，标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和，最后搜一遍就能找出第k个来了。
代码如下：#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-02 22:35:29
阅读次数：
207
题目地址：BZOJ 2152
找有多少对权值和为3的倍数的点。最简单的点分治。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-30 00:06:10
阅读次数：
133
