Leirt Abu

摘要： NOIP2024集训Day57 哈希 A. [CF213E] Two Permutations 考虑到都是排列，值域连续，于是 \(a\) 都加 \(x\) 之后相当于在值域上平移了一段，也是连续的。由于要进行比较，个很容易想到哈希。\(a\) 的哈希值很好维护，每次平移一位加上 \(\sum ba 阅读全文

摘要： 新高一暑假第一期集训恢复性训练【数据结构-并查集】（补） C. [POJ1417] True Liars 先将题目中的好人和坏人转换一下，也即是如果 \(x\) 说 \(y\) 是好人，则他们两属于同一组，反之则不属于同一组。 然后我们可以想到带权的并查集，用 \(val_x\) 代表 \(x\) 阅读全文