其他分享
首页 > 其他分享> > 08-11 NOIP模拟测试17

08-11 NOIP模拟测试17

作者:互联网

期望得分:75+?+(24+?rand)

实际得分:60+55+24

没有把期望拿满

才发现之前自己一直忘了用c++11提交,蓝瘦。

A. 入阵曲

暴力n^4+特性可得75,然而由于我的智障测试点分治阀很shi以及没有开longlong也没取模只有60分。。。

像这种数据范围只给<=不确定具体范围而不好卡分治时,可以用输入量先算下复杂度,然后用计算量分治。对于这题算下n*m>6400 n^4够呛 跑特性即可。

正解:

看这数据范围正解应该是n^3的,所以我们要去掉一层枚举。

这题答案爆long long,++ans必死。所以我们要一次拿出多个答案,就是+=。

哪里有+=成段操作,线段树?加个log好像就T了。。。

天天爱跑酷?好像差不多,我们可以用类似的思想,不用对于每个答案都走一遍流程,而可以只走一遍,巧妙地在整体的计算过程中不断得到当时已经可以得到的局部答案。

那题的过程体现在桶上,这题是否也可?

然后引入一个十分关键而我考场上压根没往这想的性质:

 

 

 

 

 

B. 将军令

 

 

 

C. 星空

标签:11,24,NOIP,17,long,60,这题,答案,走一遍
来源: https://www.cnblogs.com/hzoi-yzh/p/11335874.html