CF 51

这次比赛。。。我吸取教训。。。踏实做题。。。
终于做到了交了的都过了。。。真高欣啊。。。
。。最后rank 9。。。rating狂涨又变红了。。。。。
A:是个送分题。。有O(N)的做法。。不过在比赛的时候显然直接模拟10^7次就差不多了。。。
B:爆搜。。。
C:忽悠题。。。自己多试几次可以发现只要有个棋子跟边缘的距离小于等于4。。那么必然能弄出去。。
E:USACO和APIO的原题?乱搞就行了。。。。。
D:数位统计Dp。。注意一点,如果要记录mod 8*9*5*7=2520。。。可能就要MLE了>_<。。
解决的办法是注意到mod 10只跟最后一位有关。。那么只需要记录mod 252的值就行了。。
同时没有必要记录用过的数位。。。它们只有最小公倍数是管用的。。。
那么状态就是长度,用过的数位的最小公倍数,mod 252的值。。。。
可惜我写了一半的时候被我爸拉去吃饭了哎T_T。。。。

2 thoughts on “CF 51

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>