![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
Hacheylight
ZJ OIer
展开
-
线性代数(矩阵)入门总结
jx day1 总结 虽然做了预习,但依然感觉略难原创 2019-01-25 16:41:00 · 972 阅读 · 0 评论 -
0x35 开关问题 (高斯消元)
设 xix_ixi 表示第 iii 个开关的操作情况,xi=1x_i=1xi=1 表示按下这个开关, xi=0x_i=0xi=0 表示没有按 再统计 ai,ja_{i,j}ai,j 表示第 iii 个开关的第 jjj 个开关的联系情况, ai,ja_{i,j}ai,j 表示按下 jjj 会影响 iii 的状态,反之亦然,特别的令 ai,i=1a_{i,i}=1ai,i=1 设开关当前状...原创 2019-02-03 20:29:30 · 437 阅读 · 0 评论 -
0x35 Xor (线性基,高斯消元)
首先求出线性基 然后根据类似二进制的原理 观察 111 的个数 然后可以算出我凑出的异或值是第几大的 注意 当线性基个数小于 nnn 时会存在 000 所以要将询问第 kkk 小改为询问第 K−1K-1K−1 小 然后板子基本就是高斯消元? 反正就是用 O(logw)O(log w)O(logw) 级别的数,代替了原来的 nnn 个数。在什么意义上这两个东西相等呢?就是这 logwlog wlog...原创 2019-02-09 13:50:39 · 241 阅读 · 0 评论