
高斯消元
ws_yzy
一如OI情似海
展开
-
BZOJ 2337: [HNOI2011]XOR和路径|期望|高斯消元
高斯消元 按位计算计算每一位的期望求和被sb错误给坑了……#include#include#include#include#include#include#include#include#include#include#include using namespace std;int sc(){ int i=0; char c=getchar(); whil原创 2016-01-07 14:06:04 · 644 阅读 · 0 评论 -
BZOJ 4269: 再见Xor|高斯消元
高斯消元搞一搞,搞出线性基 然后就wa了,搞得我莫名其妙去查题解,然后发现和PoPoQQQ大爷写的一模一样,smg?感谢bz提供数据,终于发现错误 用高斯消元搞出线性基,最大的值就是全都抑或起来,此小的就是出最小的那个基其他全都抑或起来#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<vec原创 2016-02-03 20:16:00 · 667 阅读 · 0 评论 -
2460: [BeiJing2011]元素|线性基|高斯消元|贪心
贪心从大到小加入,正确性不是很会证(根本不会证),需要用到拟阵来证明 总之做法就是从大到小贪心加入,如果不与已选的元素冲突,那么就贪心选他#include<iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<vector>#include<cmath>#inclu原创 2016-03-19 15:19:43 · 1168 阅读 · 0 评论 -
3105: [cqoi2013]新Nim游戏|贪心|高斯消元
显然先手取完后需要保证剩余的火柴数不存在抑或和为0的子集,否则先手必败。 这样可以选择出让不存在抑或和为0的子集的集合尽量大,然后用总数减去最大的这个值,然后就是BZOJ2460BZOJ2460http://blog.youkuaiyun.com/ws_yzy/article/details/50931193 这根本就是双倍经验吗#include<iostream>#include<algorithm>原创 2016-03-19 15:47:00 · 970 阅读 · 2 评论