摘要：
"传送门" 这道题好好玩啊……我也想自♂由的游走…… 首先我们肯定是把期望越大的边权值设置的越小。边的期望显然是由点的期望决定的，就是两个点的期望除以其点度的和。 所以我们转化为求点的期望。点的期望是可以由周围的点更新的。我们设$x_1,x_2……x_k$都是与当前点x相连的点，那么就有： $$an 阅读全文
摘要：
"传送门" 题目要求解线性方程组，不过这次是要在模2的意义下做。也就是相当于把变量互相异或。 本题用$O(n^3)$的高斯消元过不了，不过在互相异或的情况下，消元其实就是两个方程组直接互相异或，用bitset优化一下即可。 至于如何求最少使用的方程，因为每次都是找一个最小的，使得当前位为1的方程，所 阅读全文
摘要：
"传送门" 我们把球心坐标看做方程的一组解，之后我们设这个高维球体的半径是r。 这样我们可以同时列出n+1个方程：$$\sum_{i=1}^n(a_i b_i)^2 = r^2$$ 把方程拆开得到$$\sum_{i=1}^n( 2a_ib_i) + \sum_{i=1}^nb_i^2 r^2 = \ 阅读全文