#include<bits/stdc++.h> #include<ctime> #define f_Getchar() getchar() #define f_Putchar(ch) putchar(ch) using namespace std; inline int read(){ // 读取单个字符 register int x =0,t = 1; register char ch = getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')t--; ch = getchar(); } while(ch >= '0'&& ch<='9'){ x = x10+ch-'0'; ch = getchar(); } return xt; } inline void write(int x){ //单个字符输出 if(x<0){ x = -x; } if(x>9){ write(x/10); } putchawr(x%10+'0'); return; } // 字符串（字符数组）快读 inline void inputL(char *s){ char ch = f_Getchar(); while(ch=='\n')f_Getchar(); while(ch!='\n'){ *s = ch; ++s; ch = f_Getchar(); } *s = '\0'; return;

} //字符串快写 inline void outPuts(const char* s){ while(*s)f_Putchar(*s ++); return; }

int main(){ // clock_t start = clock();// 获取当前的时间 // for(int i = 0;i<10000;i++){ // printf("%d",10000); // } // clock_t end = clock(); // double cpu_run_time = static_cast<double>(end- start)/CLOCKS_PER_SEC; // cout<<"cpu运行时间："<<cpu_run_time<<"秒"; char arr[100]; inputL(arr); outPuts(arr); }

bitset的作用 1.申明 bitset<n> x(m); bitset<16> b(9) 把九转成16为的二进制数 2. b.any() 里面是否有1 3. b.none() 是否全为0 4. b.count() 统计1的个数 5. b.set() ；设置某个数 #include <bits/stdc++.h> using namespace std; int fa[1005]; int x,y; bool p; int n,m; int emeny[10005]; int cnt; void init(int n) { for(int i=1;i<=n;i++) { fa[i] = i; } }//初始化，每个节点当作自己的父节点 int find(int i)//找i的祖先节点 { // if(fa[i] == i)//递归的出口 // { // return i; // } // else // { // return find(fa[i]); // } 时间复杂度高 if(fa[i] == i) { return i; } else { fa[i] = find(fa[i]); return fa[i]; }//低 } void unionn(int i,int j) { int i_fa = find(i);//找i的祖先 int j_fa = find(j);//找j的祖先 fa[i_fa] = j_fa;// i的祖先指向j的祖先 }