摘要：
题目传送门 解题思路: 在搜的时候,出现个数作为一个参量,实时更新,到时直接传就行 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 6 using namespace std; 阅读全文
摘要：
题目传送门 解题思路: 搜的时候记录8,4和三连就行. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 long long l,r; 8 int s[15], 阅读全文
摘要：
题目传送门 解题思路: 简单的数位DP,注意处理好前导0就行. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 7 using na 阅读全文
摘要：
题目传送门 解题思路: 如果一个软件被卸载,那答案就是它所有已安装的子孙的个数;如果安装,就是它到根的链上没安装的个数.(注意修改lazy的时候) AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include 阅读全文
摘要：
题目传送门 跟板子差不多 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 阅读全文