带权二分图——KM算法hdu2255 poj3565
摘要：
进阶指南的板子好像有点问题。。交到hdu上会T 需要了解的一些概念： 交错树，顶标，修改量 阅读全文
posted @ 2019-05-19 15:41 zsben 阅读(171) 评论(0) 推荐(0) 编辑
二分图——多重匹配模板hdu1669
摘要：
好像多重匹配一般是用网络流来做的。。 这是匈牙利算法的模板：lim是每个组的上界 思路是每个组都可以匹配lim个点，那么当点x遇到的组匹配的点数还没有超过lim时，直接匹配即可 如果已经等于了lim，这时就要从这个组的lim个点里找到一个能匹配到其他组的点（类似于普通匹配的寻找增广路过程） 完整代码 阅读全文
posted @ 2019-05-19 12:48 zsben 阅读(159) 评论(0) 推荐(0) 编辑
18多校8th
摘要：
a-容斥原理（带限制的不定方程） #include<bits/stdc++.h> using namespace std; #define mod 998244353 #define ll long long #define maxn 500005 ll n,m,k; ll inv[maxn],f[ 阅读全文
posted @ 2019-05-19 10:37 zsben 阅读(107) 评论(0) 推荐(0) 编辑
2019山东省赛总结
摘要：
A-暴力模拟 #include <bits/stdc++.h> using namespace std; typedef long long ll; string day[]={"Monday","Tuesday","Wednesday","Thursday","Friday"}; int t; l 阅读全文
posted @ 2019-05-19 00:12 zsben 阅读(290) 评论(0) 推荐(0) 编辑