2017 Multi-University Training Contest 3 - 4 总结

因为这两场打的不是特别好,所以一直没有心情去写总结。说要去调整心态,学校三天两头停水停电,生活节奏总是被打乱。总之还是有很多事情得去做,也是得逼一逼自己。因为这两场打得很烂,所以不一定能把每题都解释翔尽。先放官方题解链接。
多校第 3 场题解
多校第 4 场题解
 

第三场

1005 RXD and dividing

我们发现,其实在一条边的贡献,其实是看它一段的子树中,子节点分成了多少个集合,并与另一端是无关的。而一棵子树能够分成多少个集合,取决于节点的个数。即 min(k, sum(son)), 所以 DFS 即可。

 

1008 RXD and math

莫名其妙的找规律题。。。。要是在比赛我是真的做不出来的题目。

 

1011 RXD's date

签到题,统计气温小于 35 的天数。

 

第四场

1003 Counting Divisors

首先我们知道 n = p_1^{c_1} p_2^{c_2} p_3^{c_3} ... p_m^{c_m} 则有 d(n^k) = (kc_1 + 1)(kc_2 + 1)(kc_3 + 1) .. (kc_m + 1). 那我们去将每一个数都去分解质因数即可,但是由于数字很多,所以我们先去枚举 p 利用类似于链表的方式在处理完数之后直接去处理下一个可以被 p 整除的数。这样可以大大节约时间。

 

1011 Time To Get Up

按题目意思去模拟即可。

完结

发表评论

电子邮件地址不会被公开。 必填项已用*标注