码迷,mamicode.com
首页 > 其他好文 > 详细

自选题口胡

时间:2017-12-15 00:52:51      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:简单   多项式   post   div   简单题   max   直接   代码   优化   

上一个坑因为后来时间太紧,于是每天做做做,根本不想写题解了。这次我决定大概保持一天一题到两题的节奏,就不着急啦。(大概不会鸽啦

大概顺序是各处看看哪里有简单题,找找简单题做,无实力选手根本做不动题啊。

 

119:众数MAX

简单题,显然是卷积状物,不过贡献取决于较小的一项。按照套路根号分治下,大的之间的贡献暴力,小的部分枚举一个固定的值 x 从 1 到阈值,每次把所有 >=x 的拿出来卷积。发现卷积部分跑的很慢,最后大概优化到了 200ms 吧,阈值大概是 6,。

 

127:Ball

cf 原题加强,8VC 资格赛的题目。

大概知道一个 log 的做法是直接推通项。

不管了先把原题代码拖过来,开大了数组过了 90。

卡了一晚上常数,ysy 告诉我了当前幂次不超过 m 的时候可以一直保留点值,我以为没啥用,结果常数/5,秒过。

正解不想写了吧,反正以后写 zzt 的题的时候大概能吧小常数多项式板子都凑齐一遍吧(x

自选题口胡

标签:简单   多项式   post   div   简单题   max   直接   代码   优化   

原文地址:http://www.cnblogs.com/yanQval/p/8040603.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!