标签 bzoj 下的文章:

BZOJ3346 : Ural1811 Dual Sim Phone
发表于: | 分类:Oi | 评论:0 | 阅读:108
这题的思路很棒棒啊…… 考虑先把所有边去重,多个$a,b$间的边只保留权值最小的,那么新图最坏情况下就是$n^2$条边 然后传统套路二分答案,问题变成两个点使得他们的出边边集是全集 考虑这样一个问题,两个点的出度之和必然$>= n$,那么对于一个度数较大的点...

阅读全文>>

BZOJ 4836: [Lydsy2017年4月月赛]二元运算 分治+FFT
发表于: | 分类:Oi | 评论:0 | 阅读:129
套路题…… 考虑如果只是计算$x+y$的影响我们把生成函数乘一下就行了 如果只是计算$x-y$的影响我们把第二个生成函数指数都置成相反数然后乘一下就行了 现在对于不同的$x,y$关系计算方式不用怎么办? 大力分治就行了,$solve(L,R)$表示处理值域在$(L...

阅读全文>>

BZOJ 4826: [Hnoi2017]影魔 线段树 离线 扫描线
发表于: | 分类:Oi | 评论:0 | 阅读:138
我们先来分析一下题吧 = = 首先看到最大值最小值我们枚举一下嘛 …… 从大到小枚举一下最大值,然后我们得到每个权值的控制区间,考虑区间左右两个数字必然是第一个比他大的数字,假设位置分别是 $L,R$ 最大值所在位置是 $pos$ 然后……然后讨论一下嘛,$(L,...

阅读全文>>

BZOJ 1835: [ZJOI2010]base 基站选址 dp + 线段树优化
发表于: | 分类: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,...

阅读全文>>

4399: 魔法少女LJJ
发表于: | 分类:Oi | 评论:0 | 阅读:97
仔细看操作数,然后你就会感叹:这题是来逗比的吧………… 对于这七个操作 操作1 新建一棵权值线段树,更新对应的信息 操作2 权值线段树合并即可 操作3 清空$<x$的部分,并把信息更新到$x$上 操作4 清空$>x$的部分,并把信息更新到$x$上 操...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP