8.4 Summary of the mock competition

今天 我竟然 not sleepy

这真是 惊奇的 不可思议的 难以置信的 无法理解的 奇怪的 异常的 Surreal

Since I wasn't sleepy, I was in pretty good shape At least not wrong）

The rhythm is also good

时间安排

7.30-8.30

看T1 I looked through the seams 横竖都是sosdpPress a few big characters in harmony（ 然后想了半天 I don't know what to write 看看时间 润！

8.30-9.00

看T2 Probably twosub 又想了一会 Running out of ideas

9.00-9.30

想T3的暴力 想来想去$n^4{k}^3$ 我：（流汗黄豆

9.30-11.00

写T2 的两个sub Write and push After realizing that there are two, you can take it out Then start scribbling）

11.00-12.30

写T1 After writing it, I thought about it for a whileT1 和 T3

题目分析

T1

Note that all factors can be found 设数量为$n1$ 这个东西在$n=10^{24}$ 的时候大概是$1e6$ 量级的 然后$n{1}^2$ dp)

Noticed during the exam In fact, the exact value is not critical What is the exponent of the prime factor is the key

upd

The upper bound can be found in one preprocessing 然后dp 之后o(1) 询问

T2

sub1 sub2:提示你 when two adjacent intervals $\ast$ 和大于1的时候 You can take it anytime

然后注意到## The condition for going on after that is ## 后面有一个 $\ast$ And need to consume an excess$\ast$

Then discuss thoroughly

T3

什么东西 不懂 I heard that the conclusion is that you can only choosek和-1