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

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

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

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

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

2023-05-08 19:49:22 156

原创 G. Easy Glide

G. Easy Glide

2023-03-02 11:14:45 191

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

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

2022-12-17 12:40:30 177

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

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

2022-12-17 12:29:52 139

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

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

2022-12-17 12:24:42 139

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

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

2022-12-17 12:19:09 119

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

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

2022-12-17 12:13:32 202

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

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

2022-12-17 12:08:28 213

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

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

2022-12-06 20:56:12 437

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

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

2022-12-06 20:52:47 198

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

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

2022-12-06 20:48:03 337

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

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

2022-12-06 20:42:00 159

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

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

2022-12-06 20:38:02 134

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

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

2022-12-06 20:33:53 184

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

牛客练习赛 106 D题题解

2022-12-03 10:16:57 157

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

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

2022-12-03 10:13:38 126

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

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

2022-12-03 10:07:51 113

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

牛客练习赛106 A题题解

2022-12-03 10:02:32 139

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

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

2022-11-27 22:06:28 121

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

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

2022-11-27 22:02:47 135

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

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

2022-11-27 21:58:14 105

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

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

2022-11-27 21:55:55 118

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

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

2022-11-27 10:53:48 373

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

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

2022-11-27 10:46:13 114

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

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

2022-11-27 10:41:12 76

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

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

2022-11-27 10:25:54 140

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

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

2022-11-26 22:22:33 140

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

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

2022-11-26 22:16:50 163

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

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

2022-11-26 21:53:10 222

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

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

2022-11-26 21:45:02 873

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

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

2022-11-26 21:39:16 437

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

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

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

空空如也

空空如也

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

TA关注的人

提示

确定要删除当前文章？

取消删除