摘要: 大致思路 如果这n个数每个数的最高位的1的位置都不一样,我们就可以从高位向低位贪心选择取或者不取。 线性基就是把n个数选一些异或和出来化成这样一种情况: 对于当前这个数,选取它的最高位的1,看看线性基中有没有已经存入一个这样的数,如果没有存入,当然就把这个数存入,退出。 但是如果已经有了呢?可以发现 阅读全文
posted @ 2018-06-13 17:35 水题收割者 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 简述 x+y+3z=6 - ① 2x+4y+3z=8 - ② 2x+3y+12z=4 - ③ 想必所有人都解过上面的方程,那我们在这里模仿一下解题步骤 (1)先利用①式消去②式和③式的x项 => ②-2①:2y-6z=-4 - ④ ③-2①:y+6z=-8 - ⑤ (2)利用④式消去⑤式的y项 => 阅读全文
posted @ 2018-06-13 16:32 水题收割者 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 代码(p3803) 阅读全文
posted @ 2018-06-13 13:51 水题收割者 阅读(134) 评论(0) 推荐(0) 编辑