标签 二分 下的文章:

BZOJ 4724: [POI2017]Podzielno 数论 二分
发表于: | 分类:Oi | 评论:0 | 阅读:142
首先你需要一个常识 因为$x=1(\mod x-1)$所以$x^k = 1(\mod x-1)$ 回头一看……逗比题……显然各位之和是$B-1$就行了 那么如果不是呢 可以删数字么,由于每个数字出现的次数都是$>1$的所以可以直接删去,显然删去两个比删去一个...

阅读全文>>

BZOJ 4755: [Jsoi2016]扭动的回文串 马拉车+二分+hash
发表于: | 分类:Oi | 评论:0 | 阅读:274
md我最开始一直都在想怎么用后缀自动机实现通串上下匹配发现GG了,最后画个图突然发现这题是来逗比的…… 首先对于上下两个串跑一下$manacher$,这样我们也得到了每个位置的回文半径 然后我们分别枚举一下回文中心,处理一下拐弯的情况就行了 具体的处理方法:可以发...

阅读全文>>

4476: [Jsoi2015]送礼物
发表于: | 分类:Oi | 评论:0 | 阅读:172
这题不是非常的难,但是是一道非常优秀的题目 首先你需要知道一个东西叫分数规划,不知道的自己百度去 先考虑答案的区间有什么性质,容易发现答案的区间要么长度是$L$,要么就是最大值最小值分别在两边这样的形势,对于第一种情况,随便什么扫扫就行了,对于第二种情况我们进行分...

阅读全文>>

Title - Artist
0:00

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

TOP