摘要： HDU 3966 Aragorn's Story 先把树剖成链，然后用树状数组维护： 讲真，研究了好久，还是没明白 树状数组这样实现"区间更新+单点查询"的原理... 神奇... #include <stdio.h> #include <string.h> #include <iostream> # 阅读全文

摘要： POJ 3237 Tree 学了一下树链剖分。就是把树剖成链，然后用线段树、树状数组、splay等数据结构来维护。 // POJ 3237 TREE /**DESC: 给出一棵树，有三种操作： 1：第i条边的权值修改成v. 2：a 到 b 的路径上的权值全都取反。 3：在 a 到 b的路径上的权值找 阅读全文

摘要： 蚁群算法（Ant Colony Optimization, ACO） 一、概述： 又称蚂蚁算法，是一种用来在图中寻找优化路径的概率型型算法。 灵感来源于蚂蚁在寻找食物的过程中发现路径的行为，即这是一种模拟进化算法。 车间作业调度、网络路由、车辆路径、数据挖掘、航迹规划、图像处理、生命科学、布局优化等 阅读全文

摘要： 1、定义：递归定义 树和子树 2、度：结点的度：该节点的子树个数 树的度：树中所有结点度的最大值 3、层：结点的层：根节点为第一层 树的深度或高度：树中所有结点的最大层号 4、树的存储表示： 1）列表存储表示：根节点信息在最前面，随后是该节点的子树组成的列表 eg：P190 2）左儿子右兄弟存储表示 阅读全文

摘要： HDU 2089 不要62 DESC: 问l, r范围内的没有4和相邻62的数有多少个。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 using namespace 阅读全文

摘要： POJ 2214 裸的划分树求区间第k大值 HDU 4417 二分+划分树 阅读全文

摘要： 题目链接： B. Barnicle 题意：给出科学计数法 转化成十进制的整数或小数 并输出。 思路：暑假训练赛见过了，当时大腿A掉了，并表示是道水题。 刷CF再次遇见，毫不留情WA了几次。比如： 0.e0 0 1.0e0 1 突然觉得自己不能再依赖CF这种看着sample dbug的模式了。 附代码 阅读全文

摘要： 题目链接：C. Vacations 题意：现在有n天的假期，对于第i天有四种情况： 0 gym没开，contest没开 1 gym没开，contest开了 2 gym开了，contest没开 3 gym开了，contest开了 所有题主每天可能就有三种选择，rest，do sport，do cont 阅读全文

摘要： 题目链接：D Persistent Bookcase 题意：有一个n*m的书架，开始是空的，现在有k种操作： 1 x y 这个位置如果没书，放书。 2 x y 这个位置如果有书，拿走。 3 x 反转这一行，即有书的位置拿走，没书的位置放上书。 4 x 返回到第x步操作之后的书架。 现在给出q个操作， 阅读全文

摘要： 转自：http://blog.csdn.net/sky101010ws/article/details/51012103 使用vi命令时，不能正常编辑文件，使用方向键时老是出现很多字母 这个问题主要是新系统直装了vi，没有装vim。因为vi是不能直接按退格键删除字符的，所以当你使用退格键删除字符，只 阅读全文