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