标签 bzoj 下的文章:
发表于: | 分类:Oi | 评论:0 | 阅读:108
这题的思路很棒棒啊……
考虑先把所有边去重,多个$a,b$间的边只保留权值最小的,那么新图最坏情况下就是$n^2$条边
然后传统套路二分答案,问题变成两个点使得他们的出边边集是全集
考虑这样一个问题,两个点的出度之和必然$>= n$,那么对于一个度数较大的点...
发表于: | 分类:Oi | 评论:0 | 阅读:129
套路题……
考虑如果只是计算$x+y$的影响我们把生成函数乘一下就行了
如果只是计算$x-y$的影响我们把第二个生成函数指数都置成相反数然后乘一下就行了
现在对于不同的$x,y$关系计算方式不用怎么办?
大力分治就行了,$solve(L,R)$表示处理值域在$(L...
发表于: | 分类:Oi | 评论:0 | 阅读:138
我们先来分析一下题吧 = =
首先看到最大值最小值我们枚举一下嘛 ……
从大到小枚举一下最大值,然后我们得到每个权值的控制区间,考虑区间左右两个数字必然是第一个比他大的数字,假设位置分别是 $L,R$ 最大值所在位置是 $pos$
然后……然后讨论一下嘛,$(L,...
发表于: | 分类:Oi | 评论:0 | 阅读:110
浙江题里面最可做的一道QwQ
首先你需要一个$O(n^2*K)$的$dp$
$f(i,j)$ 表示当前基站是第$j$个基站,然后他建在了位置$i$
显然有一个通俗易懂的转移方程$f(i,j) = f(k,j-1)+calc(j+1,i-1)$
$calc(j+1,...
发表于: | 分类:Oi | 评论:0 | 阅读:97
仔细看操作数,然后你就会感叹:这题是来逗比的吧…………
对于这七个操作
操作1 新建一棵权值线段树,更新对应的信息
操作2 权值线段树合并即可
操作3 清空$<x$的部分,并把信息更新到$x$上
操作4 清空$>x$的部分,并把信息更新到$x$上
操...
Title - Artist
0:00
TOP