文章分类 -  acm图论-跳舞链表

摘要：之前就听说过数独用DLX解较方便，今天学习了==建立一个N=n*n*n M=n*n*4的bool矩阵，然后跑DLX，这个建图学习了bin巨的，感觉好厉害==对于每一个位置，每放一种数字，都对应要覆盖四个东西-->该位置有这个数字，该行有这个数字，该列有这个数字，该方块有这个数字 think话说，hd... 阅读全文

摘要：额，感觉建立矩阵好强==最多选多少个两两不能整除->将可以整除的记为true，这样跑最大可重复覆盖就是最多可以选的数==看到好多二分图匹配做的，不写了== 1 #include 2 #include 3 #include 4 #include 5 #define eps 1e-8 6 #define... 阅读全文

摘要：这是去年上海赛区网络赛的题目，当时过了好多队我们赛后才知道是DLX，太low了现在回来做竟是一道裸的二分距离+DLX重复覆盖（忽然想起来是kuangbin巨巨出的题2333 1 #include 2 #include 3 #include 4 #include 5 #define eps ... 阅读全文

摘要：可重复覆盖与精准覆盖的区别在于remove和resume函数本题为了优化可以在每次枚举要删点前做一次类似A*的估价函数，看是否可以炸完= 1 #include 2 #include 3 #include 4 #include 5 #define eps 1e-8 6 using name... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/problem/show/1017上个星期在空闲时间看了一下DLX博客http://www.cnblogs.com/grenet/p/3145800.html然后今天昨天学习了bin巨的DLX模板，关于模板的个人理解代码已标出，下面开始做几道D... 阅读全文