摘要：
题目链接： "传送门" 题目分析： 大模拟，先得存操作，然后再处理每个数…… 有一个小优化，在处理操作的时候顺便判一下最后栈里是不是有且仅有一个数，但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学长的……） 所以对 阅读全文