义乌DAY3

早上一觉睡到7点10分差点赶不及吃饭。
上午比赛
T1思路正确但鄙人的代码实现能力太差，TM还不如暴力的分高
T2算是道数学题，但比赛时没思路，所以又是暴力
我们要知道一个大于2的合数的约数个数为其所有质因数出现次数加一的相乘。然后搜索，加上剪枝优化时间就好了
T3很明显是个dp但我却用了dfs，然后就挂了，其实就算用dp也不完全正确，要加上倍增算法来减少步数枚举
然后今天很光荣地拿了倒数第一，需要铭记。
下午讲莫队算法，然后分块不会，然后又混了一下午，需要补的洞个数又++了