这次考试。。。。。。整体状态还可以吧
上来看了看三道题不会感觉要凉,
然后回来看了看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}) $
注意三分下界
原文:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11524382.html