这一周的任务有点重啊,每天50道题就算只是看题解其实也是蛮多的。不过,这应该就是这次集训最关键的一周了吧。
今天也是勉强完成了任务,看了很多水题。稍微难一点的题目就要仔细研究半天,数学题做下来还是仔细做更容易有思路。今天一开始就看了很多有关中国剩余定理的问题,很多拓展的情况以前是没有仔细想的,今天连着三道题,终于是看明白了,而且晚上也恰好做到了一道中国剩余定理的题目。
关于素数和互质的问题,大多很涉及到大数据的讨论。就去补了一下大数据素数分解的算法。越是深入的去了解一个专题,就越是很多以前没有见过的算法,没有想过的问题涌现出来。比如,自己一直在用的素数模板,其中有一个数组其实储存着最小质因子,那最大质因子呢?这些都是以前没有注意的。思考,举一反三,我想这应该是这一阶段的重点。