BZOJ2631

bzoj2631 tree

2631:treeTimeLimit:30SecMemoryLimit:128MBSubmit:3433Solved:1155[Submit][Status][Discuss]Description一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1)删除，加入一条
AaronPolaris·2020-09-16 17:20

BZOJ2631 tree（伍一鸣）；以及标记下传的几点注意事项

最近又练了几道LCT的题，于是发现了这道好题……Description一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；*uvc：将u到v的路径上的点的权值都乘上自然数c；/uv：询问u到v的路径上的
huzecong·2020-08-21 00:36

bzoj2631 tree

2631:treeTimeLimit: 30Sec  MemoryLimit: 128MBSubmit: 3433  Solved: 1155[Submit][Status][Discuss]Description一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1
AaronGZK·2016-07-04 23:00

Bzoj2631 Tree

Link-Cut-Tree模板题。/*簡単でしょ？笑えるよね。*/#includeusingnamespacestd;constintmaxn=100005;constintmod=51061;#defineLLlonglong#defineuintunsignedintstructnode{intsiz;uintsum,key;uintadd,mul;boolrev;node*ch[2],*fa
Elemmir·2016-06-30 11:07

Bzoj2631 Tree

Link-Cut-Tree模板题。/*簡単でしょ？笑えるよね。*/#includeusingnamespacestd;constintmaxn=100005;constintmod=51061;#defineLLlonglong#defineuintunsignedintstructnode{intsiz;uintsum,key;uintadd,mul;boolrev;node*ch[2],*fa
Elemmir·2016-06-30 11:07

BZOJ2631——tree

1、题目大意：bzoj1798的lct版本2、分析：这个把线段树改成splay就好#include #include #include #include #include usingnamespacestd; #defineLLlonglong namespaceLinkCutTree{ structNode{ Node*ch[2],*fa; LLsum,num; LLsize; boolrev;
qzh_1430586275·2016-05-17 08:00

BZOJ1798——[Ahoi2009]Seq维护序列seq

1、题目大意：区间修改乘法操作和加法操作，求区间和2、分析：为了填补bzoj2631的坑还是写一发题解吧，首先呢，既然想要双标记，但是这两个标记之间又有着制约作用，所以要定义优先级，这个优先级就定义为乘法先
qzh_1430586275·2016-05-17 07:00

[BZOJ2631]tree

treeDescription一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；*uvc：将u到v的路径上的点的权值都乘上自然数c；/uv：询问u到v的路径上的点的权值和，求出答案对于51061的余数
hbhcy98·2016-03-31 21:00

[BZOJ2631]tree（LCT）

题目描述传送门题解板子题==要注意的是这里×和+的操作用到了一点小技巧。你可能也发现了先加后乘和先乘后加是不一样的。刚开始觉得在标记的时候先下方以前的标记，那可是如果下面还有标记怎么办呢？那可没边了==看了题解才知道，有一种非常巧妙的方式来保证每一次先乘后加是正确的。具体的看代码。代码#include#include#includeusingnamespacestd;#defineLLunsign
Clove_unique·2016-03-28 17:28

[BZOJ2631]tree（LCT）

题目描述传送门题解板子题==要注意的是这里×和+的操作用到了一点小技巧。你可能也发现了先加后乘和先乘后加是不一样的。刚开始觉得在标记的时候先下方以前的标记，那可是如果下面还有标记怎么办呢？那可没边了==看了题解才知道，有一种非常巧妙的方式来保证每一次先乘后加是正确的。具体的看代码。代码#include #include #include usingnamespacestd; #defineLLun
Clove_unique·2016-03-28 17:00

BZOJ 2631: tree

BZOJ2631:tree标签（空格分隔）：OIBZOJLCTTimeLimit:30SecMemoryLimit:128MBDescription一棵n个点的树，每个点的初始权值为1。
wuyuhan·2016-03-03 16:00

bzoj2631 tree

题目链接Linkcuttree维护size和两个标记即可黄学长告诉我longlong会T……上面longlong下面unsigned……1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#includ
HugeGun·2016-03-03 08:00

[BZOJ2631] tree

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2631题目大意支持1.路径整体+c2.路径整体*c3.断边连边4.路径和查询题解用这道题来整理一份LCT模板{$M100000000} const maxn=100050; mmod=51061; var w:array[0..3*maxn,1..2]oflongint; son:array[0
slongle_amazing·2016-02-23 13:00

【BZOJ2631】tree （LCT）

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2631终于学了LCT惹qwq(看的板是黄学长的orzzzT了很久发现窝开了个ch[MaxN][0]，这都能编译过? 1#include 2#include 3#include 4#include 5#definemod51061 6#defineMaxN100010 7usingna
Lukaluka·2016-01-18 17:00

BZOJ2631 tree

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2631 [分析]这题共有几种操作，很多种都是与路径有关的，还有一种就是断开与连接边．路径有关，而且树的形态也可以改变...这不就是动态树了么...这题中有两个tag，注意一下它们的优先顺序．怎么使得意义不会变呢?１．当下乘标记的时候，如果这里有加标记，注意将加标记也乘上这个数；加标记时直接加
诚叙·2016-01-16 14:00

bzoj2631 tree

也算填了一个坑吧。。。以前用线段树就不会搞这个混合加乘的操作。。。而且都开longlong就超时了，换成unsignedint/**************************************************************Problem:2631User:ClareLanguage:C++Result:AcceptedTime:16420msMemory:5016kb
Clarehehe·2016-01-06 23:49

【模板】【bzoj2631】tree 动态树

Description一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；*uvc：将u到v的路径上的点的权值都乘上自然数c；/uv：询问u到v的路径上的点的权值和，求出答案对于51061的余数。Inp
LOI_DQS·2016-01-05 16:00

【BZOJ2631】tree

Description一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；*uvc：将u到v的路径上的点的权值都乘上自然数c；/uv：询问u到v的路径上的点的权值和，求出答案对于51061的余数。Inp
CreationAugust·2015-08-17 10:00

BZOJ2631【LCT】

考虑ADD对SUM的影响的时候要乘上SIZE./*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedeflonglongLL; typedefuns
Lethelody·2015-03-25 23:00

BZOJ2631 tree（伍一鸣）；以及标记下传的几点注意事项

最近又练了几道LCT的题，于是发现了这道好题……Description一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；*uvc：将u到v的路径上的点的权值都乘上自然数c；/uv：询问u到v的路径上的
huzecong·2013-02-16 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他