摘要：匈牙利算法 问题 解决二分图最大匹配问题。 思想 不断寻找原有匹配 \(M\) 的增广路径以增大匹配数。 对每次匹配左边点 \(x\)，不断通过右边点 \(y\) 跳到左边 \(y\) 的对象点 \(x*\)，直至 \(x\) 右边点 \(y\) 没有对象。 代码 模板 #include<bits/ 阅读全文

摘要：问题描述 有多个区间 \([l,r]\) ，在每个区间选一个点使得各点之和为 \(X\) 思路 每个区间选一个点组成的 \(x\) 的范围为 \([\) \(\sum_{i=1}^{n}{l_i}\) , \(\sum_{i=1}^{n}{r_i}\) \(]\)，若所求 \(X\) 在此区间则可达 阅读全文

摘要：思路 1. 先找到左下角点，根据该点给其他点按极角排序 bool cmp(Pdb x,Pdb y) //按极角排序 { DB b=atan2(x.se-a[1].se,x.fi-a[1].fi); DB c=atan2(y.se-a[1].se,y.fi-a[1].fi); if(b!=c) ret 阅读全文

摘要：题目 2020icpc济南-A-Matrix Equation 思路 矩阵 A 与答案 C 每列乘积异或和互不干扰，故对每列分别列高斯方程求自由元个数，等式右边化为 0 找到当前处理的未知数为 1 的行，交换，对之后该未知数为 1 的行整行异或，化为上三角求出解 代码 #include<bits/s 阅读全文

摘要：思想 将矩阵化为上三角后从下向上求出每个解 步骤 1. 每次找到最大系数行（减小误差） 1 -8/7 10/7 3 4 -5 6 12 1 -2 3 6 2. 将该系数化为1 1 -8/7 10/7 3 4 -5 6 12 1 -2 3 6 3. 将后面行该列系数化为0 1 -8/7 10/7 3 阅读全文