starusc

摘要： 30分： 枚举$\sqrt R$的 质数，一个数，若有奇数个该质数，则该位置为1，否则为0，变成一个二进制数，我们及要求有多少个子集异或为0。插入线性基，若无法插入则将答案 2 100分： $R L+1 6000$则出现的质数都可以随便选 否则，分为两部分 对于含有大于$\sqrt R$的质数（每个 阅读全文

摘要： 随机化算法！！！ 中位数可以二分，把$a_{i,j}\leq mid$赋为 1，否则为1，若DP最小值后$\leq0$则可以继续往更小的地方DP 假设我们已经知道答案了，$k\leq5$又要最小代价联通， 斯坦纳树！ 我们可以把每个颜色随机放入$k$个盒子，每个盒子选一个，那么至少有$k$种颜色 每 阅读全文