题目大意：给定一棵树，每个点有一个点权，多次改变某个点的点权，多次查询带权重心到所有点的带权距离之和
此生无悔入东方，来世愿生幻想乡
首先我们考虑如何计算一个点到所有点的带权距离之和且支持修改
用动态树分治就好了嘛。。。
每个点记录子树中带权距离之和，以及权值之和，再在每个子树中记录一个需要减掉的版本
然后一直向上扫到根就能统计了
↑这段话面对会写动态树分治的人，不会的先去切捉...
分类：
其他好文 时间：
2015-04-04 15:18:01
阅读次数：
256
题目大意：给定一棵树，每个节点有一个字符，求从一个节点出发沿最短路径走到另一个节点所构成的字符串一共有多少种
此生无悔入东方，来世愿生幻想乡
题目戳这里
注意一句话：太阳花田的结构比较特殊，只与一个空地相邻的空地的数量不超过20个
有奖问答：↑你看到这句话的第一反应是啥？
1.度数
2.叶节点数
仔细看几遍就能找到答案~
[捂脸熊]陈老师真是语文高手。。。。
叶节点数
直接从每...
分类：
其他好文 时间：
2015-04-04 09:22:58
阅读次数：
126
题目大意：给定一张点数不超过10的无向连通图，每条边有一个[0,1]之间的随机权值，求最小生成树上最大边的期望值
此生无悔入东方，来世愿生幻想乡
OTZ
首先既然权值在[0,1]之间均匀分布那么两条边权值相同的概率为0 于是我们只考虑所有边边权都不同的情况
如果最小生成树上的最大边为x，那么权值小于x的边一定不能将这个图连通，而权值
因此对于一个x，如果我们求出【只有边权小于x的边存在时...
分类：
其他好文 时间：
2015-04-04 09:19:47
阅读次数：
147
美尔家彩装膜：健康环保家装受青睐随着生活节奏的加快，工作的压力不断加大，家庭作为现京津冀一体化不纳入山西难解决北京污染人休息、生活的场所，更是被人们所UNIQ变身帅气007东方卫视跨年首秀可爱企鹅舞注和重视。居室成为展现主人思想感情、文化层次、审美情趣的个性化空间..
分类：
其他好文 时间：
2015-04-03 15:35:21
阅读次数：
148
有一天黎明，佛陀进城。在路上，佛陀看见一个男子，向着东方，南方，西方，北方，上方，下方礼拜着。佛陀问他：“你为什么这样做啊？”那个男子说：“我叫做善生，每天向各方礼拜，是家族传下来的习惯。据说这样做，会得到幸福的。”佛陀说：“我也有六种礼敬的方法。”接着，佛陀慈祥地说了活得幸福的方法：第一，孝顺父母...
分类：
其他好文 时间：
2015-04-03 13:26:51
阅读次数：
104
2014文都英语：http://pan.baidu.com/s/1i3va0ZF密码：1eh82014五大机构全程：http://pan.baidu.com/s/1dDGMgnv密码：pcde2014年新东方范猛阅读：http://pan.baidu.com/s/1pJDjfpp2014海文课程全....
分类：
其他好文 时间：
2015-03-28 21:43:51
阅读次数：
181
网上溜达，无意中看到了“GB-T 28168-2011 信息技术 中间件 消息中间件技术规范”。呵呵，感觉好熟悉啊，都快忘了，和电子技术标准换研究所等单位共同合作，执笔成稿，希望最大可能给关心和了解消息中间件的企业和个人，提供参考。...
分类：
其他好文 时间：
2015-03-28 14:23:55
阅读次数：
173
