随笔分类 -  *数学---高斯消元

To xor or not to xor SGU - 275
摘要：To xor or not to xor SGU - 275 线性基求异或最大值~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int maxn = 110; 5 LL a[maxn 阅读全文
posted @ 2017-10-22 09:38 yijiull 阅读(190) 评论(0) 推荐(0)
724G - Xor-matic Number of the Graph（线性基）
摘要：724G - Xor-matic Number of the Graph 题意： 待补~~ 参考http://www.cnblogs.com/ljh2000-jump/p/6443189.html 阅读全文
posted @ 2017-08-24 22:40 yijiull 阅读(158) 评论(0) 推荐(0)
Xor HYSBZ - 2115 （线性基）
摘要：Xor HYSBZ - 2115 题意：给一个树，求1到n的最长路径。这里的路径定义为异或和。 线性基~~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 struct LiBase{ 5 ll a 阅读全文
posted @ 2017-08-24 22:04 yijiull 阅读(223) 评论(0) 推荐(0)
845G - Shortest Path Problem?（线性基）
摘要：845G - Shortest Path Problem? 题意：给一个树，求1到n的最短路径。这里的路径定义为异或和。 线性基~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 struct Li 阅读全文
posted @ 2017-08-24 22:02 yijiull 阅读(238) 评论(0) 推荐(0)
845G - Shortest Path Problem?
摘要：845G - Shortest Path Problem? 线性基？高斯消元？ 晚上再补~~ 阅读全文
posted @ 2017-08-24 17:20 yijiull 阅读(97) 评论(0) 推荐(0)
线性基
摘要：不懂~网上说的也没看懂，有空好好学习下。。。 dalaohttp://www.cnblogs.com/candy99/p/6653743.html XOR HDU - 3949 题意：求异或和第k小的数。 1 #include <bits/stdc++.h> 2 using namespace st 阅读全文
posted @ 2017-08-14 15:30 yijiull 阅读(153) 评论(0) 推荐(0)
高斯消元
摘要：开关问题 POJ - 1830 题意：n个开关n个灯，每个开关负责多个灯，给出灯的初始状态和最终状态，问有多少种摁开关的方案（与顺序无关）。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespac 阅读全文
posted @ 2017-08-13 15:50 yijiull 阅读(157) 评论(0) 推荐(0)