05 2024 档案

Week Round 30

摘要：T1 是无意义题，就不说了。这次周赛出得最差的题目就是 T1。 T2: ABC282E 题目描述有

n

$n$ 个数

a_{i}

$a_i$ ，你每次可以选出两个数

a_{i}

$a_i$ 和

a_{j}

$a_j$ ，获得

(a_{i}^{a_{j}} + a_{j}^{a_{i}}) mod M

$(a_i^{a_j}+a_j^{a_i}) \bmod M$ 分，并选择这两个数中的一个数删掉阅读全文

posted @ 2024-05-11 23:17 Otue 阅读(11) 评论(0) 推荐(0) 编辑

【算法学习】树上启发式合并

摘要：最近五一放假学了个有点意思的东西。最开始，我还以为就是小的集合合并至大的集合，并查集的经典应用。但这个东西和树上启发式合并也有区别。这个算法好处是思维难度低，但这个算法也有局限性：离线，且查询要和子树相关。常见问题：顶点

u

$u$ 的子树中有多少个顶点在具有某种性质？用一个问题来引入：阅读全文

posted @ 2024-05-02 23:12 Otue 阅读(14) 评论(0) 推荐(0) 编辑

重链剖分题目选讲

摘要：染色给定一棵

n

$n$ 个节点的无根树，共有

m

$m$ 个操作，操作分为两种：将节点

a

$a$ 到节点

b

$b$ 的路径上的所有点（包括

a

$a$ 和

b

$b$ ）都染成颜色

c

$c$ 。询问节点

a

$a$ 到节点

b

$b$ 的路径上的颜色段数量。颜色段的定义是极长的连续相同颜阅读全文

posted @ 2024-05-01 11:28 Otue 阅读(9) 评论(0) 推荐(0) 编辑

公告

昵称： Otue
园龄： 3年4个月
粉丝： 1
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

随笔档案 (47)

阅读排行榜

评论排行榜

1. 「算法学习」博弈论初探(1)

Otue

海到无边天作岸，山登绝顶我为峰。

05 2024 档案

公告

搜索

常用链接

我的标签

合集 (3)

随笔档案 (47)

阅读排行榜

评论排行榜

最新评论