自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

m0_72567213的博客

原创 [SDCPC2023] Colorful Segments 线段树转移DP

[SDCPC2023] Colorful Segments 线段树转移DP

2024-05-28 12:08:08 1364

原创 [ABC133F] Colorful Tree 对颜色建主席树 + 倍增

思路：发现树上路径就是 LCA 到两个端点的距离颜色不同因为颜色数量过多没法状压考虑对不同颜色建立主席树每个节点是不同的颜色查询颜色k 返回的答案即为 tr[u].tot * c - tr[u].sum。tr[u].tot 为当前根的颜色k的节点数量 c为被替换的值 sum为之前的和 LCA可以考虑倍增去处理。您需要处理 𝑄Q 个询问，每个询问给出 𝑥𝑖,𝑦𝑖,𝑢𝑖,𝑣𝑖，您需要求出。所有颜色为 𝑥𝑖 的边边权全部变成 𝑦𝑖 后，𝑢𝑖 和 𝑣𝑖 之间的距离。

2024-05-13 20:09:12 303

原创 2021-2022 ACM-ICPC Brazil Subregional Programming Contest N.No Luck 主席树

2021-2022 ACM-ICPC Brazil Subregional Programming Contest N.No Luck 主席树

2024-05-11 22:21:20 566

原创 CF1000 E. We Need More Bosses 简单tarjan + bfs

CF1000 E. We Need More Bosses 简单tarjan + bfs

2023-05-08 19:49:22 260

原创 G. Easy Glide

G. Easy Glide

2023-03-02 11:14:45 278

原创 2022浙江工业大学程序设计迎新赛——决赛 M题题解

2022浙江工业大学程序设计迎新赛——决赛 M题题解

2022-12-17 12:40:30 259

原创 2022浙江工业大学程序设计迎新赛——决赛 L 题题解

2022浙江工业大学程序设计迎新赛——决赛 L 题题解

2022-12-17 12:29:52 197

原创 2022浙江工业大学程序设计迎新赛——决赛 J 题题解

2022浙江工业大学程序设计迎新赛——决赛 J 题题解

2022-12-17 12:24:42 199

原创 2022浙江工业大学程序设计迎新赛——决赛 I 题题解

2022浙江工业大学程序设计迎新赛——决赛 I 题题解

2022-12-17 12:19:09 189

原创 2022浙江工业大学程序设计迎新赛——决赛 E题题解

2022浙江工业大学程序设计迎新赛——决赛 E题题解

2022-12-17 12:13:32 289

原创 2022浙江工业大学程序设计迎新赛——决赛 A题题解

2022浙江工业大学程序设计迎新赛——决赛A题题解

2022-12-17 12:08:28 309

原创 2022浙江工业大学程序设计迎新赛——预赛 L题扫雷

2022浙江工业大学程序设计迎新赛——预赛 K题

2022-12-06 20:56:12 543

原创 2022浙江工业大学程序设计迎新赛——预赛 K题 Three Logicians Walk Into a Bar

2022浙江工业大学程序设计迎新赛——预赛 K题

2022-12-06 20:52:47 277

原创 2022浙江工业大学程序设计迎新赛——预赛 D题异或数对

2022浙江工业大学程序设计迎新赛——预赛 D题

2022-12-06 20:48:03 418

原创 2022浙江工业大学程序设计迎新赛——预赛 C题 Lecxcy 与蚂蚁

2022浙江工业大学程序设计迎新赛——预赛 C题

2022-12-06 20:42:00 236

原创 2022浙江工业大学程序设计迎新赛——预赛 B题 MS 翻硬币

2022浙江工业大学程序设计迎新赛——预赛 B题

2022-12-06 20:38:02 193

原创 2022浙江工业大学程序设计迎新赛——预赛 A题图标设计

2022浙江工业大学程序设计迎新赛——预赛A题图标设计

2022-12-06 20:33:53 283

原创牛客练习赛 106 D题题解

牛客练习赛 106 D题题解

2022-12-03 10:16:57 263

原创牛客练习赛106 原创 ¥ Rated C题题解

牛客练习赛106 原创 ¥ Rated C题题解

2022-12-03 10:13:38 186

原创牛客练习赛106 原创 ¥ Rated B题

牛客练习赛106 原创 ¥ Rated B题题解

2022-12-03 10:07:51 178

原创牛客练习赛106 原创 ¥ Rated A题题解

牛客练习赛106 A题题解

2022-12-03 10:02:32 302

原创【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI D题题解

【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI D题题解

2022-11-27 22:06:28 189

原创【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI C题题解

【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI C题题解

2022-11-27 22:02:47 200

原创【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI B题题解

【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI B题题解

2022-11-27 21:58:14 188

原创【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI A题题解

【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI A题题解

2022-11-27 21:55:55 186

原创大连大学2022年11月程序设计竞赛（同步赛）原创题 N题题解

大连大学2022年11月程序设计竞赛（同步赛）原创题 N题题解

2022-11-27 10:53:48 445

原创大连大学2022年11月程序设计竞赛（同步赛）原创J题题解

大连大学2022年11月程序设计竞赛（同步赛）原创J题题解

2022-11-27 10:46:13 166

原创大连大学2022年11月程序设计竞赛（同步赛）原创I题

大连大学2022年11月程序设计竞赛（同步赛）原创I题

2022-11-27 10:41:12 132

原创大连大学2022年11月程序设计竞赛（同步赛）原创 H题题解

大连大学2022年11月程序设计竞赛（同步赛）H题题解

2022-11-27 10:25:54 210

原创大连大学2022年11月程序设计竞赛（同步赛）原创F题题解

大连大学2022年11月程序设计竞赛（同步赛）原创F题题解

2022-11-26 22:22:33 201

原创大连大学2022年11月程序设计竞赛（同步赛）原创E题题解

大连大学2022年11月程序设计竞赛（同步赛）原创E题题解

2022-11-26 22:16:50 246

原创大连大学2022年11月程序设计竞赛（同步赛）原创D题题解

大连大学2022年11月程序设计竞赛（同步赛）原创D题题解

2022-11-26 21:53:10 287

原创大连大学2022年11月程序设计竞赛（同步赛）原创C题题解

大连大学2022年11月程序设计竞赛（同步赛）原创C题题解

2022-11-26 21:45:02 972

原创大连大学2022年11月程序设计竞赛（同步赛）原创 B题题解

大连大学2022年11月程序设计竞赛（同步赛）原创 B题题解

2022-11-26 21:39:16 568

原创大连大学2022年11月程序设计竞赛（同步赛）原创 A题题解

大连大学2022年11月程序设计竞赛（同步赛）原创 A题题解

2022-11-26 21:32:31 1098 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除