自定义博客皮肤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 1303

原创 [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 274

原创 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 472

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

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

2023-05-08 19:49:22 226

原创 G. Easy Glide

G. Easy Glide

2023-03-02 11:14:45 248

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

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

2022-12-17 12:40:30 220

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

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

2022-12-17 12:29:52 168

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

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

2022-12-17 12:24:42 175

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

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

2022-12-17 12:19:09 157

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

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

2022-12-17 12:13:32 244

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

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

2022-12-17 12:08:28 263

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

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

2022-12-06 20:56:12 508

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

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

2022-12-06 20:52:47 242

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

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

2022-12-06 20:48:03 378

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

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

2022-12-06 20:42:00 204

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

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

2022-12-06 20:38:02 165

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

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

2022-12-06 20:33:53 245

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

牛客练习赛 106 D题题解

2022-12-03 10:16:57 224

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

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

2022-12-03 10:13:38 159

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

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

2022-12-03 10:07:51 144

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

牛客练习赛106 A题题解

2022-12-03 10:02:32 194

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

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

2022-11-27 22:06:28 156

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

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

2022-11-27 22:02:47 176

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

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

2022-11-27 21:58:14 151

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

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

2022-11-27 21:55:55 155

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

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

2022-11-27 10:53:48 416

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

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

2022-11-27 10:46:13 143

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

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

2022-11-27 10:41:12 107

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

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

2022-11-27 10:25:54 188

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

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

2022-11-26 22:22:33 170

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

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

2022-11-26 22:16:50 209

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

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

2022-11-26 21:53:10 259

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

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

2022-11-26 21:45:02 939

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

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

2022-11-26 21:39:16 536

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

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

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

空空如也

空空如也

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

TA关注的人

提示

确定要删除当前文章？

取消删除