5.17模拟赛总结

Posted 2022-05-19 Flame♡

自闭了 做法变假every day

只有我不会2的世界出现了

头不舒服 趴

时间安排

7.30-8.00

看题

8.00-9.00

T1

9.00-10.00

想T2 一直觉得是神妙数据结构/dp

10.00-11.30

打了T2 暴力 跑了T1大数据 写了T3的暴力（结果还把部分分描述看错了挂了十五分）写了T4暴力

12.00-12.30

想了个T2dp做法 最后没调完

题目分析

T1

感觉从小到大枚举所有值 然后二分会改变多少作出修改应该是对的呀（然后wa了

T2

1e5的范围内 每个数的质因子不超过八种 所以感觉可以迫真的状压dp一下

麻了 调出来了 大括号的位置错了一个 属实难受了

复杂度是$O(n{2}^{不同质因数个数})$

可以证明 在值域内 p的个数不超过八个

T3

（不太会 只会暴力枚举边

T4

同上 枚举暴力