LCA - 随笔分类 - stoorz

发表于 2023-07-21 15:54阅读次数：33评论次数：0

摘要：## 题目题目链接：https://codeforces.com/contest/1844/problem/G 给定一棵

n

$n$ 个点的树，每条边有一个未知的正整数边权，给出

d_{i}

$d_i$ 表示点

i

$i$ 到点

i + 1

$i+1$ 的距离，求出每条边的边权或判定无解。 $n\leq 10^5,d_i\leq 阅读全文 »

posted @ 2023-07-21 15:54 stoorz 阅读(33) 评论(0) 推荐(0) 编辑

【CF379F】New Year Tree

发表于 2021-11-07 17:27阅读次数：43评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/379/F 有一颗

4

$4$ 个节点的树，

2, 3, 4

$2,3,4$ 号节点的父亲节点都是

1

$1$ 。

m

$m$ 次操作。操作有

1

$1$ 种： u：设现在这颗树有

n

$n$ 个节点，则您要新建两个节阅读全文 »

posted @ 2021-11-07 17:27 stoorz 阅读(43) 评论(0) 推荐(0) 编辑

【洛谷P3292】幸运数字

发表于 2021-03-10 16:26阅读次数：61评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅阅读全文 »

posted @ 2021-03-10 16:26 stoorz 阅读(61) 评论(0) 推荐(0) 编辑

【洛谷P6199】河童重工

发表于 2021-01-22 10:43阅读次数：117评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6199 妖怪之山上有

n

$n$ 个地点，鸦天狗和河童的两套交通线路都是分别由一些连接这些地点的无向道路组成的，每条道路有自己的长度，把这些道路看成有权边，那么他们的两套线路分别可以表示成两棵

n

$n$ 个节点的阅读全文 »

posted @ 2021-01-22 10:43 stoorz 阅读(117) 评论(0) 推荐(0) 编辑

【洛谷P2597】灾难

发表于 2021-01-16 11:47阅读次数：97评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2597 一个食物网有

n

$n$ 个点，代表

n

$n$ 种生物，生物从

1

$1$ 到

n

$n$ 编号。如果生物

x

$x$ 可以吃生物

y

$y$ ，那么从

y

$y$ 向

x

$x$ 连一个有向边。这个图阅读全文 »

posted @ 2021-01-16 11:47 stoorz 阅读(97) 评论(0) 推荐(0) 编辑

【洛谷P4606】战略游戏

发表于 2021-01-14 19:40阅读次数：64评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4606 省选临近，放飞自我的小

Q

$Q$ 无心刷题，于是怂恿小

C

$C$ 和他一起颓废，玩起了一款战略游戏。这款战略游戏的地图由

n

$n$ 个城市以及

m

$m$ 条连接这些城市的双向道路构成，并且从任意一阅读全文 »

posted @ 2021-01-14 19:40 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【洛谷P3703】树点涂色

发表于 2021-01-07 11:44阅读次数：115评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3703 Bob 有一棵

n

$n$ 个点的有根树，其中

1

$1$ 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。阅读全文 »

posted @ 2021-01-07 11:44 stoorz 阅读(115) 评论(0) 推荐(0) 编辑

【GMOJ4488】疯狂动物城

发表于 2020-10-29 08:19阅读次数：142评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4488 思路其实思路并不难，就是一道码农题罢了 /fad。对于一次询问

x, y

$x,y$ ，我们设

lca (x, y) = p

$\operatorname{lca}(x,y)=p$ ，我们把从

x

$x$ 到

y

$y$ 的道路拆成 \ 阅读全文 »

posted @ 2020-10-29 08:19 stoorz 阅读(142) 评论(0) 推荐(0) 编辑

【洛谷P2633】Count on a tree

发表于 2020-10-03 01:11阅读次数：144评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2633 给定一棵

n

$n$ 个节点的树，每个点有一个权值。有

m

$m$ 个询问，每次给你

u, v, k

$u,v,k$ ，你需要回答

u xor last

$u \text{ xor last}$ 和

v

$v$ 这两个节点间第

k

$k$ 阅读全文 »

posted @ 2020-10-03 01:11 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

【CF613D】Kingdom and its Cities

发表于 2020-03-03 23:30阅读次数：149评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/613/D 一个王国有

n

$n$ 座城市，城市之间由

n 1

$n 1$ 条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而阅读全文 »

posted @ 2020-03-03 23:30 stoorz 阅读(149) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - LCA

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论