摘要：
"cf" 这题显然可以等价于要找一个 $[1,n]$ 和 $[n+1,2n]$ 之间的完美匹配,但是匹配的边随着$t$的变化也会不断变化 所以先要发现一个结论:一组合法的方案如果是在$t$时刻结束,那么一定存在一个交换次数不劣于当前方案的方案,满足这个方案里的交换只发生在时刻 $0$ 或时刻 $t$ 阅读全文
摘要：
"luogu" 下面令$n,q$同阶 先考虑暴力做法,询问是要对两个位置集合,选两个元素出来,求最小的差的绝对值.因为对于一个元素,一定选另一个集合中和他位置最近的前后两个元素最优,所以暴力是让集合为升序排列,再维护两个指针,一开始指向集合第一个元素,这同时维护之前扫过的元素中两个集合的最后一个元素 阅读全文
摘要：
"cf" 两回啊两回... 不妨先将所有线段按照端点从小到大排序,并假设只能往右放,然后~~强行~~套上一个dp$f_{i,j}$表示放完前$i$个线段,最右覆盖到$j$的答案,转移时枚举下一条放进来的线段,因为现在是只往右放,所以只能去覆盖$j$以后的部分,转移$f_{i,j}+min(a_k+l 阅读全文
摘要：
"vjudge" 下面构造生成函数$F(x)=\sum_{i=0}^{\infty} dp(i)x^i$ 根据递推式,可以列出$F(x)=AxF(x)+BF^2(x)+kx$,然后移项化简后可得$F(x)=\frac{1 Ax\pm\sqrt{(1 Ax)^2 4kBx}}{2B}$.由于没有$dp 阅读全文
摘要：
"luogu" ~~这题怎么没人用矩乘啊~~ 首先可以发现,这题的 $k$ ,也就是亵渎使用次数为 $m+1$ ，然后给出的 $a_i$ 又会把 $[1,n]$ 划分成至多 $m+1$ 个连续段。所以对每次亵渎，一个段 $[l,r]$ 给答案加上 $\sum_{i=l}^r i^k$ ，并且所有连续 阅读全文
摘要：
"luogu" 题目给的东西可以搞成一个匹配模型,然后我们先把费用流的图建出来 $s i$,流量$d_i$,费用$0$ $i t$,流量$u_i$,费用$p_i$ $i i+1$,流量$\infty$,费用$c_i$ $i+1 i$,流量$\infty$,费用$m_i$ (相当于是每个订单~~老鼠~ 阅读全文
摘要：
由于某些不可抗拒因素,这篇文章鸽了 阅读全文
摘要：
代码自己去uoj上看,懒得放链接了( 2015 "k小割" 强 行 三 合 一 前10分爆搜割集,然后check即可 后面40分,大概所有不是源点汇点的点都和源点有边,和汇点有边,那么每个点连的两条边要选一条/两条割.设其中较小权值为$a$,较大权值为$b$,那么一个点有三种状态$\{a,b,a+b 阅读全文
摘要：
2019年就要过去呢了,这一年里,不管是谁,都肯定收获到了很多,亦或是失去了写什么,不管怎样,过去的事情都只能过去了,现在能做的也只有整理总结一下自己在过去的一年中的得与失罢了 时间也是过得贼快,一转眼就到了高二了,所有机会都只剩下一次了.自从三年前的寒假接触了OI,我似乎越来越离不开它了(各种意义 阅读全文
摘要：
upd:19.12.19 重新写了这道题,并且修正了原来题解描述中一些奇怪的东西 ~~然后重新发出来假装根了脖~~ "luogu" "uoj" "官方题解" (证明都在这) 神仙题鸭qwq 转化模型,如果原串存在一个长度为$i(i define LL long long define uLL uns 阅读全文