摘要：
题目链接 "传送门" 题意 给你$n$个数$a_i$，要你在满足下面条件下使得$\sum\limits_{i=1}^{n}(a_i p_i)^2$最小（题目给的$m$只是为了将$a_i$变成一个整数，那么我们就当此处的$p_i$扩大为题目给的$m$倍，然后把$m$放到分母去，以下不再解释）： $p_ 阅读全文
摘要：
题目链接 "传送门" 题意 求$n$个数中子集内所有数异或为$0$的子集大小之和。 思路 对于子集大小我们不好维护，因此我们可以转换思路变成求每个数的贡献。 首先我们将所有数的线性基的基底$b$求出来(设秩为$r$)，然后非基地元素的贡献就是$2^{n r 1}$，即选择这个数然后其他所有非基底元素 阅读全文