2024年10月16日
NOIP 模拟赛：2024-10-15
摘要： T1： 每个连通块都删成树。 T2： \(S(x)\cap S(y)=S(lcm(x,y))\)，而 \(S(\ge 60)\) 里只会有 \(1\) 这个数，因为答案保证 \(\le 10^{17}\)。 同时注意到若 \(n_i|n_j\)，那 \(n_j\) 没必要存在。 直接搜索 + 容斥， 阅读全文
posted @ 2024-10-16 15:51 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑