#include
#include
#include
using namespace std;class Expection//一个自定义的异常类
{
public:
void Null_Thing()//空指针异常.
{
cout<<"Expection!!!,this is null"<<e...
分类：
编程语言 时间：
2015-05-25 10:08:40
阅读次数：
104
这里写代码片#include
#include
using namespace std;template
class BSTNode
{
public:
Type data;
BSTNode *left;
BSTNode *right;
BSTNode...
分类：
编程语言 时间：
2015-05-11 10:48:43
阅读次数：
177
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
做法：设一个0节点，自身价值是0，dp[i][j]表示第i个节点，取了j个节点后的价值。因为先取父亲才能取儿子，所以要从dp[i][1] 开始转移。把子节点的状态转移到父亲节点。
因为和分组背包一样，子节点不能重复更新父亲...
分类：
其他好文 时间：
2015-04-30 23:20:35
阅读次数：
352
方法分如下两步：
第一步，在datatree类（继承自qtreewidget）的构造函数中设置这棵树具有如下两种特征：
setDefaultDropAction(Qt::MoveAction);
setDragDropMode(QAbstractItemView::DragDrop);
第二步，重写 startdrag()函数，在里面写上如下代码：
void CDataTree::sta...
分类：
移动开发 时间：
2015-04-24 16:18:51
阅读次数：
1934
简述求LCA的倍增算法 对于树上的所有节点，我们可以很轻松地通过dfs求出其直接的父亲节点以及其深度 通过类似RMQ的原理我们可以处理出每个节点的第2^i个父亲 //这个过程既可以在dfs之后双重循环建也可以像树剖模板里那样dfs里直接建 //个人比较推荐后者，会少掉一些不必要的运算，但由于...
分类：
编程语言 时间：
2015-04-15 12:55:45
阅读次数：
148
关于边剖 之前做的大多是点剖，其实转换到边剖非常简单。 我的做法是每个点的点权记录其到父亲节点的边的边权。 只要solve的时候不要把最上面的点记录在内就可以了。TreeDescription You are given a tree withNnodes. The tree’s nodes...
分类：
其他好文 时间：
2015-04-11 11:44:13
阅读次数：
182
种类并查集，基本思想是每次压缩路径都必须同时更新子节点和根节点的关系，这种关系是通过子节点和父亲节点的关系，以及父亲节点与根节点的关系运算出来。压缩路径的findme();参考了大神的代码，做的第二个种类并查集....#include#includeint cri[100005];//记录每一个元素...
分类：
其他好文 时间：
2015-04-11 10:18:42
阅读次数：
120
#include#includeint bot[30005];//以每个集合最底下的那个立方体作为根节点，初始化为自己本身int sum[30005];//表示以该元素为父亲节点的元素的编号的增量int cisum[30005];//根节点所在集合的立方体总数int num[30005];//记录每...
分类：
其他好文 时间：
2015-04-11 10:09:55
阅读次数：
113
回顾一下LCT，容易写错的地方： 1、每次断掉Splay中的边，必须update一下父亲节点，再根据具体情况是否splay父亲节点。 2、养成没有用的值（比如当pre[u]不为0时的pnt[u]）不去乱修改的习惯。 1 /************************************...
分类：
其他好文 时间：
2015-04-06 21:31:27
阅读次数：
162
让我们用一道题来说明这个问题吧题目连接：http://poj.org/problem?id=1182我们先不妨假设a与b是同类的时候偏移量为0a吃b的时候偏移量1a被b吃的时候偏移量为2 a的父亲节点为aa b的父亲节点为bb有了这个假设，那下面就能很方便解决这个问题了我们先查找给出节点的父亲节点....
分类：
其他好文 时间：
2015-04-05 21:44:23
阅读次数：
485
