看官方题解提供的是最小生成树，怎么也想不明白，you can guess and prove it！
看了好几个人的代码，感觉实现思路全都不一样，不得不佩服cf题目想法的多样性
下面说说我自己的理解，将1作为根，对于任意两点存在两种关系：
1.一个点位于另一个点的子树上。两点到1的距离之差绝对值等于两点距离。
2.两个点在某一个点的不同子树上。两点到1距离之和减去两点距离等于两倍某个点到1...
分类：
其他好文 时间：
2014-09-29 11:12:00
阅读次数：
193
2014 ACM/ICPC
Asia Regional Shanghai Online
给出N个人做M道题的正确率，每道题只能由一个人做出，并且当所有人都做出来且仅做出一道题时，做过题的人才可以继续做题，求最大期望。
一共只有10个人，状压存储每个人是否已经做出题目，如果都作出则状态清0；
#include "stdio.h"
#include "string.h"
doubl...
分类：
其他好文 时间：
2014-09-29 10:24:17
阅读次数：
214
题意：
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v，过程中可以买一个鸡腿，然后到后面卖掉，输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路：
树链剖分裸题
屌丝题解：点击打开链接
#pragma comment(linker, "/STA...
分类：
其他好文 时间：
2014-09-28 18:19:26
阅读次数：
288
最后一站了，很无奈的是还是没出线，最终3题结束，排名380 不得不承认自己不行，总觉着自己才弄了几个月，然后各种为自己的弱找借口，不行就是不行，没有借口，以后要更加努力了。废话不多说了 Fighting！
1006：
Sawtooth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java...
分类：
其他好文 时间：
2014-09-27 22:28:00
阅读次数：
210
Treehttp://acm.hdu.edu.cn/showproblem.php?pid=5044树链剖分，区间更新的时候要用on的左++右--的标记方法，要手动扩展，用c++交，综合以上的条件可过。 1 #include 2 #include 3 #include 4 #pragma c...
分类：
其他好文 时间：
2014-09-27 20:59:30
阅读次数：
173
题意：
给定n个点的树，m个操作
树有点权和边权
下面n-1行给出树边
下面m行操作 ：
● ADD1 u v k: for nodes on the path from u to v, the value of these nodes increase by k.
● ADD2 u v k: for edges on the path from u to v, the value...
分类：
其他好文 时间：
2014-09-27 20:30:00
阅读次数：
202
题意：
用x个大M 可以把平面分成至多几块。
就是折线切割平面的加强版。
一个简单的递推式 : F(x+1) = 16x+1+F(x)
然后转成通项公式，然后C++ 位压大数模拟
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1...
分类：
编程语言 时间：
2014-09-27 20:13:50
阅读次数：
226
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigNum
{
private:
int a[500]...
分类：
其他好文 时间：
2014-09-27 19:41:50
阅读次数：
267
目录Java在ACM/ICPC中的特点在ACM/ICPC中使用Java需要注意的问题Java与高精度计算1.Java在ACM/ICPC中的特点Java的语法和C++几乎相同Java在执行计算密集任务的时候并不比C/C++慢多少，只是IO操作较慢而已Java 简单而功能强大，有些东西用Java实现起来...
分类：
编程语言 时间：
2014-09-27 02:45:59
阅读次数：
349
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h"
#include "string.h"
int main()
{
int n,i,j,sum;
__int64 ans;
int b[100010],a[100010];
w...
分类：
其他好文 时间：
2014-09-24 20:42:37
阅读次数：
182
