8.4模拟赛总结

Posted 2022-08-09 Flame♡

今天 我竟然 没有犯困

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

因为没犯困所以状态还挺不错的 起码没犯错）

节奏也挺好

时间安排

7.30-8.30

看T1 我从字缝里看过去 横竖都是sosdp和状压几大字（ 然后想了半天 也不知道写啥 看看时间 润！

8.30-9.00

看T2 大概会两个sub 又想了一会 没什么想法了

9.00-9.30

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

9.30-11.00

写T2 的两个sub 一边写一边推 意识到有两个之后就可以取完 然后就开始乱写）

11.00-12.30

写T1 写完之后又想了一会T1 和 T3

题目分析

T1

注意到可以搜出所有的因数 设数量为$n1$ 这个东西在$n=10^{24}$ 的时候大概是$1e6$ 量级的 然后$n{1}^2$ dp)

考试的时候注意到 其实具体值是不关键的 质因数的指数是多少才关键

upd

可以一次预处理搜出上界 然后dp 之后o(1) 询问

T2

sub1 sub2:提示你 当相邻两个区间 $\ast$ 和大于1的时候 就可以随便取了

然后注意到## 之后能继续走的条件是 ## 后面有一个 $\ast$ 并且需要消耗一个多余的$\ast$

然后极致分讨

T3

什么东西 不懂 听说结论是只会选k和-1