摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3105 就是不懂。。。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100010; 阅读全文
posted @ 2017-05-10 17:14 19992147 阅读(137) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2844 线性基。。。 先把线性基搞出来,然后不断逼近答案,如果这个基比答案小了,那么说明要加上,同时加上贡献:现在的位i +1<<(now-i) 为什么呢,我是这样理解的:一个数分两种情况:选这位和不选 阅读全文
posted @ 2017-05-10 15:13 19992147 阅读(232) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4269 裸线性基,一个数取多次就是没取。。。 又有了些新的理解:a数组的前now个元素是基底,也就是可以变成1的位,最大就是所有1都选,次大就是最后一个1不选 #include<bits/stdc++. 阅读全文
posted @ 2017-05-10 13:18 19992147 阅读(160) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1563 高斯消元解同余方程组 就是把原来的除法换成逆元,其他的都一样 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, p; int a[N][ 阅读全文
posted @ 2017-05-10 12:36 19992147 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 线性基? 线性基在我的理解下是一种向量基底,就是说每个数a[i],都能通过线性基组合出来。又因为线性基只有01,所以系数只有01 这道题感觉就是确定每一个二进制位能不能通过xor组合出来,然后因为二进制可以通过贪心确定大小,因为选择最高位肯定是最大的,所以我们可以拆分k来确定每一位选还是不选。 消元 阅读全文
posted @ 2017-05-10 11:29 19992147 阅读(388) 评论(0) 推荐(0) 编辑