摘要：题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2299题意：给你一个有向图，求一个点集合的最大大小，使得此点集合中对于任意点对... 阅读全文

摘要：鞍山赛区比赛终于结束了，擦边打银。。也是沾了今年校队的运气吧，差一点以为是铜首了==。和东北也挺有缘的，前两次参赛都是东北赛区(2013长春、2014鞍山)分工：我主敲+图论+网络流+搜索+模拟题，ly负责数据结构+DP，dlj负责DP+贪心+几何+乱搞题鞍山日程安排也真紧凑的，周五晚上10:45的... 阅读全文

摘要：Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K... 阅读全文