20240223【省选】模拟

合集 - 模拟赛(23)

1.12.30模拟赛2023-12-302.12.23模拟赛2023-12-233.国庆模拟赛一总结2023-10-014.国庆模拟赛二总结2023-10-025.国庆模拟赛三总结2023-10-036.国庆模拟赛四2023-10-057.NOIP模拟一2023-10-098.NOIP模拟二2023-10-109.NOIP模拟三2023-10-1110.NOIP模拟四2023-10-1211.NOIP模拟赛五2023-10-1612.NOIP模拟六2023-10-1713.NOIP模拟七2023-10-1814.NOIP模拟八2023-10-19

15.20240223【省选】模拟2024-02-23

16.20240420【提高】模拟2024-04-2017.20240724【省选】模拟2024-07-2418.20240621【省选】模拟2024-06-2119.20240718【提高】模拟2024-07-1820.20240726【省选】模拟2024-07-2621.20240917【省选】模拟2024-10-2122.20241112【NOIP】模拟2024-11-1223.20241118【NOIP】模拟2024-11-18

收起

挂30分，还有40分不好说。T2挂的10分应该是字符串常数大，以及那个求LCA珂以优化掉但我人傻没搞。T3的20分就是纯粹脑抽。
以后少用string

T1

结论题，想错了以为很简单，实际上也很简单，但是我菜。

设 $f(x)$ 为 $x$ 的期望质量，打表使用大眼观察法猜不出这个性质：如果 $x$ 为一些质数的积，$x=\prod\limits_i^k p_i，p_i$ 是质数，此时 $f(x)$ 恒等于 $x\times\sum\limits_i\dfrac{\mathbf{1}}{p_i}$。正确性不想证，不过还有其他的解法。

所以直接预处理每个 $a_i$ 的 $f(a_i)$ 然后查询就加起来，也就是倒数和，然后看是否大于等于 $\mathbf{1}$ 就行了。

T2

树上莫队，不想写。

xrq有个奇怪的polylog做法，看不懂。

T3

点分树，直接放弃。

但是这个题我输出 -1 时整的是：cout<<'-1\n' 然后就成功挂20分，不想玩了/fn。

更气人的是 -Wall 都给我报出来了我特么没去看，大智张。