码迷,mamicode.com
首页 >  
搜索关键字:zjoi2015    ( 74个结果
BZOJ.3924.[ZJOI2015]幻想乡战略游戏(动态点分治)
"题目链接 BZOJ" "洛谷" 带修改查询树上带权重心。 依旧点分治。我们考虑怎么计算以x为补给站的答案cost[x].直接用cost[]不好维护,考虑它可以怎么得到。 (以下 x下的子树指点分治时以x为重心访问到的所有节点) 用v_son[x]表示以x为补给站 x下的子树的所有点的贡献,v_fa ...
分类:其他好文   时间:2018-03-23 16:16:29    阅读次数:161
[BZOJ3926][ZJOI2015]诸神眷顾的幻想乡(后缀自动机)
日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之间修建了n-1条边将它们连通起来。也就是说,这n块空地形成了一个树的结构 ...
分类:其他好文   时间:2018-03-22 10:47:39    阅读次数:185
●BZOJ 3926 [Zjoi2015]诸神眷顾的幻想乡
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3926题解&&代码: 后缀自动机,Trie树 如果以每个叶子为根,所有的子串一定在某一颗树的一条由祖先到子孙的链上。 由于叶子节点只有不超过20个,那么就可以从每个叶子开始dfs,把每个从根开始 ...
分类:其他好文   时间:2018-03-10 21:59:58    阅读次数:247
3926: [Zjoi2015]诸神眷顾的幻想乡
传送门 一个广义后缀自动机模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> ...
分类:其他好文   时间:2018-03-07 17:33:21    阅读次数:180
[BZOJ3924][ZJOI2015]捉迷藏(动态点分治)
题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有n块空 ...
分类:其他好文   时间:2018-03-04 21:15:31    阅读次数:189
[ZJOI2015][bzoj3924] 幻想乡战略游戏 [动态点分治]
唉:-(动态点分治的思想真是复杂...... 先码住,再做几道题再来填坑 PS:接下来的Code因为用了倍增lca所以TLE一部分,但是懒得改成RMQ了...... Code: ...
分类:其他好文   时间:2018-02-07 14:39:15    阅读次数:160
BZOJ3924 : [Zjoi2015]幻想乡战略游戏
Sol 作为一个刚刚学动态点分治的新手,表示这道题很难啃动。。。 既然是动态点分治,那么先建出点分树,之后暴跳父亲就是log的 这道题就是要求带权重心,可以证明,随意在点分树上从一个点出发,每次选最小答案的子重心,最后一定能找到答案。。感觉就相当于在树上二分。。。 修改就爆跳父亲 include d ...
分类:其他好文   时间:2018-01-13 11:03:14    阅读次数:132
[Luogu3345][ZJOI2015]幻想乡战略游戏
[Luogu][1] 题意: 动态维护带权重心。 sol 这是一道写起来很舒服的动态点分治。~~(不像某些毒瘤题)~~ 我们考虑,如果你选择的补给点不是当前的带权重心,那么带权重心就在补给点的一个子树中(你把补给点当做根的话)。那么,你把补给点向带权重心所在的子树中移动的时候,答案一定会减小。换言之 ...
分类:其他好文   时间:2018-01-13 00:19:50    阅读次数:162
bzoj 3924: [Zjoi2015]幻想乡战略游戏
Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构 ...
分类:其他好文   时间:2018-01-12 19:39:32    阅读次数:100
bzoj3924 [Zjoi2015]幻想乡战略游戏 点分树,动态点分
【BZOJ3924】[Zjoi2015]幻想乡战略游戏 Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面 ...
分类:其他好文   时间:2018-01-09 14:47:47    阅读次数:213
74条   上一页 1 2 3 4 5 6 ... 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!