09 2024 档案

The 2024 ICPC Asia EC Regionals Online Contest (II) - Problem H. Points Selection
摘要：注意到如果 query(a,b,c) 为真，那么 query(≥a,≥b,c) 一定为真。 从小到大枚举询问中 a 的值，按横坐标从小到大依次加入每个点，维护 fc 表示最小的 b 满足 query(a,b,c) 为 阅读全文
posted @ 2024-09-21 23:23 Claris 阅读(67) 评论(0) 推荐(1) 编辑
The 2024 ICPC Asia EC Regionals Online Contest (II) - Problem B. Mountain Booking
摘要：从 1 到 m 依次考虑每个日期。假设当前正在考虑第 i 天，那么只有第 i 天来访的游客以及指定第 i 天的查询是有用的。将这些游客和查询都提取出来，通过 Kruskal 重构树可以很方便地在 O(nlog⁡n) 的时间内计算出这些查询的答案。 不幸的是，本题还有加边删边 阅读全文
posted @ 2024-09-21 23:22 Claris 阅读(85) 评论(0) 推荐(0) 编辑
The 3rd Universal Cup. Stage 8: Cangqian
摘要：题解： https://files.cnblogs.com/files/clrs97/ZJCPC24_Tutorial.pdf Code： A. Bingo #include <bits/stdc++.h> using namespace std; string n; int m; typedef 阅读全文
posted @ 2024-09-09 21:11 Claris 阅读(71) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示