最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰，看样子他的出题风格很有特点……ABC三题难度是严格递减的，感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= =BZOJ 3924 A.幻想乡战略....
分类：
其他好文 时间：
2015-05-01 17:17:01
阅读次数：
273
总算是有惊无险的混进省队啦,这代表着我不用滚回去上课辣!
但是像我这种傻叉肯定是不行哒,于是需要一个进化系统!
(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治(完成情况0%)BZOJ3435: [Wc2014]紫荆花之恋
BZOJ3924: [Zjoi2015]幻想乡战略游戏
BZOJ4012: [HNOI2015]开店Task2:经典分块(暂时挖坑...
分类：
其他好文 时间：
2015-04-24 14:20:23
阅读次数：
175
思路: TLE了，其他思路还没想出来。假设居所是一棵树，对于给定的一个区间[l, r] ，其中有r-l+1个节点，那么最大可能出现的队伍数就是r-l+1。而数有n-1条边，如果一条边（x，y）满足l 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-18 20:27:43
阅读次数：
342
被这道题坑了= =只与一个空地相连的空地不超过20个只与一个空地相连的空地不超过20个因为很重要所以说两遍就是说儿子节点最多只有20个把这20个节点作为根遍历一遍所得到的tire所得到的所有不同子串就是答案了怎么求?这可是CLJ出的啊想想她讲过什么后缀自动机或可持久化后缀数组的经典应用由于不会打可持...
分类：
其他好文 时间：
2015-04-13 00:14:20
阅读次数：
227
CLJ就是喜欢出ctsc上讲的东西，看来还是得找时间把他的那几道题做下首先记f（x）为答案>x的概率，那么把这个东西从0到1积分就是答案了f(x)边小于x不能使图联通的概率这个有点难求，考虑求使图联通的概率记f(s)为集合s联通的概率，那么f(s)=1-sigma(f(s')*(1-x)^cnt) ...
分类：
其他好文 时间：
2015-04-13 00:00:41
阅读次数：
1108
这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久= =不得不说CLJ说得真的太简单了，实现方面根本没提。首先我们可以先用树分治构建出这棵树的分治树，也就是把这棵树的重心作为根节点然后子树为他的子树的重心这样递归下去，然后每个节点存的是其子...
分类：
其他好文 时间：
2015-04-12 22:45:13
阅读次数：
318
链接：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44891009");
}题意、题解、数据、出题人标程http://wjmzbmr.com/archives/zjoi-2015-day-1%e9%a2%98%e8%...
分类：
其他好文 时间：
2015-04-06 09:00:05
阅读次数：
146
题目大意：给定一棵树，每个点有一个点权，多次改变某个点的点权，多次查询带权重心到所有点的带权距离之和
此生无悔入东方，来世愿生幻想乡
首先我们考虑如何计算一个点到所有点的带权距离之和且支持修改
用动态树分治就好了嘛。。。
每个点记录子树中带权距离之和，以及权值之和，再在每个子树中记录一个需要减掉的版本
然后一直向上扫到根就能统计了
↑这段话面对会写动态树分治的人，不会的先去切捉...
分类：
其他好文 时间：
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
