2631

2631: tree LCT

傻逼题无脑码了20几分钟就码完啦==结果顺手把y打成了x就WA了一发。。。unsignedint比longlong快很多啊#include #include #definellunsignedint #defineP51061 #defineN100005 usingnamespacestd; intn,Q; intrev[N],size[N],stack[N],fa[N],tree[N][2];
Phenix_2015·2016-02-25 10:00

BZOJ 2631: tree|动态树

好虚....这题的做法显然是LCT，然后就是裸的操作，对于这个乘法和加法，我们怎么做标记呢?就是将乘法和加法合并起来算做一个标记，mul数组和plus数组两个数组算做一个标记，设权值为x那么标记的意思就是把所有子节点的的x都变为：mul∗x+plus这样只要多维护一个size数组就可以维护，下传标记也很好写#include #include #include #include #include #
ws_yzy·2016-02-25 08:00

[BZOJ2631] tree

id=2631题目大意支持1.路径整体+c2.路径整体*c3.断边连边4.路径和查询题解用这道题来整理一份LCT模板{$M100000000} const maxn=100050; mmod=51061
slongle_amazing·2016-02-23 13:00

bzoj 2631: tree

TimeLimit: 30Sec  MemoryLimit: 128MBSubmit: 2928  Solved: 975[Submit][Status][Discuss]Description一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+uvc：将u到v的路径上的点的权值都加上自然数c；-u1v1u2v2：将树中原有的边(u1,v1)删除，加入一条新边
CXCXCXC·2016-02-16 17:00

POJ 2631 Roads in the North（树的直径）

Description给出一棵无向树，求树的直径，即树上两点之间的最长距离Input每行三个整数a,b,c表示树上a点与b点之间有权值为c的一条边，以文件尾结束输入Output输出树的直径SampleInput516145639268617SampleOutput22Solution先给出一个结论：从任一点s出发，距此点距离最远的点为直径的一个端点a，那么距a最远的点b即为直径的另一个端点，a与b
V5ZSQ·2016-02-12 14:00

POJ-2631-Roads in the North-树的直径（最长路）

id=2631裸的求树直径，两次bfs这种方法是利用了树的直径的一个性质：距某个点最远的叶子节点一定是树的某一条直径的端点。
viphong·2016-02-02 13:00

【BZOJ2631】tree （LCT）

id=2631终于学了LCT惹qwq(看的板是黄学长的orzzzT了很久发现窝开了个ch[MaxN][0]，这都能编译过? 
Lukaluka·2016-01-18 17:00

BZOJ2631 tree

id=2631 [分析]这题共有几种操作，很多种都是与路径有关的，还有一种就是断开与连接边．路径有关，而且树的形态也可以改变...这不就是动态树了么...这题中有两个tag，注意一下它们的优先顺序．怎么使得意义不会变呢
诚叙·2016-01-16 14:00

poj--2631--Roads in the North(树的直径 裸模板)

RoadsintheNorthTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2389 Accepted: 1173DescriptionBuildingandmaintainingroadsamongcommunitiesinthefarNorthisanexpensivebusiness.Withthisinmind,theroad
qq_29963431·2016-01-12 20:00

bzoj2631 tree

而且都开longlong就超时了，换成unsignedint/**************************************************************Problem:2631User
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

【新车路跑】变换不同个性 全新 Golf GTE

熟悉的风格全新GolfGTE的长宽高分别为4270/1799/1457mm，轴距长达2631mm。大众GolfGTE以Golf五座五门版车型为基础打造，沿袭了Golf家族的外观特质，将新能源车
轿车情报·2015-12-11 00:00

【新车路跑】变换不同个性 全新 Golf GTE

熟悉的风格全新GolfGTE的长宽高分别为4270/1799/1457mm，轴距长达2631mm。大众GolfGTE以Golf五座五门版车型为基础打造，沿袭了Golf家族的外观特质，将新能源车
轿车情报·2015-12-11 00:00

POJ 2631

题意：找一颗树中的最长路。 题解：两边bfs，第一次以任意结点开始，找到一个距离它最远的结点，第二次从该节点开始，找到距离它最远的路，这边是最长路。 View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std;
·2015-11-13 04:32

POJ 2631 Roads in the North（求树的直径，两次遍历 or 树DP）

id=2631 Description Building and maintaining roads among communities in the far North is an expensive
·2015-11-13 00:55

BZOJ 2361 tree（动态树）

id=2631 题意：一棵n个点的树，每个点的初始权值为1。
·2015-11-11 03:41

poj 2987 最大权闭合图

nbsp;5000MS   Memory Limit: 131072K Total Submissions: 8744   Accepted: 2631
·2015-11-06 07:55

BZOJ 2631: tree( LCT )

LCT...略麻烦... -------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<iostream&g
·2015-11-01 14:43

poj 2631 poj 1985 树的直径 树的最长链

假设最长链是s-t， 任意从一个点开始搜索，能搜到的最远的点肯定是s、t中的一个，然后再从搜到的最远点搜一遍，从这个店到能搜到的最远的点的路径就是最长链 详细证明改天再写 View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const
·2015-10-30 10:54

Android WebView 详解

<img alt="图片" src="http://images.cnitblog.com/blog/391137/201304/18081911-50a2631f6af343d5b3444cb0e0454ff9
·2015-10-27 12:48

BZOJ 2631(tree-LCT链上修改)

2631:treeTimeLimit: 30Sec  MemoryLimit: 128MBSubmit: 2513  Solved: 846[Submit][Status][Discuss]Description
nike0good·2015-08-30 21: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

BZOJ 2631 tree LCT

题意:链接方法:LCT解析:挺简单好想的LCT首先按照题意link出一棵树接下来有四种操作，第一种是打一个加法标记，直接打就OK，第二种是cut原来的一条边再link出一条新边。第三种是打一个乘法标记，(和bzoj1798好像)第四种是求u到v路径的权值和，这只需要把v换成根，之后访问x，把xsplay上去，拿出来此时的sum[x]就是答案。代码:#include #include #includ
wzq_QwQ·2015-08-10 16:00

leetcode Factorial Trailing Zeroes非负整数阶乘后尾0个数

=2631
yanerhao·2015-08-04 15:00

poj 2631 Roads in the North 【树的直径裸题】

RoadsintheNorthTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2350 Accepted: 1152DescriptionBuildingandmaintainingroadsamongcommunitiesinthefarNorthisanexpensivebusiness.Withthisinmind,theroad
chenzhenyu123456·2015-08-03 12:00

EBlearn中画sigmoid函数的多项式拟合方法

在源代码eblearn_1.2_r2631\core\libidx\src\numerics.cpp文件中发现了用三阶多项式插值拟合的方法，觉得这种计算方法很有工程性味道，且针对特定问题很有用。
悟道修炼中·2015-06-02 18:29

leetcode 213 : House Robber II

HouseRobberIITotalAccepted:654TotalSubmissions:2631Note:ThisisanextensionofHouseRobber.Afterrobbingthosehousesonthatstreet
xudli·2015-05-21 07:00

3月钓鱼网站简报：.COM域名超68% 中国数据居二

据报告显示，3月份，联盟共处理钓鱼网站2631个，较2月有所上升；截至2015年3月份，联盟累计认定并处理钓鱼网站228133个。下面，请与IDC评述网一同关注3月钓鱼网站处理情况。
idcpscom·2015-04-28 10:32

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

【BZOJ】【P2631】【tree】【题解】【LCT】

id=2631裸题Code:#include #defineid(x)(LCT::pool+x) usingnamespacestd; typedeflonglongLL; constintmaxn=1e5
u012732945·2014-12-20 17:00

POJ 2631 Roads in the North(树的直径)

POJ2631RoadsintheNorth(树的直径)http://poj.org/problem?
u013480600·2014-11-02 11:00

POJ2631——Roads in the North

RoadsintheNorthTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:2192 Accepted:1073DescriptionBuildingandmaintainingroadsamongcommunitiesinthefarNorthisanexpensivebusiness.Withthisinmind,theroadsare
Guard_Mine·2014-10-17 18:00

MySQL启动故障处理一例（errno 13）

之前在系统上装了个MySQL用于测试，今天发现启动mysqld_safe进程的时候报错,如下所示：[root@baklocal]# mysqld_safe&[1]2631[root@baklocal]#
aaron8219·2014-10-17 10:00

POJ 2631 Roads in the North 树的直径

题目大意：裸的树的直径。思路：随便用一个点跑BFS，求出这个点到所有点的距离，取距离最长的那个点，再用那个点跑BFS，最远的距离就是这棵树的直径。CODE：#include #include #include #include #include #defineMAX20010 usingnamespacestd; intx,y,z; intpoints; inthead[MAX],total;
jiangyuze831·2014-10-04 13:00

BZOJ 2049 Sdoi2008 Cave 洞穴勘测 动态树 Link-Cut-Tree

（我才不会说我被坑第一道题刷的2631。。自己调了2天，然后让同学看2分钟就看出错误了。。。。。。要搞好基础啊！！！）判断两点是否联通的时候只要暴力找根比较看看一不一样就可以了，不会超时。CODE：
jiangyuze831·2014-09-28 18:00

BZOJ 2631 tree 动态树(Link-Cut-Tree)

题目大意：维护一种树形数据结构，支持以下操作：1.树上两点之间的点权值+k。2.删除一条边，增加一条边，保证加边之后还是一棵树。3.树上两点之间点权值*k。4.询问树上两点时间点的权值和。思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。这个也是我的LCT的第一题，理解起来十分困难啊。。。CODE：#incl
jiangyuze831·2014-09-28 13:00

BZOJ 1798 AHOI2009 Seq 维护序列 线段树

题目大意：维护一个序列，提供三种操作：1.将区间中每一个点的权值乘上一个数2.将区间中每一个点的权值加上一个数3.求一段区间的和对p取模的值2631的超^n级弱化版，写2631之前可以拿这个练练手。。。
PoPoQQQ·2014-09-28 12:00

【BZOJ】2631 tree LCT入门题

传送门：【BZOJ】2631tree题目分析：LCT模板题~标记的维护和维护线段类似。
u013368721·2014-09-27 07:00

BZOJ 2631 Tree Link-Cut-Tree(LCT)

题目大意：维护一棵树，提供四种操作：1.将x到y的路径上所有的点权值+z2.将x1到y1的边断开，然后将x2和y2链接，数据保证链接后仍然是棵树3.将x到y的路径上所有的点权值*z4.询问x到y路径上节点的权值和对51061取模我就复制粘贴算了为何要重新打一遍Link-Cut-Tree第一道功能比较全的题，比较水，水个*啊，很久以前就写完了，由于BZ挂了一直没交上去，今天交上去之后从中午开始TLE
PoPoQQQ·2014-09-25 20:00

uva 11584 字符串 dp

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631ProblemH:PartitioningbyPalindromesWesayasequenceofcharactersisa
u013573047·2014-08-18 10:00

POJ 2631 Roads in the North(树形dp)

题目链接：POJ2631RoadsintheNorth我也不知道这到底是树形dp还是dfs。。是在树形dp专题上的。
fobdddf·2014-04-02 20:00

UVA 11584 - Partitioning by Palindromes DP

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题目大意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。
murmured·2014-02-12 23:00

POJ - 2631 Roads in the North

题意：求树上最远的距离，两次的DFS就行了，保存的是邻接边的信息，还要判断不存在环，不然会RE#include #include #include #include usingnamespacestd; constintMAXN=10110; structnode{ intto; intlen; intnext; }eg[2*MAXN]; inthead[MAXN]; intidx,nd,Max
u011345136·2013-10-19 01:00

Https核心加密算法-Diffie–Hellman key exchange

】：http://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange【国际协议】：http://www.ietf.org/rfc/rfc2631
cmsbupt·2013-08-15 18:00

hdu 1046 Gridland

GridlandTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2631
hackerwin7·2013-04-11 20: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

uva 11584 - Partitioning by Palindromes （dp）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631Wesayasequenceofcharactersisapalindromeifitisthesamewrittenforwardsandbackwards.Forexample
Wiking__acm·2012-12-07 09:00

光模块波长

3.3V 0℃-70℃ SFP光接口模块 双LC接口 -- 2公里 多模光纤GT2621 1310纳米 125Mb/s 3.3V 0℃-70℃ SFP光接口模块 双LC接口 符合 10公里 单模光纤GT2631
ld11235813·2012-11-30 13:30

POJ 1985 树的直径（最长链）

题目大意就是求一棵树上距离最远的两个顶点的距离说是一棵树是因为之前1984题面上说过然后据说2631跟此题一样可以随便选择一个点开始进行bfs或者dfs，从而找到离该点最远的那个点（可以证明，离树上任意一点最远的点一定是树的某条直径的两端点之一
sdj222555·2012-08-15 19:00

有效性验证引用本工作薄的其它表数据

转自:http://hi.baidu.com/%CF%A6%D1%F4%B7%E3%BB%F0/blog/item/b2631f12f71693dcf7039eab.html比如，数据列表在Sheet1
luats·2012-03-30 00:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他