etc0x3f

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #Graph Games#

题目链接第一眼看上去不太可做，因为两个集合相同必须满足其中所有元素都相同，而我们无法直接处理这样的信息。但我们可以抓住「集合是无须的」，使用一种名为 XOR Hashing 的 Trick 来解决这个问题。这里放上 CF 原博客链接 link 具体而言，就是我们只关心哪些元素出现了而不关心其顺...

分块哈希

2023-02-05

0 363

题解 | A. 一般图最小匹配

A. 一般图最小匹配看大家都是用 DP 写的，这里提供一种反悔贪心的思路。将 AiA_iAi 排序。注意到对于一个 iii，它连出的边权最小的边必然是 min⁡{∣Ai−Ai−1∣,∣Ai+1−Ai∣}\min{\{ | A_i - A_{i-1} | , |A_{i+1} - A_i| ...

贪心

2022-10-09

1 301