摘要：
0x00 问题引入 [模板]线性基 题目大意:给定$n$个数,求在这些数中选取任意个,使得他们的异或和最大 等价的说法就是,求这个集合中某个子集的异或和最大值 0x01 思路 注意到本题的数据范围是$n≤10000$,暴力枚举有$2^n$种情况,无法通过此题 但是注意到$2^{15}>10000$, 阅读全文
posted @ 2022-11-09 18:10
羊扬羊
阅读(34)
评论(0)
推荐(0)
摘要：
题目 一道推式子然后高斯消元的题,难度并不大 首先知道一件事,在$n$维空间中我们将一个点$x$表示为$x(x_1,x_2,x_3,...,x_n)$ 那么对于另外一点$a(a_1,a_2,a_3,...,a_n)$ $x->a$距离为: $dis =\sum_{i=1}^n(x_i-a_i)^2$ 阅读全文
posted @ 2022-11-09 11:25
羊扬羊
阅读(29)
评论(0)
推荐(0)
摘要：
0x00 背景 高斯消元是求线性方程组的标准方法,原理和代码都不难 0x01 基本操作 一个线性方程组有$m$个一次方程,$n$个变量,把所有系数都写成一个$m$行$n$列的矩阵,把等号右边的常数放在最右边,得到了一个$m$行$n+1$列的增广矩阵 高斯消元利用多次变换将方程组转换成若干个一元一次方 阅读全文
posted @ 2022-11-09 08:20
羊扬羊
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号