谷谷互联建的网站如何把qq在线,购物网站最重要的功能,网站建设网络推广平台,wordpress 图片丢失czy bzoj5424烧桥计划 f[i][j]暴力#xff0c;可以分两段转移#xff0c;更近的一段单调队列 发现#xff0c;最多分成sqrt(n)段。 因为如果只有一段#xff0c;ansn*2000 而如果多段#xff0c;至少是∑i*1000#xff0c;那么#xff0c;i的上界是sqrt(n)级别的。 所以…czy bzoj5424烧桥计划 f[i][j]暴力可以分两段转移更近的一段单调队列 发现最多分成sqrt(n)段。 因为如果只有一段ansn*2000 而如果多段至少是∑i*1000那么i的上界是sqrt(n)级别的。 所以O(nsqrt(n)) 什么题啊 ywy CF1086F Forest Fires 考虑统计f[i]i时刻能覆盖的个数 anst*f[t]-∑f[i] ∑f[i]矩形面积并插值 yjc https://codeforces.com/problemset/problem/1172/C2?tdsourcetags_pcqq_aiomsg f[w][i][j][k]大暴力 k可以省去f[w][i][j]ji可以砍到m 有结论f[w][i][j]w*f[1][i][j] 关于轮数i进行归纳法可以证明i0显然成立求出i1时f[1][i][j]的式子对比f[w][i][j]的式子发现f[w][i][j]w*f[1][j][k] 得证。 zky 51nod1584 加权约数和 没出太大的锅但是线性筛好像做不了了。 zrq P4566 [CTSC2018]青蕈领主 类析合树 然后把儿子缩点推式子cdq分治FFT ztb PKUSC2019 D2T2 zzh n个人每个人手上有 a_i 个相同物品两人的物品不同有先后m次交换每个x和y可以交换一件物品可以不交换最大化最终1手上的物品种类。n≤3000 m,n,xi,yi,ai给定 首先每个人手上的ai个等于1个。最终目标是给1只算一种让那条路径给过去即可。所以多了没用。 ai的作用是限制第i个人手上同时最多ai个。 然后网络流 对时间拆点n*m个点 如果(x,y)在t时刻交换则$(x_t)-(y_{t1})$,$(y_t)-(x_{t1})$流量为1 任意t$(i_t)-(i_{t1})$流量ai S到$(i_t)$流量1表示一种物品 $(1_m)$到T流量inf表示最终种类数。 n*m个点只保留有用的即可。 最大流。 如果$(x_t)-(y_{t1})$流过去代表“决定把某个种类最终传给1”所以把这个“种类”传过去。 某一时刻x的$(x_t)-(x_{t1})$没有满流代表手上还有一些x号物品初始的 此处如果没有同时的$(y_t)-(x_{t1})$其实代表x交换给了y一个x的初始元素过去 由于并不想到达1所以没有把“种类”传过去。 1和种类有关所以就是种类代表点了。即1点流量。 转载于:https://www.cnblogs.com/Miracevin/p/11011953.html
