首页 > 其他 > 详细

省选模拟赛第七轮

时间:2019-03-09 15:16:04      阅读:145      评论:0      收藏:0      [点我收藏+]

省选模拟赛第七轮

T1:

技术分享图片

技术分享图片

 

打表

 a%2,b%3,c%2,d%3计算即可

(结果我dfs爆搜把c打成了d,,,白丢40pts暴力分)

ljljljljljljlj

 

T2:

技术分享图片

技术分享图片

法一:

其实就是狄利克雷卷积:

技术分享图片

法二:

枚举约数p,统计贡献

把i/p再质因数分解,小球放盒子即可

 

 

 

 

T3:

技术分享图片

技术分享图片

没有箭头相交的情况。

 

扫描线处理下一个箭头,以及询问下的第一个箭头

倍增,细节一堆。

 

扫描线:

技术分享图片

离线,把询问出发点和箭头终点都放进询问,像上面一样扫描即可。线段树上二分

先把所有的箭头加进去,再处理询问,避免箭头共线出锅。

 

一定写一定写

 

 

总结:
第一题刚的时间太长了,应该不能受别人影响,,而且把c打成d,看着像RE,一定要输出看一看啊,,,,智障青年

导致T3一眼看出正解但是没时间写了

 

最好这样:

1.先读完题,稍微思考一下每个题,确定大致思路和方向。20min左右。如果有思路,先记下来,看完别的题,再回来做。

2.做有思路的

3.都没有思路/没思路的题,各种尝试,1h没有任何思路/暴力分很高/正解难写,都可以先写上暴力

4.一般情况这个时候剩下1道半题左右,剩下2.5h,再轮番刚题。

 

省选模拟赛第七轮

原文:https://www.cnblogs.com/Miracevin/p/10500646.html

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