摘要：
简单写一篇成都站的流水张 25日 day 0 早上 10 点多从学校打车去赛场体育馆签到，坐一个多小时的车也是要坐吐了。在签到处玩游戏拿了只奶龙。不得不说 UESTC 出手还是阔绰的，直接给每队发了 200 美团卡。签完到回酒店欣赏了一下精致的伴手礼（鼠标垫左上角唐龙） 然后光速花完 100 米点了 阅读全文
posted @ 2025-10-28 18:59
Young_Cloud
阅读(95)
评论(0)
推荐(0)
摘要：
vp了一下。因为要上ucup就不写这个题解了 阅读全文
posted @ 2025-10-23 10:21
Young_Cloud
阅读(11)
评论(0)
推荐(0)
摘要：
2022 ICPC Jinan DG and 2022 ICPC Nanjing 2022 Jinan D 需要考虑的地方是 ? 类型的提交，对于每种这样的提交，我们可以算出它可产生的最小罚时和最大罚时。于是我们单独考虑这样的提交，二进制枚举那些提交过了，判断一下可不可能合法。枚举出那些 ? 罚时是 阅读全文
posted @ 2025-10-22 01:36
Young_Cloud
阅读(9)
评论(0)
推荐(0)
摘要：
2022 ICPC Hangzhou G and 2022 ICPC Jinan ICPC Hangzhou G 手玩可以发现合法的图中最多只有一个环。所以对于 \(m = n - 1\) 的情况直接判合法；对于 \(m > n\) 的情况直接判非法，此时图中肯定不知有一个环；需要考虑 \(m = 阅读全文
posted @ 2025-10-20 22:53
Young_Cloud
阅读(6)
评论(0)
推荐(0)
摘要：
2022 ICPC Hangzhou A 令初始序列的和为 \(sum\)，则最后的和是 \(sum + ns + {n(n + 1) \over 2}d\)，我们令 \(f(x) = (sum + x) \% m, x \in [0, m)\)，显然这是一个分段函数，令 \(x = y\) 时，\ 阅读全文
posted @ 2025-10-19 21:57
Young_Cloud
阅读(9)
评论(0)
推荐(0)
摘要：
2022 ICPC Shenyang C 区间越大越好、答案区间的左右端点一定可以是已有的数，然后就可以 n 方做了 E 不太懂啊，虽然过了 i64 pw2[N * N + 5]; std::vector<int> adj[N + 5]; int d[N + 5], back[N + 5]; // 阅读全文
posted @ 2025-10-19 01:34
Young_Cloud
阅读(10)
评论(0)
推荐(0)
摘要：
24 Hongkong B and 2023 ICPC Shenyang 24 Hongkong B 我们能造成的伤害范围比较小，考虑从这一点入手。如果每次都造成 1 点伤害，则 \(max\{a_i + b_i\}\) 次后就能击败所有敌人，最后造成 \(max\{a_i + b_i\}\) 点伤 阅读全文
posted @ 2025-10-18 00:59
Young_Cloud
阅读(11)
评论(0)
推荐(0)
摘要：
2023 ICPC Hefei J 对于一条路径，维护最大的边权是容易的，但是要求路径上最大和次大的和。于是我们就枚举一条边来作为路径上的最大边权，然后取这条边的两个端点到原点和终点的路径上的最大边权为次大值就好了。只需要从原点和终点分别跑一遍 dijkstra 求出到每个点的最短距离，这里的一条路 阅读全文
posted @ 2025-10-16 23:19
Young_Cloud
阅读(14)
评论(0)
推荐(0)
摘要：
2023 ICPC Xian ICPC Xian 也是非常坐牢的一场 E 从能力值小的人开始考虑，遍历他能胜利多少次，若他能胜利 \(x\) 次，则必须在交换操作后有一个长度为 \(2^x\) 的区间里面都是比他弱的，从小到大遍历胜利次数，同时维护区间：当下标是奇数时，区间向右拓展一倍，否则向左拓展 阅读全文
posted @ 2025-10-16 00:09
Young_Cloud
阅读(9)
评论(0)
推荐(0)
摘要：
2023 ICPC Jinan ICPC Jinan G 考虑找矛盾。首先对于同一行，翻转和不翻是一个矛盾，对于相异的行，若一行的翻转或不反转会使同一列产生多余的 1，则又是一个矛盾。将每一行拆成两个点，一个点代表不翻转该行，一个点代表翻转该行，然后将所有的矛盾作为边连起来，会得到一个图，对于图中的 阅读全文
posted @ 2025-10-15 00:14
Young_Cloud
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号