2025年10月27日
CSP-S模拟40
摘要： CSP-S模拟40 A. 公约数神庙 (gcd) 八倍常数 \(O(\frac{n^2}{w})\) 可以 \(80ms\) 通过本题。 直接按照不带修追忆做 DAG 可达性然后空间爆炸。 发现 1000 以内质数有 168 个。而且 1000 以内的数最多有 4 个质因数。 那么改变策略，只记录每 阅读全文
posted @ 2025-10-27 16:29 Wy_x 阅读(18) 评论(1) 推荐(2)