随笔分类 - 搜索 *

Dancing Links 学习笔记

摘要：Dancing Links 本周的AI引论作业布置了一道数独加了奇怪剪枝仍然TLE的Candy?不得不去学了dlx dlxnb！ Exact cover 设全集X，X的若干子集的集合为S。精确覆盖是指，选择一个S的子集S‘，满足X中的每一个元素在S’中恰好出现一次。是一个NPC问题。可以表阅读全文

posted @ 2019-03-19 16:37 Candy? 阅读(713) 评论(0) 推荐(0) 编辑

CF666B. World Tour

摘要："CF666B. World Tour" 题意：给定一张边权为 1 的有向图，求四个不同点 A, B, C, D 使得 dis(A, B) + dis(B, C) + dis(C, D) 取最大值，dis表示最短路距离 1 ≤ n ≤ 3000, 1 ≤ m ≤ 5000 我又写了假做法呜呜呜首阅读全文

posted @ 2018-07-10 11:28 Candy? 阅读(281) 评论(0) 推荐(0) 编辑

bzoj 1975: [Sdoi2010]魔法猪学院 [k短路]

摘要："1975: [Sdoi2010]魔法猪学院" 裸题... 被double坑死了 cpp include include include include include using namespace std; typedef long long ll; define pdi pair define 阅读全文

posted @ 2017-05-01 22:08 Candy? 阅读(370) 评论(0) 推荐(0) 编辑

bzoj 1598: [Usaco2008 Mar]牛跑步 [k短路 A*] [学习笔记]

摘要："1598: [Usaco2008 Mar]牛跑步" 题意：k短路 ~~貌似A 的题目除了x数码就是k短路~~