摘要：
2023 ICPC Macau ICPC Macau 感觉是一套非常困难的题 A 可以发现选择一个 +1 与去除一个 -1 对行列的效果是一样的，所以我们可以先把所有的 -1 选上。之后改变某个数的选择状态都是对对应的行列和加一。接下来就可以贪心了：一行一行考虑，优先满足缺 +1 多的列： void 阅读全文
posted @ 2025-10-14 02:27
Young_Cloud
阅读(18)
评论(0)
推荐(0)
摘要：
2023 ICPC 澳门 可能是状态不好吧，这场vp得特别烂，没v完就看题解了。补题明天写了 阅读全文
posted @ 2025-10-13 00:42
Young_Cloud
阅读(6)
评论(0)
推荐(0)
摘要：
2023 ICPC Nanjing ICPC Nanjing G 可以选 \(k\) 个物品免费的 01 背包问题。考虑我买了 \(x\) 个物品，现在可以使一些物品免费，最优该如何选。肯定是从价格最高的物品开始选，这样可以留下更多的钱。也就是说对于最终的状态，我所花原价买的物品的价格，一定是要比我 阅读全文
posted @ 2025-10-12 00:18
Young_Cloud
阅读(9)
评论(0)
推荐(0)
摘要：
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 div2 D 假若存在一个满足条件的构造，则最终的排列一定是由若干极长递增子段拼成的，一个区间如果只属于某一个极长递增子段，则这个区间就不包含逆序对，也就不会对 \(k\) 产生贡献；如果一个区间跨越了多个极长递增子段，则这个区间就包含逆序对，也就会对 \(k\) 产生贡献 阅读全文
posted @ 2025-10-10 00:36
Young_Cloud
阅读(9)
评论(0)
推荐(0)
摘要：
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 and 2024 ICPC Nanjing ICPC Kunming E 鉴定为啥都考察一点的杂交题。 这个题目的询问就像，我问测评机若干个式子，然后测评机告诉我这些式子的解，让我去解方程。 于是就暴力枚举所有可能的式子，能找到 \(n\) 和线性无关的式子就 阅读全文
posted @ 2025-10-07 22:26
Young_Cloud
阅读(11)
评论(0)
推荐(0)
摘要：
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 and 2024 ICPC Hongkong div3 E 因为每个数只能被操作一次，所有被操作之后必须要是目标值。于是对于一个数，如果它当前不和目标值符合，就要尝试异或一个后面一个数，而且后面一个数也只有两种情况：目标值和原来的值。 所以直接特判一下最后一个数然后遍历一遍就 阅读全文
posted @ 2025-10-05 22:18
Young_Cloud
阅读(16)
评论(0)
推荐(0)
摘要：
cf1046 div2 and 2024 ICPC Chengdu 感觉每个题写完都要debug，不知道是不是听歌写题的原因…… div2 E 鉴定为不知道关键名词导致做不出题——边双连通分支：没有桥的极大连通子图（孤立点也可以看作是）。 首先考虑一棵树，可以发现未被赋值的点可以被赋任意值。 再考虑 阅读全文
posted @ 2025-10-04 23:32
Young_Cloud
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号