树形结构
Liang-梁
这个作者很懒,什么都没留下…
展开
-
运输计划[NOIP-Day2-T3](二分,树上差分)
树上二分好题原创 2019-11-12 18:45:44 · 103 阅读 · 0 评论 -
天天爱跑步[NOIP2016-Day1-T2](树上差分+桶)
文章目录题目思路代码题目Luogu题目大意一棵树,nnn 个节点,每个点有观察员, 观察员 iii 在 wiw_iwi 观察一次思路代码#include<set>#include<map>#include<cmath>#include<deque>#include<stack>#include<ctime&...原创 2019-11-12 15:40:31 · 340 阅读 · 0 评论 -
Coloring Edges(Codeforces-1217D)(有向图返祖边染色)
文章目录前言题目思路代码后记前言可能以前会,但现在不会,但又会了题目思路说白了就是找环后将返祖边颜色染为2我们可以复习一下有向图DFS树边的类型,树边、返祖边、横叉边、后向边怎么找环呢,我们并不能简单的vis,因为可能这样:于是我们需要给每个点3个状态:未访问,正在访问它的子树,已访问。当然我们可以用栈来维护此时访问的点,但也能用不同标记表示我们1次DFS可能找不完点,要...原创 2019-10-22 21:06:40 · 520 阅读 · 0 评论 -
Bash and a Tough Math Puzzle(CodeForces-11D)(线段树)
文章目录题目传送门题目题目大意思路代码常规版懒人加速版题目传送门CFVjudge题目Bash likes playing with arrays. He has an array a1a_1a1, a2a_2a2, … an of n integers. He likes to guess the greatest common divisor (gcd) of different...原创 2018-10-03 18:39:54 · 551 阅读 · 0 评论 -
Sergey and Subway(CodeForces-1060E#513)(DFS计数,数学)
文章目录前言题目思路代码前言本题思路极为简单和巧妙!题目CF传送门题目大意:给你一个有n个节点的树,如果有原树有两点距离为2则加一条边,求修改后所有点对的距离和.数据范围:2&lt;=n&lt;=2000002&lt;=n&lt;=2000002<=n<=200000样例:input1input1input141 21 31 ...原创 2018-10-06 09:43:35 · 649 阅读 · 2 评论 -
[USACO18DEC]The Cow Gathering(洛谷-5157)(树-思维题)
文章目录题目描述思路代码题外话题目描述Luogu-传送门思路首先我们可以发现这是棵树然后我们可以通过分析题目发现:如果此时走的 人 牛不是叶节点,最终会剩下至少两个单独的节点,不符合题意所以 我们每次删除只能删除叶节点(a,b)(a,b)(a,b) 表示 aaa 必须比 bbb 之前删那么假设我们现在有棵树表示牛之间的关系(根节点任意):然后我们现在有几组 (a,b)(a,...原创 2019-03-11 13:21:01 · 577 阅读 · 0 评论 -
保卫王国(NOIP-2018)(倍增Dp预处理,动态查询)
文章目录题目思路代码题目Luogu-传送门题目大意:给你一棵树进行染色,iii 号节点染色费用为 pip_ipi,要求相邻两个节点必须有一个要染色,现在给出 mmm 个询问,分别要求两个节点必须(染|不染)色,对于每个询问求出最小染色代价数据范围:1≤n,m≤100000,1≤pi≤1000001\le n,m\le100000 ,1≤p_i≤1000001≤n,m≤100000,1≤...原创 2019-04-03 14:06:04 · 650 阅读 · 0 评论 -
Burza题解(贪心分析+状压Dp)
文章目录题目大意分析代码题目大意给你一棵有 nnn 个节点的树,现在有一枚硬币在1号节点上。有两名玩家A、B,按照以下顺序操作:a. A选择一个节点并标记它b. B将硬币移动到一个与硬币当前所在的节点相邻的未被标记的节点c.硬币原来所在节点被标记A玩家只知道硬币一开始在在1号节点上,但他希望无论B如何操作硬币最多移动k次,问是否能完成。(输出‘DA’或‘NE’)数据范围:1≤k≤n≤...原创 2019-06-24 23:41:03 · 276 阅读 · 0 评论