YL-9 - 博客园

2021年11月12日

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

posted @ 2021-11-12 19:41 YL-9 阅读(209) 评论(0) 推荐(0)

2021年11月8日

多区间选点，之和一定

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

posted @ 2021-11-08 21:44 YL-9 阅读(43) 评论(0) 推荐(0)

凸包

摘要：思路 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 阅读全文

posted @ 2021-11-08 21:10 YL-9 阅读(51) 评论(0) 推荐(0)

高斯消元-异或版

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

posted @ 2021-11-08 19:25 YL-9 阅读(44) 评论(0) 推荐(0)

高斯消元-基础版

摘要：思想将矩阵化为上三角后从下向上求出每个解步骤 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 阅读全文

posted @ 2021-11-08 19:19 YL-9 阅读(36) 评论(0) 推荐(0)