摘要：
题目传送门 跟板子差不多 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,head[30001],tot,w[30001],rk[30001],p 阅读全文
摘要：
题目传送门 解题思路: 树链剖分的板子,写这篇博客只是为了存个代码. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,rr,p,a[10000 阅读全文
摘要：
题目传送门 解题思路： f[i][j]表示前i本书留下j本书的最佳答案(第i本也留下). AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 阅读全文
摘要：
题目传送门 解题思路： f[i][j]表示前i辆车走了j个人的最小价钱。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,d,s,k,ans; 阅读全文
摘要：
题目传送门 解题思路： 将1所在的位置的行编号和列编号连边，跑二分图，如果最后能跑出二分图，说明有方案可以一行对应一列，一定可以通过一定变换找到目标状态。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 us 阅读全文
摘要：
题目传送门 解题思路： 根据所给条件将题目编号和锦囊编号连边，然后跑二分图最大匹配。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,head 阅读全文
摘要：
题目传送门 解题思路： 二分图的最大匹配，武器和攻击相匹配。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,head[1000001],tot, 阅读全文
摘要：
题目传送门 解题思路： 题目里说的很清楚，二分图的最大匹配，与模板不同的地方在于，一排座位可以连两个人。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 in 阅读全文
摘要：
题目传送门 解题思路： 匈牙利算法求二分图最大匹配，其过程为：当男生i要和女生j匹配时，如果j还没有匹配，那就i和j匹配；如果j先前已经和男生k匹配了，那就让k再去找别的女生匹配，如果找到了，i和j匹配，如果找不到，i只能当光棍。 AC代码： 1 #include<iostream> 2 #incl 阅读全文