GEOTCBRL

再见啦

【 bzoj 3509 】[CodeChef] COUNTARI - 分块FFT

看起来很像数据结构乱搞?   然而仔细看看数据范围:Ai<=30000A_i<=30000   这意味着我们可以用生成函数来乱搞。   将式子变成Ai+Ak=2AjA_i+A_k=2A_j,于是就可以很愉快地枚举j,记录j两边的生成函数,然后求卷积   就行了   ……? ...

2016-02-04 21:05:23

阅读数 1902

评论数 0

【bzoj4241】历史研究

这题也是坑了好久>_<   之前whx带我刷JOI的时候本来应该要做的。。。可是太懒没有写。。。   区间询问加权众数。 分块,预处理出块和块之间的答案,记录到第i个块数字x出现了多少次。然后查询的时候和普通众数基本一样,就是乘了个权值而已。 要离散化。 ...

2015-11-19 15:43:52

阅读数 730

评论数 0

【bzoj2724】[Violet 6]蒲公英

坑了好久的区间众数……   思路是分块。   设块的大小为ll,有xx个块   预处理第i个块和第j个块之间的众数和出现次数,这是O(xn)O(xn)的。   对于每个询问[l,r][l,r],如果l和r在同一个块里面,就暴力查询,这是O(l)O(l)的;如果不在同一个块,则先以预处理的信...

2015-11-18 20:39:02

阅读数 932

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭