树形dp - 随笔分类 - stoorz

发表于 2022-11-09 20:07阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P8820 小 C 正在设计计算机网络中的路由系统。测试用的网络总共有

n

$n$ 台主机，依次编号为

1 \sim n

$1 \sim n$ 。这

n

$n$ 台主机之间由

n - 1

$n - 1$ 根网线连接，第

i

$i$ 条网线连接个主机

a_{i}

$a_i$ 阅读全文 »

posted @ 2022-11-09 20:07 stoorz 阅读(114) 评论(0) 推荐(0) 编辑

【洛谷P4383】林克卡特树

发表于 2021-08-26 17:31阅读次数：127评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4383 小 L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。游戏中有一个叫做 LCT 的挑战，它的规则是这阅读全文 »

posted @ 2021-08-26 17:31 stoorz 阅读(127) 评论(0) 推荐(0) 编辑

【洛谷P5405】氪金手游

发表于 2021-07-24 15:16阅读次数：42评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5405 小刘同学是一个喜欢氪金手游的男孩子。他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。现在已知：卡池里总共有

N

$N$ 种卡，第

i

$i$ 种卡有一个权值

W_{i}

$W_i$ ，小刘同学不知道 \(W_i 阅读全文 »

posted @ 2021-07-24 15:16 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【洛谷P4516】潜入行动

发表于 2021-06-02 22:27阅读次数：51评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4516 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。在黄金舰队就位之前，JYY 打算事先了解外星人的进攻计划。现在，携带阅读全文 »

posted @ 2021-06-02 22:27 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【CF1119F】Niyaz and Small Degrees

发表于 2021-05-27 17:34阅读次数：187评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1119/F 双倍经验：https://www.luogu.com.cn/problem/P7600 有一个

n

$n$ 个结点的树，每条边有边权，结点度数就是与之相连的边数量。对于 \(0 \le 阅读全文 »

posted @ 2021-05-27 17:34 stoorz 阅读(187) 评论(0) 推荐(0) 编辑

【洛谷P7324】表达式求值

发表于 2021-05-25 19:26阅读次数：129评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7324 定义二元操作符 <：对于两个长度都为

n

$n$ 的数组

A, B

$A, B$ （下标从

1

$1$ 到

n

$n$ ），

A

$A$ <

B

$B$ 的结果也是一个长度为

n

$n$ 的数组，记为

C

$C$ 。则有 \ 阅读全文 »

posted @ 2021-05-25 19:26 stoorz 阅读(129) 评论(0) 推荐(0) 编辑

【洛谷P3177】树上染色

发表于 2021-05-20 10:31阅读次数：148评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3177 有一棵点数为

n

$n$ 的树，树边有边权。给你一个在

0 \sim n

$0 \sim n$ 之内的正整数

m

$m$ ，你要在这棵树中选择

m

$m$ 个点，将其染成黑色，并将其他的

n - m

$n-m$ 个点染成白色。阅读全文 »

posted @ 2021-05-20 10:31 stoorz 阅读(148) 评论(0) 推荐(0) 编辑

【CF762F】Tree nesting

发表于 2021-05-17 23:23阅读次数：86评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/762/problem/F 给定两棵树

S, T

$S,T$ ，求

S

$S$ 有多少个连通子图与

T

$T$ 同构。

S

$S$ 的大小

n \leq 1000

$n\leq 1000$ ，

T

$T$ 的大小

m \leq 12

$m\leq 12$ 。思路固定阅读全文 »

posted @ 2021-05-17 23:23 stoorz 阅读(86) 评论(0) 推荐(1) 编辑

【CF1499F】Diameter Cuts

发表于 2021-04-29 16:33阅读次数：138评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1499/problem/F 给定一棵

n

$n$ 个结点的树，求有多少边集满足在树上删去边集中的边后，森林中每一棵树的直径都不超过

m

$m$ 。

n, m \leq 5000

$n,m\leq 5000$ 。思路设

f [x] [i]

$f[x][i]$ 表示阅读全文 »

posted @ 2021-04-29 16:33 stoorz 阅读(138) 评论(0) 推荐(0) 编辑

【AGC007E】Shik and Travel

发表于 2021-04-28 16:11阅读次数：113评论次数：1

摘要：题目题目链接：https://atcoder.jp/contests/agc007/tasks/agc007_e 一颗

n

$n$ 个节点的二叉树，每个节点要么有两个儿子要么没有儿子。边有边权。你从

1

$1$ 号节点出发，走到一个叶子节点。然后每一天，你可以从当前点走到另一个叶子。最后回到

1

$1$ 号节点，要求到阅读全文 »

posted @ 2021-04-28 16:11 stoorz 阅读(113) 评论(1) 推荐(4) 编辑

【YbtOJ#763】攻城略池

发表于 2021-02-21 16:35阅读次数：216评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/120/problem/1

n \leq 10^{5}, l_{i} \leq 10^{3}, d_{i} \leq 10^{8}

$n\leq 10^5,l_i\leq 10^3,d_i\leq 10^8$ 。思路设

f_{x}

$f_x$ 是点

x

$x$ 被攻占的时间。显然这个值可以二分，然后枚举子树内的每一个点，计阅读全文 »

posted @ 2021-02-21 16:35 stoorz 阅读(216) 评论(0) 推荐(1) 编辑

【YbtOJ#573】后缀表达

发表于 2021-02-17 20:02阅读次数：39评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/115/problem/2

n \leq 2500

$n\leq 2500$ 。思路建出表达式树，如果一个非叶子节点有多个相同字母儿子显然可以把相同字母合并。然后由于满足结合律，如果一个符号存在一个相同符号儿子，那么就可以把这个儿子的阅读全文 »

posted @ 2021-02-17 20:02 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

【ARC098D】Donation

发表于 2021-02-14 17:59阅读次数：30评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc098/tasks/arc098_d 给出一个

N

$N$ 个点

M

$M$ 条边的无向连通图，每个点的标号为

1

$1$ 到

n

$n$ , 且有两个权值

A_{i}, B_{i}

$A_i,B_i$ .第

i

$i$ 条边连接了点

u_{i}

$u_i$ 和

v_{i}

$v_i$ . 最开始时你拥有一定数量的钱，并且阅读全文 »

posted @ 2021-02-14 17:59 stoorz 阅读(30) 评论(0) 推荐(0) 编辑

【AGC034E】Complete Compress

发表于 2021-02-10 22:47阅读次数：70评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc034/tasks/agc034_e 给你一颗

n

$n$ 个节点的树，并用二进制串告诉你哪些节点上有棋子（恰好一颗）。可以进行若干次操作，每次操作可以将两颗距离至少为

2

$2$ 的棋子向中间移动一步。问能否通过若干阅读全文 »

posted @ 2021-02-10 22:47 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【洛谷P5904】HOT-Hotels 加强版

发表于 2020-12-30 20:49阅读次数：116评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5904 给出一棵有

n

$n$ 个点的树，求有多少组点

(i, j, k)

$(i,j,k)$ 满足

i, j, k

$i,j,k$ 两两之间的距离都相等。

(i, j, k)

$(i,j,k)$ 与

(i, k, j)

$(i,k,j)$ 算作同一组。 \(n\leq 1 阅读全文 »

posted @ 2020-12-30 20:49 stoorz 阅读(116) 评论(0) 推荐(0) 编辑

【YbtOJ#20081】树上排列

发表于 2020-11-24 20:00阅读次数：60评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/62/problem/3 思路可以看做有多少个

1 \sim n

$1\sim n$ 的排列满足对于一条路径

u \to v

$u\to v$ ，

u

$u$ 在序列中的位置一定在

v

$v$ 在序列中的位置的前面。设

f [x] [i]

$f[x][i]$ 表示阅读全文 »

posted @ 2020-11-24 20:00 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【洛谷P4284】概率充电器

发表于 2020-11-20 23:28阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4284 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电阅读全文 »

posted @ 2020-11-20 23:28 stoorz 阅读(114) 评论(0) 推荐(0) 编辑

【洛谷P2495】消耗战

发表于 2020-11-19 17:28阅读次数：72评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2495 在一场战争中，战场由

n

$n$ 个岛屿和

n - 1

$n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为

1

$1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我阅读全文 »

posted @ 2020-11-19 17:28 stoorz 阅读(72) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 树形dp

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论