8.4模拟赛总结
Posted Flame♡
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了8.4模拟赛总结相关的知识,希望对你有一定的参考价值。
今天 我竟然 没有犯困
这真是 惊奇的 不可思议的 难以置信的 无法理解的 奇怪的 异常的 超乎现实的
因为没犯困所以状态还挺不错的 起码没犯错)
节奏也挺好
时间安排
7.30-8.30
看T1 我从字缝里看过去 横竖都是sosdp和状压几大字( 然后想了半天 也不知道写啥 看看时间 润!
8.30-9.00
看T2 大概会两个sub 又想了一会 没什么想法了
9.00-9.30
想T3的暴力 想来想去 n 4 k 3 n^4k^3 n4k3 我:(流汗黄豆
9.30-11.00
写T2 的两个sub 一边写一边推 意识到有两个之后就可以取完 然后就开始乱写)
11.00-12.30
写T1 写完之后又想了一会T1 和 T3
题目分析
T1
注意到可以搜出所有的因数 设数量为 n 1 n1 n1 这个东西在 n = 1 0 24 n=10^24 n=1024 的时候大概是 1 e 6 1e6 1e6 量级的 然后 n 1 2 n1^2 n12 dp)
考试的时候注意到 其实具体值是不关键的 质因数的指数是多少才关键
upd
可以一次预处理搜出上界 然后dp 之后o(1) 询问
T2
sub1 sub2:提示你 当相邻两个区间 ∗ * ∗ 和大于1的时候 就可以随便取了
然后注意到## 之后能继续走的条件是 ## 后面有一个 ∗ * ∗ 并且需要消耗一个多余的 ∗ * ∗
然后极致分讨
T3
什么东西 不懂 听说结论是只会选k和-1
以上是关于8.4模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章