摘要: 状压dp 本身没啥可说的,这玩意主打一个技巧多。 技巧1 下面是一个用于枚举某个二进制数所表示集合的子集的二进制形式的代码。 //S为二进制数 for(int x=S;x;x=S&(x-1)) cout<<x<<" "; 技巧2 用一切方式避免直接进行严格O(n2)的枚举,可以尝试用一些方 阅读全文
posted @ 2024-11-19 11:49 wxk123 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.关于二分图的判断:除了黑白染色法,还可以用扩展域并查集。所谓扩展域并查集就是假设每个点可能在集合1中也可能在集合2中,就把点i拆成i和i+n,分别代表在1和在2中的i。如果i和j不在同一集合中,就把i与j+n,以及j与i+n放在同一集合中。这样的好处是无论通过i还是j都可以拿到与它们在同一集合和 阅读全文
posted @ 2024-10-24 14:51 wxk123 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-06-06 09:56 wxk123 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 乐学团队字样一队交一份 个人字样每人交一份 总附加最多十分 实验一数据库设计 第五章结束之后一周 4月12号ddl(几率小) 每个团队交一份设计文档 包括 实验八需要解决数据库的连接问题 需求分析 概念设计 逻辑设计 物理设计 几十页的word 多于十四个表 文档要求来自王珊第六版的第七章 3月29 阅读全文
posted @ 2024-04-19 12:11 wxk123 阅读(6) 评论(0) 推荐(0) 编辑
摘要: shift+F6批量修改 Long 类型要加L作为后缀.long n=99999999L; 基本类型没有String. byte -128-127 new的都在堆上 杂记 1.String String s1 = "Hello"; String s2 = "Hello"; String s3 = n 阅读全文
posted @ 2024-02-29 11:59 wxk123 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-01-17 10:09 wxk123 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #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, 阅读全文
posted @ 2023-10-10 19:12 wxk123 阅读(7) 评论(0) 推荐(0) 编辑
摘要: #强连通分量 一个在**有向图**中的概念 GG StronglyConnectedComponentsSCC ###tarjan算法的一些理解 注意到如果一些点属于一个强连通分量,那么 阅读全文
posted @ 2023-08-17 16:14 wxk123 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 提醒自己一下...水一篇 ``` %g 浮点数舍去末尾0 %nd 以n字符宽度输出整数,宽度不足时用空格补充,n为负数时左对齐,否则右对齐 %0nd 以n字符宽度输出整数,宽度不足时用0补充 %.nlf 输出浮点数,精确到小数点后n位 ``` 阅读全文
posted @ 2023-07-19 21:02 wxk123 阅读(7) 评论(0) 推荐(0) 编辑
摘要: #P4514 上帝造题的七分钟 ##题意 维护对二维平面上的矩形区域各元素进行加法以及对矩形区域求和 链接:https://www.luogu.com.cn/problem/P4514 ##思路 通过二维树状数组维护的二维前缀和利用差分实现矩形区域的区间加法与区间求和。 具体而言,二维的前缀和可以仿 阅读全文
posted @ 2023-07-19 20:51 wxk123 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示