摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4443 题解 水题 二分答案 然后跑二分图匹配 如果匹配数量大于等于 那么可行 匈牙利比较好写 Code 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4821 题解 做法显然 就是维护一颗线段树 里面装4个东西 区间x的和 区间y的和 区间$x^2$的和 区间$xy$的和 然后装4个标记 add操作对x的影响 add操作对y的影响 cover操 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4819 题解 这题很好想 首先二分答案 然后令w[i][j]=a[i][j]-b[i][j]*nwans 那么只要判断能否找出一个完美匹配 使得 KM算法或者费用流都可以做 Code KM算法 阅读全文