该文被密码保护。 阅读全文
posted @ 2024-05-16 21:58 QianXiquq 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-05-13 11:17 QianXiquq 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-05-02 16:59 QianXiquq 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 并查集 在类似于“朋友的朋友是朋友,敌人的敌人是朋友”的题目中,我们考虑并查集。 我们可以利用反集来更加优雅的实现“敌人的敌人是朋友”。 将原长为 \(n\) 的数组开到 \(2n\)。 如果 \(a\) 和 \(b\) 是敌人,合并 \(n+b\) 和 \(a\) ,\(n+a\) 和 \(b\) 阅读全文
posted @ 2024-04-27 21:18 QianXiquq 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-26 18:01 QianXiquq 阅读(35) 评论(0) 推荐(0) 编辑