Mart Master II
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 167 Accepted Submission(s): 63
Problem Description
Trader Dogy l...
分类：
其他好文 时间：
2014-09-24 20:19:37
阅读次数：
251
Tree view code#include #include #include #include #include using namespace std;
const int N = 10010;
int n, k, pre[N], ans, mi, rt, siz[N], num;
bool ...
分类：
其他好文 时间：
2014-09-20 14:00:57
阅读次数：
130
树的直径树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍搜索 (BFS or DFS)任选一点w为起点，对树进行搜索，找出离w最远的点u。以u为起点，再进行搜索，找出离u最远的点v。则u到v的路径长度即为树的直径。简单证明：如果w在直径上，那么u一定是直径的一个端点。反证：若u不是...
分类：
其他好文 时间：
2014-08-08 15:14:46
阅读次数：
373
poj 1655:http://poj.org/problem?id=1655题意： 给无根树， 找出以一节点为根， 使节点最多的树，节点最少。题解：一道树形dp，先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树，节点最少。 复杂度（n）/***Good Luck***...
分类：
其他好文 时间：
2014-08-08 12:25:25
阅读次数：
246
方法一：快速幂。但是肯定还是超时。方法二：利用等比数列公式，但是有除法，做不下去了。方法三：有点分治的味道..n为偶数时，x^0+x^1+x^2+.......x^n=(x^0+x^1+x^2+.....x^(n/2))*(1+x^(n/2)）-x^(n/2);也就是F（n）=F(n/2)*(1+x...
分类：
其他好文 时间：
2014-08-02 23:11:04
阅读次数：
242
合并排序算法是用分治策略实现对N个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同 的两个子集合，分别
对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。重点：1.分治的实现2.合并的实现分治，就是把整个集合的元素一直除2化分，一直化为到没有两个元素开始合并。图：分...
分类：
其他好文 时间：
2014-06-08 02:06:21
阅读次数：
289
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
