20201029模拟

T1

Solution

1. 90分：最开始的想法就是挨个比较，但是思考比较到第几位才能得出大小关系呢？？？

   经过思考，如果我求出循环节的(lcm)，对原字符串进行补位，这样不论接下来如何重复，都一定与前面的情况相同，正确性显然，最优性未知

2. 100分：后来在“高人”指点下，发现只要比较到(2 imes max(la,lb))就可以(A)掉这道题，正确性未知

3. 100分：比较(a)+(b)和(b)+(a)的大小就可以，这……感性理解也许正确性可证

T2

Solution

对于这个式子，感性思考，当我们把(m)进行质因数分解变成(ksqrt b)，那么对于每一个(sqrt x_i)都一定是(sqrt b)的倍数

那么对于数列系数(sumlimits_{i=2}^n a_i=k)，就可以转化成将(k)个完全相同的球放入(n)个各不相同的盒子的方案数(C_{k+n-1}^{n-1})

T4

Solution

40分：发现打败一个人我可以得到(b_i-a_i)，优先队列维护较大值，在判断我是否可以选取就可以，随机过点，好像是假了

总结

感觉自己还是比较莽，虽然考着考着试有点急躁，直接不写了，下去听了节数学课，但是好像剩下两道题我也写不了多少，基本就是看完题有了思路也不知道能具体写过多少，但是又没什么别的想法，（有想法也实现不了），就直接上了，不过140pts还是比较满意的