Stargazer的博客

传送门 据说匈牙利变一下跑的贼快？ 反正我选择dinicdinicdinic 第一次跑下来bzojbzojbzoj上倒数第二 嘤嘤嘤 第一问很好做 考虑依次枚举每个人，枚举每种志愿 跑网络流，看有没有流量 如果有的话显然是有满足方案的 没有最好把这一种的边给删了，因为反正以后也没有用了 第二问考虑可以二分 然后把这个人提到前面去，连边看能不能跑出来 为了方便写了个结构体存边 虽然跑得慢但代码还是清...

传送门 简单题 考虑二分转化成判断性问题 既然总共能选且只能选nnn个 那也就变成了能否选出n−k+1n-k+1n−k+1个比他小的元素 dinicdinicdinic跑最大匹配就完了 #include<bits/stdc++.h> using namespace std; #define ll long long inline int read(){ char ch=getchar...

传送门 一个很显然的扫描线 用线段树维护一下就完了 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<20|1; inline char gc(){ static char ibuf[RLEN],*ib,*ob; (ob==ib)&&(ob=(ib=ibuf)+fre...