题目大意：给定一棵树，每个点有一个颜色，多次询问颜色在[l,r][l,r]区间内的所有点与某个点之间的距离之和，强制在线没记错的话这题我知道的有三种解法来着？
(茴香豆的茴有四种写法泥萌知道嘛…?1.线段树维护虚树
2.点分治+线段树
3.分块第一种方法我不知道在线怎么搞= = (我并不知道怎么在虚树上进行点定位
第三种方法貌似内存过不去？
于是果断点分治+线段树写完发现内存还是炸了= =...
分类：
其他好文 时间：
2015-04-29 13:33:44
阅读次数：
180
题解：
如果没有后加的边，那么 ans=∏ni=2dians = \prod_{i=2}^n di ，可以回忆构建树形数据的普遍方法——点 ii 连一条 [1,i-1] 的边即可。
然后后加边了以后，有且仅有一些方案会形成环是错误方案。
拓扑图DP就好啦~， f(i)f(i) 表示从 yy 到 ii 时的方案。
发现对于一条 y→iy \rightarrow i 的路径，再加上一条 i→y...
分类：
其他好文 时间：
2015-04-29 09:55:42
阅读次数：
129
http://www.cnblogs.com/New-Godess/p/4450078.html具体看这个吧然后写完竟然因为节点回收数组太小结果呵呵了一个多小时type arr1=record next,toward:longint; end; arr=array[0..5]of lon...
分类：
其他好文 时间：
2015-04-28 22:30:28
阅读次数：
229
DescriptionInputOutputSample Input10 10 100 0 7 2 1 4 7 7 7 91 2 2702 3 2171 4 3262 5 3614 6 1163 7 381 8 8006 9 2107 10 27889 82 8 09 3 180 84 2 79 7...
分类：
其他好文 时间：
2015-04-27 23:28:54
阅读次数：
153
首先是贪心的思想。。。我们从小到大确定每个最前的位置建出反图，然后拓扑排序，每次找$deg=0$的点中最大的那个，于是就可以保证编号小的尽可能的在后面最后把顺序倒过来输出就好了。。。 1 /******************************************************....
分类：
其他好文 时间：
2015-04-24 22:22:45
阅读次数：
179
总算是有惊无险的混进省队啦,这代表着我不用滚回去上课辣!
但是像我这种傻叉肯定是不行哒,于是需要一个进化系统!
(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治(完成情况0%)BZOJ3435: [Wc2014]紫荆花之恋
BZOJ3924: [Zjoi2015]幻想乡战略游戏
BZOJ4012: [HNOI2015]开店Task2:经典分块(暂时挖坑...
分类：
其他好文 时间：
2015-04-24 14:20:23
阅读次数：
175
拓扑排序+DP 题解：http://blog.csdn.net/PoPoQQQ/article/details/45194103 http://www.cnblogs.com/mmlz/p/4448742.html 通过转化……路径外的$degree_i$的乘积转化成所有点的degre...
分类：
其他好文 时间：
2015-04-23 19:16:48
阅读次数：
161
拓扑排序 这题是要求N个点的一个拓扑序，且满足以下条件：编号1的位置尽可能靠前，在此基础上编号2的位置尽可能靠前…… 我看到这题的第一感觉：将拓扑排序用的队列改为优先队列，编号越小越早出来。 但是连样例都过不了= =因为这样做是【字典序最小】，并不一定满足题目的条件（看样例就知道了，这样其...
分类：
其他好文 时间：
2015-04-23 17:19:47
阅读次数：
187
DescriptionInputOutputSample Input输入1：13 20.5000 20.3000 30.9000 1输入2：110 120.3668 8570.4736 2830.2321 8010.6880 5550.0225 1210.5814 7240.0456 600.982...
分类：
其他好文 时间：
2015-04-23 15:05:20
阅读次数：
143
HNOI2015的题还是非常漂亮的，几道题都有很大的借鉴意义，都有很强的思考性T1亚瑟王（概率论）描述：http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们可以发现这个模型可以转化成有r个机会给n个人，每个人对每个机会都有一定的概率拿，求收益的...
分类：
其他好文 时间：
2015-04-23 13:04:59
阅读次数：
282
