摘要：
（1）申请 #include<bitset> bitset<8> bs; //它是一个模板，传递的参数告诉编译器bs有8个位。（2）存取可以通过 数组的下标运算符 来存取： bs[0]=1; bs[3]=true;bs[7]=0; (unsigned long) value = bs.to_ulon 阅读全文
摘要：
原理： 加法原理（分类计数原理） 乘法原理（分步计数原理） 排列（A） 一般排列： A(n,m) =n*(n-1)*(n-2)*...*(n-m+1) =n! / (n-m)! 当n=m时，就是全排列：A(n,n)=n! 可重复排列： 就是n^m 不全相异： 宏观上，就是一般排列，再除去n1! ,n 阅读全文
摘要：
1>矩阵取数 简单dp+高精度 今天新尝试了结构体写高精度 2>hanoi双塔问题 一个简单的2^(n+1)-2，求高精度结果 3>组合数问题 一道提高组，但是是绿色的题 简简单单的一个递推+统一mod后计数，90 然后......想不到最终优化居然是前缀和...... 4>2^k进制数 我好粗心啊 阅读全文
摘要：
1>团伙 虚点+并查集 将i+n当做桥梁，作为敌人敌人关系转化的桥梁 朋友的朋友是朋友，朋友的敌人是敌人 敌人的敌人是朋友，敌人的朋友是敌人 2>关押罪犯 虚点+并查集 思路同上 方法二：二分算法 思路来自题目中的单调性， check就是由二分图的染色判断写出来的 3>填涂颜色 bfs染色 to分区 阅读全文