E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ3052
【BZOJ】 [wc2013]糖果公园-树上莫队
传送门:
bzoj3052
题解网上很多,具体做法其实本蒟蒻不是非常了解,还需复习代码#include#include#include#include#includeusingnamespacestd;typedeflonglongll
ccosi
·
2018-05-12 19:53
莫队算法
bzoj3052
[wc2013]糖果公园 (树上带修改莫队)
bzoj3052
[wc2013]糖果公园原题地址:http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_
·
2017-11-27 21:49
&
图论
题解
莫队算法
带修改莫队
树上莫队
[树上带修莫队]
BZOJ3052
: [WC2013]糖果公园
题意题解树上带修莫队经典题。有了前面的铺垫:普通带修莫队和普通树上莫队,这题就不在话下了。答案和走的顺序无关,只和每种糖果吃到几次有关,显然可以O(1)移动维护。然后就没有然后了……树上带修莫队即可。这题有点常数问题,在UOJ上被卡了半天90分。最后把块大小调小一些就过了。好像实际情况下带修莫队块大小不一定是n2/3最优,个人感觉稍微调小一点可能效果更好。#include#include#incl
Lynstery
·
2017-05-11 21:26
莫队
[
BZOJ3052
][wc2013]糖果公园(树上带修改莫队)
题目描述传送门题解树上带修改莫队:1、将树分块,然后离线并将修改和询问分开,对于询问的两个点,将dfs序较小的点作为左端点。2、将询问排序,关键字为:左端点块的编号、右端点块的编号、最近的修改的时间3、对于两个询问,转移方式是:将两个左端点的树链状态取反,将两个右端点的树链状态取反。注意取反操作都要刨除树链的lca,在查询的时候要先加上lca、然后查询、然后再减去。然后这题就是道裸题了。。注意分块
Clove_unique
·
2017-03-07 11:59
题解
莫队
BZOJ3052
——糖果公园
0、题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=30521、题目大意:给定一颗n个点的无根树,每个点有一个颜色,要进行q次操作,有两种操作,颜色总数是m。a)Query操作,给定起始点和终点,对于这条路径,从起始点出发,对于沿途的点,如果这个点的颜色j是第i次出现,那么对于这个询问的答案的贡献是vi∗wj。b)Change操作,每次修改
qzh_1430586275
·
2016-05-17 11:00
[
bzoj3052
][WC2013]糖果公园
题目大意给定一颗n个结点的树。每个结点有一种颜色。颜色种类为m。一条路径的价值定义为∑i=1mw[cnt[i]]∗v[i]其中cnt[i]表示这条路径上颜色i出现的次数。现有q个操作,每个操作要么是询问一条路径的价值,要么是将一个结点的颜色种类修改。带修改莫队这是树上莫队,我们接下来只讨论序列莫队,树上莫队可以转化为序列莫队。带修改莫队怎么做呀?分块大小设为n13对于每个询问,用三元组表示(l,r
WerKeyTom_FTD
·
2016-05-09 20:00
BZOJ3052
: [wc2013]糖果公园
依旧不会证明复杂度。。。。此题需要注意下修改讲t用于第三关键字排序本傻逼第一发没有初始化块的大小成功调戏一波评测姬(划#include #include #include #include #include usingnamespacestd; #definelllonglong charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'
liutian429073576
·
2016-03-09 19:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他