摘要： 质数 一，求1e7以内的质数，用到质数筛 欧拉筛法 //isprime[i]数组存i是否为质数 int isprime[10000001], s[10000000];//s数组存所有的质数 int k = 1; memset(isprime, 1, sizeof(isprime)); isprime 阅读全文

摘要： 并查集 维护n个元素，刚开始每个元素自己一个集合，支持两个操作。 合并两个元素所在的集合 询问两个元素是否在相同的集合内 一，带路径压缩的查找函数 int find(int x) { if (f[x] != x) { f[x] = find(f[x]); } return f[x]; } 二,合并两 阅读全文

摘要： bitset 在头文件#include中 bitset<4> a; 支持下标从0开始,0在最后面 a[0]=1;a[2]=1;//a:0101 bitset可以进行的运算: bitset<4> a,b; a=a|b; a=a&b; a=a^b; a=b<<2; a=b>>3;//移位越过的自动舍弃 阅读全文