m0_63216096的博客

原创 Codeforces Round 905(Div.3)赛后总结

这个数字大到超时了。其实超时之后，我有要把上一次乘的幂记录的思路，但是不知道怎么做。在看了题解之后，题解也是这样说的，但是由于没有代码，我不太理解他的意思。下面记录我的思路，可能和题解是一样的。思路：问题要求找到一对不相交的区间，所以我们自然的可以想到，最靠近左边的区间和最靠经右边的区间。一开始直接模拟，然后就超时了，原因是数据太大了，可以大到。赛后做的这题，没有看题解，大概35分钟做出来。赛后做的这题，没有思路。看了题解，明白了，自己写出了代码。的奇偶性就直接判断答案，导致最终答案的判别混淆、复杂。