bitset
HT008_123
家人们点点关注叭
展开
-
[SDOI 2010] 外星千足虫
题目描述: QAQ. 题目分析: 观察系数都是 0 或 1 这个叫做高斯消元解异或方程. 正常求解:一个解,访问过的最大行数就是答案,然后M[I][n+1]就是解 无解:即某行1……n全0但n+1有数(即0x+0y+0z…… = 某非零数,显然不可能),本题没有这种情况 无数解:即某行全0(即0x+0y+0z…… = 0,显然xyz可以任取) 正常的高消是个O(N^3)的,理...原创 2018-04-22 17:37:38 · 277 阅读 · 0 评论 -
[Luogu 3674] 小清新人渣的本愿
题目描述: 雾 题目分析: 介绍一种很牛的东西 bitset 相减出x只需要查询(a&(a< < x)).any()即可 +法 维护一个反的bitset即可 乘法枚举因数即可 O(m*(sqrt(n)+ c / 64)) 题目链接: Luogu 3709 Ac 代码: // luogu-judger-enable-o2 #include ...原创 2018-04-14 18:12:26 · 232 阅读 · 0 评论 -
[CQOI2014] 和谐矩阵
题目描述: QAQ… 题目分析: a[i][j]^a[i][j-1]^a[i-1][j]^a[i+1][j]^a[i][j+1]=0 暴力构造 n*m 个异或方程,bitset优化高斯消元即可… 高消和bitset常数真小… 题目链接: BZOJ 3503 Luogu 3164 Ac 代码: #include <cstring> #include <a...原创 2018-04-24 17:42:11 · 251 阅读 · 0 评论