Narh

摘要： 题目：https://loj.ac/problem/2979 原来的思路： 优化连边。一看就是同一个桌子相邻座位之间连边、相邻桌子对应座位之间连边。 每个座位向它所属的桌子连边。然后每个人建一个点，向若干桌子连边。 因为连边的桌子是区间，所以线段树优化。 又想到志愿者招募之类的，所以想弄一个上下界费 阅读全文

摘要： 题目：https://loj.ac/problem/2978 题解：https://www.cnblogs.com/Paul-Guderian/p/10248782.html 第 i 个数的 bitset 的第 j 位表示 i 是否含有奇数个 “第 j 个质数” 。 想到用 bitset ，就开始考 阅读全文

摘要： 题目：https://loj.ac/problem/2977 想到斯坦纳树。但以为只能做 “包含一些点” 而不是 “包含一些颜色” 。而且不太会处理中位数。 其实 “包含一些颜色” 用斯坦纳树做也和普通的一模一样……只是赋初值的时候，遇到该颜色的点就可以更新一下罢了…… 中位数可以二分。每个点除了 阅读全文