摘要：
题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数， 异或基中从大到小的数的最高位为1 阅读全文
posted @ 2020-07-08 11:31
WA自动机~
阅读(210)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/211/ 求矩阵的最大无关组的维数，也就是行向量的极大无关组，线性空间的一组基（因为线性空间的一组基可以表示线性空间中的其他任意的向量，他们之间不能相互表示），可以用高斯消元的方式，求维数，但是本题不仅仅要求得出 阅读全文
posted @ 2020-07-08 09:56
WA自动机~
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1830 给一系列的开关，某两个开关之间存在依赖关系，求从原始状态到最终状态最多有多少种取值方式，这个问题可以转化成求解异或方程组的问题，异或方程组的求解可以从最大主元开始，把其余方程中这个元全部删去，最终可能得到一个右对角的矩阵，而每个 阅读全文
posted @ 2020-07-08 08:53
WA自动机~
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号