BZOJ3924

bzoj4012 [HNOI2015]开店（动态点分治+二分+STL/树链剖分+主席树）

类似bzoj3924我们的处理方法。对于每个节点x维护s1[x]–x的子树中的点到x的距离s2[x]–x的子树中的点到fa[x]的距离然后logn的在重心树上跳一跳，减去重复的，补上少的即可。
Icefox_zhx·2020-07-01 10:52

bzoj 4012: [HNOI2015]开店 （树链剖分+主席树）

题目描述传送门题解这道题维护和求解的方法和bzoj3924:[Zjoi2015]幻想乡战略游戏是类似的。
clover_hxy·2017-04-19 18:55

[BZOJ3924][Zjoi2015][点分树][暴力]幻想乡战略游戏

年前的坑今天补……题意求一棵树的带权重心，支持修改权值。动态树分治，也叫点分树。就是把每层的重心连成一棵树，然后在这棵树上乱搞（具体网上教程多）。不过第一次写这题暴力碾过去了…..好像还挺快的….先讲暴力假设上一次找到的重心在u,那么如果在某一点v增加了权值，那当前的重心一定是在u到v的相反方向上，只要沿着相反方向找就行了。具体怎么找…可以这么想：当前结点为x，y为与x相邻的结点，w[x]为x结点
LowestJN·2017-02-05 19:36

BZOJ3924——[Zjoi2015]幻想乡战略游戏

0、题意：动态维护带权中心1、分析：妈的，这题做了一天，mdzzzzzzzzzzzzzzzzzz…..这个题是边权，我们首先要将边权转化成点权。。。我们维护一个分支结构中到根的距离和，一个分支结构中到分支中心的距离和，这个分支结构中所有的军队总量，lca…，lca这个预处理出来，因为要求树上两点距离询问到一个点的距离时（下面称query值），我们在logn个分治结构中询问答案到x点的答案=x本身子
qzh_1430586275·2016-05-23 08:00

BZOJ3924: [Zjoi2015]幻想乡战略游戏

SB题目卡我常数最后寄刀片成功！时限提高到100sA了！！#include #include #include #include usingnamespacestd; #definelllonglong #defineyouhua__attribute__((optimize("O3"))) charc; boolflag; youhuainlinevoidread(int&a) { a=0;do
liutian429073576·2016-03-15 13:00

bzoj3924 幻想乡战略游戏 树链剖分&分治树

    （对于和我一样没有权限的穷孩子，可以点这里提交）    一句话题意：维护带修改的带权重心到其余点的带权距离和。    首先看怎么求出带权重心。假设现在考虑一个点x，我们维护一个值f[x]表示x所在子树所有节点的权值和。那么如果存在一个点y，y是x的一个子节点，使得f[y]*2>树种所有点的权值和（显然反证易得这样的y只有一个），那么y一定比x更优；反之x比y更优。    那么就从根节点出发
lych_cys·2016-03-13 17:00

bzoj3924 幻想乡战略游戏

一开始，naive地以为只要重心向下找，然后暴力往上搞就行了，但是写加调1，2个小时wa了几遍后才发现这个找的做法是错误的。然后想了很久没收获，％了一发别人的程序，看了不久就看懂了。就是说我们知道第一次从根节点进入一个重心的时候一定是找到num值最大且满足大于总结点数一半的儿子，但是这个结论只对第一次成立！所以我们想办法将进入一次后，其他子树的信息结合到进入的子树中，然后记录下修改信息，最后反着做
Clarehehe·2016-01-06 23:51

bzoj3924 幻想乡战略游戏

一开始，naive地以为只要重心向下找，然后暴力往上搞就行了，但是写加调1，2个小时wa了几遍后才发现这个找的做法是错误的。然后想了很久没收获，％了一发别人的程序，看了不久就看懂了。就是说我们知道第一次从根节点进入一个重心的时候一定是找到num值最大且满足大于总结点数一半的儿子，但是这个结论只对第一次成立！所以我们想办法将进入一次后，其他子树的信息结合到进入的子树中，然后记录下修改信息，最后反着做
Clarehehe·2016-01-06 23:51

BZOJ3924【树链剖分】【线段树】

每次暴力转移重心./*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemake(a,b)make_pair(a,b) #definefifirs
Lethelody·2015-05-01 23:00

混进省队后的进化系统

(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治BZOJ3435:[Wc2014]紫荆花之恋BZOJ3924:[Zjoi2015]幻想乡战略游戏BZOJ4012:
wyfcyx_forever·2015-04-24 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他