bitset常用函数 什么是bitset bitset存储二进制数位。 bitset中的一个元素一般只占1 bit。 bitset中的每个元素都能单独被访问，整数类型和布尔数组都能转化成bitset。 bitset的大小在编译时就需要确定。如果你想要不确定长度的bitset，请使用vector容器。 ...
分类：
其他好文 时间：
2018-08-19 00:58:56
阅读次数：
190
题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度：$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te ...
分类：
其他好文 时间：
2018-08-14 20:03:43
阅读次数：
141
本题把$log$化简之后求得就是每个质数$f$前的系数，求系数并不难，难点在于求出所有的质数。 由于空间限制相当苛刻，$3e8$的$bitset$的内存超限，我们考虑所有的除了$2$和$3$以外的质数，他们可以被表示成$p \equiv \pm 1 (mod \; 6) $。（具体来讲就是把数表示成 ...
分类：
其他好文 时间：
2018-08-09 23:09:27
阅读次数：
211
位集合类中封装了有关一组二进制数据的操作。 我们先来看一下例8.6 BitSetApp.java。 例8.6 BitSetApp.java //import java.lang.*; import java.util.BitSet; public class BitSetApp{ private s ...
分类：
其他好文 时间：
2018-08-07 00:40:36
阅读次数：
126
题意:给出$n include include define rep(i,j,k) for(register int i=j;i=k;i ) define erep(i,u) for(register int i=head[u];~i;i=nxt[i]) define iter(i,j) for(i ...
分类：
其他好文 时间：
2018-08-06 13:01:32
阅读次数：
214
头文件： #include<iostream> #include<iomanip> //setbase() #include<bitset> //bitset<> setbase只能用于设置8，10，16进制输出 ...
分类：
其他好文 时间：
2018-08-05 14:57:46
阅读次数：
173
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib> ...
分类：
其他好文 时间：
2018-08-02 01:58:39
阅读次数：
113
[题目链接] http://poj.org/problem?id=3694 [算法] 首先，我们用tarjan算法求出所有的边双联通分量，然后，将这张图缩点 如果添加的边(x,y)在同一个双联通分量中，答案不变，否则，给belong[x]-belong[y]的路径上的边作标记，可以用并查集加速这个过 ...
分类：
Web程序 时间：
2018-07-31 19:10:12
阅读次数：
175
POJ - 3164 题意： 一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。 题目就是求这个最小的树形图。 参考资料：https://blog.csdn.net/txl199106/article/details/62045479 #include <iostr ...
分类：
编程语言 时间：
2018-07-31 11:06:22
阅读次数：
165
