摘要:
题目链接: "传送门" 题目分析: 大模拟,先得存操作,然后再处理每个数…… 有一个小优化,在处理操作的时候顺便判一下最后栈里是不是有且仅有一个数,但A完了才想起来,所以就算了…… 总之就是个模拟题……没什么算法,但细节很多~~我就是来水个博客~~ 代码: 阅读全文
摘要:
题目链接: "点我" 题目分析: 二分图匹配裸题,虽然是网络流24题,但其实我觉得要输出方案的话匈牙利更方便…… 外籍飞行员向皇家飞行员连边,最后输出答案时判一下,如果$match[i] 0$输出$match[i],i$ 代码: 阅读全文
摘要:
题目链接: "座位安排" 题目分析: 二分图,人为左部点,座位为右部点,由于每个座位可以坐两个人,所以把每个座位拆成两个点$i$和$i+n$,如果一个人想去这个座位则向这两个点连边,跑匈牙利即可。 代码: include define N (100000+5) using namespace std 阅读全文
摘要:
题目链接: "点我" 题目分析: 二分图最大匹配裸题,跑完匈牙利判断$ans$是否等于教室数即可 多组数据请注意初始化。 代码: include define N 20000 2 define M 5000000 2 inline int read(){ int cnt=0;int f=1;char 阅读全文
摘要:
题目链接: "传送门点我" 题目分析: 一道建图很巧妙的二分图。把每个装备的两个属性分别连边到它的编号上,这样原问题就转化成了在二分图上找增广路的过程。因为题目要求使用装备的属性的编号连续,所以找增广路时如果找不到则直接break出来即可。 因为数据很大,所以需要加时间戳优化。 代码: includ 阅读全文
摘要:
题目链接: "传送门走这里" 题目分析: 感觉不是很难啊……不像是蓝题~~(AC量也不像)~~恶意评分? 少打了一个+1调了半天,就这样居然还能过60pts?我思路和题解第一篇高度重合是什么鬼啊,太过分了吧~~本来还想水篇题解的~~ 单调队列分别维护序列最大值和最小值,如果极差$ k$的话就扔掉最大 阅读全文
摘要:
支持单点修改区间求gcd 因为$gcd$满足交换律和结合律,所以和维护区间和没什么区别…… 支持区间修改区间求gcd 因为求$gcd$有一个辗转相减法,所以有一个$gcd(a,b)=gcd(b a,a)$,推广到多个数也成立。具体证明在 "fsy神仙的博客" 里有写(转载的gsj学长的……) 所以对 阅读全文