WXk-k

摘要： 状压dp 本身没啥可说的,这玩意主打一个技巧多。 技巧1 下面是一个用于枚举某个二进制数所表示集合的子集的二进制形式的代码。 //S为二进制数 for(int x=S;x;x=S&(x-1)) cout<<x<<" "; 技巧2 用一切方式避免直接进行严格\(O(n^2)\)的枚举，可以尝试用一些方 阅读全文

摘要： 1.关于二分图的判断:除了黑白染色法，还可以用扩展域并查集。所谓扩展域并查集就是假设每个点可能在集合1中也可能在集合2中，就把点i拆成i和i+n，分别代表在1和在2中的i。如果i和j不在同一集合中，就把i与j+n，以及j与i+n放在同一集合中。这样的好处是无论通过i还是j都可以拿到与它们在同一集合和 阅读全文

摘要： 1.FFT常看常新啊，比如突然发现complex比手写快! 注意实部和虚部的函数分别是real()和imag() #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(j);i<=(k);++i) #de 阅读全文

摘要： 1.对于一些复杂度的估计问题 signed main() { int M=5e6; int cont=0; for(int i=2;i<=M;++i){ int Tem=M/i; for(int j=2;j<=Tem;++j){ cont++; } } cout<<cont;//cont=67896 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1000005; #define int long long #define rep(i,j,k) for(int i=(j);i<=(k);++i) #define dow(i, 阅读全文

摘要： 强连通分量 一个在有向图中的概念 \(强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。\) \(强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图\) tarjan算法的一些理解 注意到如果一些点属于一个强连通分量，那么从其中一 阅读全文

摘要： 提醒自己一下...水一篇 %g 浮点数舍去末尾0 %nd 以n字符宽度输出整数，宽度不足时用空格补充，n为负数时左对齐，否则右对齐 %0nd 以n字符宽度输出整数，宽度不足时用0补充 %.nlf 输出浮点数，精确到小数点后n位 阅读全文

摘要： #P4514 上帝造题的七分钟 ##题意 维护对二维平面上的矩形区域各元素进行加法以及对矩形区域求和 链接：https://www.luogu.com.cn/problem/P4514 ##思路 通过二维树状数组维护的二维前缀和利用差分实现矩形区域的区间加法与区间求和。 具体而言，二维的前缀和可以仿 阅读全文

摘要： #模板 ```cpp #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #include #include using namespace std; usin 阅读全文

摘要： %g格式符的使用 这个格式符可以让浮点数自动舍去后面多余的0 做题 2. 注意传递数组和传递指针的区别 一个重要理解: int (*p)[4]; int **m; int b[4]; p=&b; // p=b; b==&b[0] 即数组名==数组的第一个元素的地址!=数组的地址，若想获取数组的地址还 阅读全文