题解 - 随笔分类 - Young_Cloud

2025 ICPC Xian

摘要：vp了一下。因为要上ucup就不写这个题解了阅读全文

posted @ 2025-10-23 10:21 Young_Cloud 阅读(11) 评论(0) 推荐(0)

2022 ICPC Jinan DG and 2022 ICPC Nanjing

摘要：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

摘要：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

摘要：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

摘要：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 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

摘要：2023 ICPC Hefei J 对于一条路径，维护最大的边权是容易的，但是要求路径上最大和次大的和。于是我们就枚举一条边来作为路径上的最大边权，然后取这条边的两个端点到原点和终点的路径上的最大边权为次大值就好了。只需要从原点和终点分别跑一遍 dijkstra 求出到每个点的最短距离，这里的一条路阅读全文

posted @ 2025-10-16 23:19 Young_Cloud 阅读(14) 评论(0) 推荐(0)

2023 ICPC Xian

摘要：2023 ICPC Xian ICPC Xian 也是非常坐牢的一场 E 从能力值小的人开始考虑，遍历他能胜利多少次，若他能胜利 \(x\) 次，则必须在交换操作后有一个长度为 \(2^x\) 的区间里面都是比他弱的，从小到大遍历胜利次数，同时维护区间：当下标是奇数时，区间向右拓展一倍，否则向左拓展阅读全文

posted @ 2025-10-16 00:09 Young_Cloud 阅读(9) 评论(0) 推荐(0)

2023 ICPC Jinan

摘要：2023 ICPC Jinan ICPC Jinan G 考虑找矛盾。首先对于同一行，翻转和不翻是一个矛盾，对于相异的行，若一行的翻转或不反转会使同一列产生多余的 1，则又是一个矛盾。将每一行拆成两个点，一个点代表不翻转该行，一个点代表翻转该行，然后将所有的矛盾作为边连起来，会得到一个图，对于图中的阅读全文

posted @ 2025-10-15 00:14 Young_Cloud 阅读(13) 评论(0) 推荐(0)

2023 ICPC Macau

摘要：2023 ICPC Macau ICPC Macau 感觉是一套非常困难的题 A 可以发现选择一个 +1 与去除一个 -1 对行列的效果是一样的，所以我们可以先把所有的 -1 选上。之后改变某个数的选择状态都是对对应的行列和加一。接下来就可以贪心了：一行一行考虑，优先满足缺 +1 多的列： void 阅读全文

posted @ 2025-10-14 02:27 Young_Cloud 阅读(18) 评论(0) 推荐(0)

251012

摘要：2023 ICPC 澳门可能是状态不好吧，这场vp得特别烂，没v完就看题解了。补题明天写了阅读全文

posted @ 2025-10-13 00:42 Young_Cloud 阅读(6) 评论(0) 推荐(0)

2023 ICPC Nanjing

摘要：2023 ICPC Nanjing ICPC Nanjing G 可以选 \(k\) 个物品免费的 01 背包问题。考虑我买了 \(x\) 个物品，现在可以使一些物品免费，最优该如何选。肯定是从价格最高的物品开始选，这样可以留下更多的钱。也就是说对于最终的状态，我所花原价买的物品的价格，一定是要比我阅读全文

posted @ 2025-10-12 00:18 Young_Cloud 阅读(9) 评论(0) 推荐(0)

edu 183 div2 F + 2023 ICPC Hangzhou

摘要：edu 183 div2 F and 2023 ICPC Hangzhou div2 F 所有的状态的数量很少，直接倍增搞一下就好了。 constexpr int N = 10, M = 2520, L = 50; int a[N + 5], b[N + 5]; i64 st[L][N][M]; v 阅读全文

posted @ 2025-10-11 00:31 Young_Cloud 阅读(4) 评论(0) 推荐(0)

edu 183 div2

摘要：edu 183 div2 div2 D 假若存在一个满足条件的构造，则最终的排列一定是由若干极长递增子段拼成的，一个区间如果只属于某一个极长递增子段，则这个区间就不包含逆序对，也就不会对 \(k\) 产生贡献；如果一个区间跨越了多个极长递增子段，则这个区间就包含逆序对，也就会对 \(k\) 产生贡献阅读全文

posted @ 2025-10-10 00:36 Young_Cloud 阅读(9) 评论(0) 推荐(0)

2024 ICPC Nanjing C + 2024 ICPC Senyang

摘要：2024 ICPC Nanjing C and 2024 ICPC Senyang ICPC Nanjing C 该算是结论？对于一颗 \(n\) 个节点的外向树（即所有边都是指向叶子方向的），它的拓扑序的数量为 \(n! \over \Pi_u sz_u\)，其中 \(u\) 是树中的节点，\(s 阅读全文

posted @ 2025-10-09 01:58 Young_Cloud 阅读(6) 评论(0) 推荐(0)

2024 ICPC Kunming E + 2024 ICPC Nanjing

摘要：2024 ICPC Kunming E and 2024 ICPC Nanjing ICPC Kunming E 鉴定为啥都考察一点的杂交题。这个题目的询问就像，我问测评机若干个式子，然后测评机告诉我这些式子的解，让我去解方程。于是就暴力枚举所有可能的式子，能找到 \(n\) 和线性无关的式子就阅读全文

posted @ 2025-10-07 22:26 Young_Cloud 阅读(11) 评论(0) 推荐(0)

cf1045 div2 + 2024 ICPC Kunming

摘要：cf1045 div2 and 2024 ICPC Kunming div2 D QAQ 看题解才直到的做法，竟然没往直径方面去想。 ICPC Kunming 质疑队友理解队友相信队友的一集 H 其实是非常一眼的题，但是总是因为神秘的精度问题和实现问题导致 wa 和 t。首先极角排序要先用 a 阅读全文

posted @ 2025-10-07 00:39 Young_Cloud 阅读(16) 评论(0) 推荐(0)

cf1046 div3 + 2024 ICPC Hongkong

摘要：cf1046 div3 and 2024 ICPC Hongkong div3 E 因为每个数只能被操作一次，所有被操作之后必须要是目标值。于是对于一个数，如果它当前不和目标值符合，就要尝试异或一个后面一个数，而且后面一个数也只有两种情况：目标值和原来的值。所以直接特判一下最后一个数然后遍历一遍就阅读全文

posted @ 2025-10-05 22:18 Young_Cloud 阅读(16) 评论(0) 推荐(0)

cf1046 div2 + 2024 ICPC Chengdu

摘要：cf1046 div2 and 2024 ICPC Chengdu 感觉每个题写完都要debug，不知道是不是听歌写题的原因…… div2 E 鉴定为不知道关键名词导致做不出题——边双连通分支：没有桥的极大连通子图（孤立点也可以看作是）。首先考虑一棵树，可以发现未被赋值的点可以被赋任意值。再考虑阅读全文

posted @ 2025-10-04 23:32 Young_Cloud 阅读(13) 评论(0) 推荐(0)

cf1043 div3 + 2024 ICPC Hangzhou

摘要：cf1043 div3 and 2024 ICPC Hangzhou div3 刚开始没进入状态，写到D还花了一些时间。 D 调了挺久的一道题，边界的处理总是不明不白的，数位DP也设计不明白，还是看题解才勉强过 E 观察到了三分的性质，然后发现三分写不明白，遂抄题解加以体会。假设只限制取数的总量阅读全文

posted @ 2025-10-03 21:15 Young_Cloud 阅读(13) 评论(0) 推荐(0)

随笔分类 - 题解

公告