08 2024 档案

2024.8.19
摘要：2024.8.19 模拟赛 dp 边界初始化，挂 \(10pts\) 阅读全文
posted @ 2024-08-19 12:11 ppllxx_9G 阅读(36) 评论(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 阅读(25) 评论(2) 推荐(2) 编辑
2024.7.28 模拟赛10
摘要：模拟赛 \(long\ long\ ago\)。。。 T1 Company Acquisitions 鞅的停时定理。 赛时应该不可做的吧。 手膜两组样例发现肯定不能用常规方法做。然后开始新科技。 势能函数！！！ 设计一个势能函数去表示一种状态，这个势能函数要满足每操作一步势能减一，这样初势能减末势能 阅读全文
posted @ 2024-08-09 11:26 ppllxx_9G 阅读(21) 评论(0) 推荐(3) 编辑
2024.7.27模拟赛9
摘要：模拟赛 炸裂场，交互 + 提答 T1 ラーメンの食べ比べ 交互题，没做过。。。 \(N \le 400\)，有 \(600\) 次询问，其实还挺水的。 先考虑二分，两两一组比较，会得到 \(200\) 个较大的和 \(200\) 个较小的，还剩 \(400\) 次查询。 既然还剩 \(400\) 次 阅读全文
posted @ 2024-08-06 17:54 ppllxx_9G 阅读(22) 评论(0) 推荐(1) 编辑