20201029模拟
T1
Solution
-
90分：最开始的想法就是挨个比较，但是思考比较到第几位才能得出大小关系呢？？？
经过思考，如果我求出循环节的\(lcm\)，对原字符串进行补位，这样不论接下来如何重复，都一定与前面的情况相同，正确性显然，最优性未知
-
100分：后来在“高人”指点下，发现只要比较到\(2\times max(la,lb)\)就可以\(A\)掉这道题，正确性未知
-
100分：比较\(a\)+\(b\)和\(b\)+\(a\)的大小就可以，这……感性理解也许正确性可证
T2
Solution
对于这个式子，感性思考，当我们把\(m\)进行质因数分解变成\(k\sqrt b\)，那么对于每一个\(\sqrt x_i\)都一定是\(\sqrt b\)的倍数
那么对于数列系数\(\sum\limits_{i=2}^n a_i=k\)，就可以转化成将\(k\)个完全相同的球放入\(n\)个各不相同的盒子的方案数\(C_{k+n-1}^{n-1}\)
T4
Solution
40分：发现打败一个人我可以得到\(b_i-a_i\)，优先队列维护较大值，在判断我是否可以选取就可以，随机过点，好像是假了
总结
感觉自己还是比较莽，虽然考着考着试有点急躁，直接不写了，下去听了节数学课，但是好像剩下两道题我也写不了多少，基本就是看完题有了思路也不知道能具体写过多少，但是又没什么别的想法，（有想法也实现不了），就直接上了，不过140pts还是比较满意的
