摘要:
状压dp 本身没啥可说的,这玩意主打一个技巧多。 技巧1 下面是一个用于枚举某个二进制数所表示集合的子集的二进制形式的代码。 //S为二进制数 for(int x=S;x;x=S&(x-1)) cout<<x<<" "; 技巧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 阅读全文
摘要:
乐学团队字样一队交一份 个人字样每人交一份 总附加最多十分 实验一数据库设计 第五章结束之后一周 4月12号ddl(几率小) 每个团队交一份设计文档 包括 实验八需要解决数据库的连接问题 需求分析 概念设计 逻辑设计 物理设计 几十页的word 多于十四个表 文档要求来自王珊第六版的第七章 3月29 阅读全文
摘要:
shift+F6批量修改 Long 类型要加L作为后缀.long n=99999999L; 基本类型没有String. byte -128-127 new的都在堆上 杂记 1.String String s1 = "Hello"; String s2 = "Hello"; String s3 = n 阅读全文
摘要:
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, 阅读全文