首页 > 其他 > 详细

模拟测试20190914

时间:2019-09-15 23:14:45      阅读:109      评论:0      收藏:0      [点我收藏+]

这次考试。。。。。。整体状态还可以吧

上来看了看三道题不会感觉要凉,

然后回来看了看T1推了推柿子发现是个傻逼题,

然后30min打完拍上就交了然后就A了

然后我就死在T2上了

在8:20的时候成功放弃了T2扔了个暴力上去成功获得了40分的好成绩

然后看T3,把贪心放到了三分外边导致我不会三分,成功获得了WA0的好成绩

总分100+40+0=140pts,rank7

继续努力

T1:A

傻逼题

首先把这个柿子拆开

$     (......((S+a*x_{0})*b+a*x_{1})*b+.......)==T $

得到

$     S*b^{n}+\sum\limits_{i=0}^{n}a*b^{i}*x_{i}==T $

化简一下

$     \sum\limits_{i=0}^{n}b^{i}*x_{i}==\frac{T-S*b^{n}}{a} $

然后外层枚举n,内层贪心地把那玩意拆成b进制就得了

复杂度$ O(log_{p}^{2}T) $

T2:B

 

T3:C

三分+贪心

三分枚举用了几次超级加热器,内层贪心用普通加热器就完了

用线段树复杂度$ O(mlog^{2}n) $,差分复杂度$ O({(n+m)logn}) $

注意三分下界

模拟测试20190914

原文:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11524382.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!