ppllxx_9G - 博客园

2024年9月

2024.8.6 模拟赛 14

摘要：模拟赛蜀道之难，难于上青天。打过一版忘保存了。蜀道难 T1 唐题挂分，一张饼同一时刻只能在一个锅上，所以显然时间一定不会低于最大的饼。假如每一时刻都能将锅占满，那么时间就是 \(\lceil \frac{\sum a}{m} \rceil\) ，取 \(max\) 就好了。好像能用二维覆盖阅读全文

posted @ 2024-09-05 10:42 ppllxx_9G 阅读(11) 评论(0) 推荐(1) 编辑

2024.8.1 模拟赛13

摘要：模拟赛最崩的一场，断断续续补题解。 “小孩召开法” 专场。 T1 Shiritori 很裸的一道博弈论，不用考虑 SG 函数这种高级东西，从最简单的定义出发。把所有字符串收尾相连建边，会得到一张 DAG，然后就是经典有向图问题。如果最后没有后继节点，那必赢，如果所有子节点都是必赢的状态，那必输阅读全文

posted @ 2024-09-05 10:42 ppllxx_9G 阅读(9) 评论(0) 推荐(1) 编辑

2024年8月

2024.8.19

摘要： 2024.8.19 模拟赛 dp 边界初始化，挂 \(10pts\) 阅读全文

posted @ 2024-08-19 12:11 ppllxx_9G 阅读(33) 评论(4) 推荐(2) 编辑

2024.7.31模拟赛12

摘要：模拟赛打的最好的一场？ T1 题目描述发现 \(z \in [0,999]\)，果断选择枚举 \(z\)。然后枚举 \(z\) 的拆分，算出现次数统计。注意我们只需要记录两两互质的情况，不互质的会在统计出现次数时算到。最后由于求的是区间，小容斥一下。 code #include<bits/s 阅读全文

posted @ 2024-08-12 20:54 ppllxx_9G 阅读(13) 评论(0) 推荐(1) 编辑

2024.7.29模拟赛11

摘要：模拟赛马上要补到八月啦！！！ T1 FATE \(1 \to n\) 最短路长度为 \(d\)，求 \(1 \to n\) 长度为 \(d+1\) 的路径数量。还挺水。首先求出最短路长度，然后从 \(n\) 开始搜，考虑只可能是某一条最短路多走一步，所以标记是否多走了这一步，其他的全部走最短路阅读全文

posted @ 2024-08-12 18:00 ppllxx_9G 阅读(24) 评论(2) 推荐(2) 编辑

2024.7.28 模拟赛10

摘要：模拟赛 \(long\ long\ ago\)。。。 T1 Company Acquisitions 鞅的停时定理。赛时应该不可做的吧。手膜两组样例发现肯定不能用常规方法做。然后开始新科技。势能函数！！！设计一个势能函数去表示一种状态，这个势能函数要满足每操作一步势能减一，这样初势能减末势能阅读全文

posted @ 2024-08-09 11:26 ppllxx_9G 阅读(20) 评论(0) 推荐(3) 编辑

2024.7.27模拟赛9

摘要：模拟赛炸裂场，交互 + 提答 T1 ラーメンの食べ比べ交互题，没做过。。。 \(N \le 400\)，有 \(600\) 次询问，其实还挺水的。先考虑二分，两两一组比较，会得到 \(200\) 个较大的和 \(200\) 个较小的，还剩 \(400\) 次查询。既然还剩 \(400\) 次阅读全文

posted @ 2024-08-06 17:54 ppllxx_9G 阅读(21) 评论(0) 推荐(1) 编辑

2024年7月

莫比乌斯反演（套路集合）

摘要：数论只有几道套路题，严谨证明请转 oi-wiki。预处理数论分块简单来说就是求： \[\sum_{i=1}^{n}{\lfloor \frac{n}{i} \rfloor} \]因为 \(\lfloor \frac{n}{i} \rfloor\) 最多有 \(2 \sqrt{n}\) 个取值阅读全文

posted @ 2024-07-30 19:54 ppllxx_9G 阅读(23) 评论(1) 推荐(5) 编辑

2024.7.26模拟赛8

摘要：模拟赛抽象比赛，含金量最高的是题目背景？好像还是连续的。。。 T1 Same Integers 题目背景签到题，因为只有加操作，目标是将两个较小的数加成最大的。根据差的奇偶判断能否加二得到，如果不能先加一调一下。（简单题，题解抽象一点也没事吧） code #include<bits/stdc 阅读全文

posted @ 2024-07-30 12:16 ppllxx_9G 阅读(13) 评论(1) 推荐(1) 编辑

2024.7.25模拟赛7

摘要：模拟赛疯狂补题解/改题中。。。 T1 [Permutations & Primes] (未找到) 构造一个 \(1-n\) 的序列，使所有区间中 \(mex\) 为质数的最多。感觉题不是很好。结论是：\(1\) 放中间，\(2,3\) 放两边。打标找规律，感性证明也挺显然的。 no code 阅读全文

posted @ 2024-07-30 09:05 ppllxx_9G 阅读(22) 评论(0) 推荐(1) 编辑

公告