摘要： 额，感觉建立矩阵好强==最多选多少个两两不能整除->将可以整除的记为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... 阅读全文

摘要： 注意到m的范围很小，允许m2，然后重要的起始条件a[i]=i，这样可以k=1的时候用容斥预处理算出答案，然后离线保存在k=2的时候暴力m2更改答案 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 using n... 阅读全文