摘要:
(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分区 阅读全文