2016年2月17日

状态压缩中常用的位运算(DP)

摘要: 面对位运算,一直很无感。。。可能数学太差,脑洞太小。 1.首先是最基本的: 与&,或|,非~,异或^。 2.获取一个或者多个固定位的值: 假设 x = 1010(二进制),我们要取左数第二位的值,可以用(x &(1<<1)); 还可用(x&(3<<2))来取得第三位和第四位。 3.把一个或者多个固定 阅读全文

posted @ 2016-02-17 21:03 鱼泪儿 阅读(385) 评论(0) 推荐(0) 编辑

舞蹈链--求精密覆盖(数据结构)

摘要: 额。 第一次把博文看完,感觉之前有点懒呀。。 尊重原作者,送上链接一份。(http://www.cnblogs.com/grenet/p/3145800.html) 再往下是bin神的模板。 1 /* *********************************************** 2 阅读全文

posted @ 2016-02-17 18:25 鱼泪儿 阅读(231) 评论(0) 推荐(0) 编辑

高斯消元模板,整数(数学)

摘要: 线性代数,原理不讲了。。。 1 /* 用于求整数解得方程组. */ 2 3 #include <iostream> 4 #include <string> 5 #include <cmath> 6 using namespace std; 7 8 const int maxn = 105; 9 10 阅读全文

posted @ 2016-02-17 17:34 鱼泪儿 阅读(385) 评论(0) 推荐(0) 编辑

导航