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