随笔分类 - 模拟赛

模拟赛总结、题解

模拟赛

摘要：2023.11.13 CWOI T1 神奇模拟题，最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 阅读全文

posted @ 2024-01-07 19:49 SunsetLake 阅读(66) 评论(1) 推荐(0) 编辑

模拟赛2

摘要：2024年了，新开一个模拟赛。 2024.1.2 CWOI 被龙哥吊打了。就只会做一道题，暴力还挂分。但是B题乱写的 \(k=1\) 有 \(30\) 分，乐。 T1 先欧拉筛，然后把每个数分解质因数，顺便统计答案。再做一个前缀和，就能 \(O(1)\) 回答询问了。时间 \(O(n \log n 阅读全文

posted @ 2024-01-07 19:47 SunsetLake 阅读(53) 评论(1) 推荐(0) 编辑