摘要："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 阅读全文