摘要：
什么是种类并查集（也就是扩展域并查集）？今天终于搞清楚了。 并查集维护的是若干个元素之间的“关系”，那么种类并查集就是维护若干个元素的多种“关系”。 既然维护的是多种关系，那么就每一种分别维护。那么就出现了若干倍 $n$ 的数组。 比如有 $4$ 个人，朋友的朋友是朋友，朋友的敌人是敌人，敌人的朋友 阅读全文
摘要：
三分法可以求出单峰函数（不一定是凸函数，可以是下面这样）的最大值（峰值），或者单谷函数的最小值（谷值）。 我们以单峰函数为例，在 $[l,r]$（最小值所在范围）任取 $l \le lmid \le rmid \le r$，求出 $f(lmid)$ 和 $f(rmid)$。 如若有 $f(lmid) 阅读全文
摘要：
题意：黑板上有一些数字，其中有 $n$ 种不同的数字，第 $i$ 种数字是 $a_i$，有 $b_i$ 个。每次可以选择擦掉黑板上的两个数字，需要这两个数字加起来是质数。求最多能擦掉多少个数字。 $1 \le n \le 100, 1 \le a_i \le 10^7, 1 \le b_i \le 阅读全文