模拟测试20190914

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

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

然后回来看了看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}+sumlimits_{i=0}^{n}a*b^{i}*x_{i}==T $

化简一下

$     sumlimits_{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}(maxp)) $,差分复杂度$ O({(n+m)log(maxp)}) $

注意三分下界

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