摘要：
首先考虑方案数总数不去重应该是 \(2^n\)，但是你发现会有重。 重复在什么时候呢，在存在 \([a_i, b_i]\) 中间没有任何一个数的时候，选 \(a_i\) 和 \(b_i\) 是等价的。 你注意到由于 \(a, b\) 都是单调的，那么我们设 \(f_i\) 为确定前 \(i\) 个数 阅读全文
posted @ 2025-10-01 22:01
Alexande
阅读(9)
评论(0)
推荐(0)
摘要：
Round 1 虽然心情不好但是还是来记录一下。 cube 考虑到一个位置只有满足三个方向全部都可以填才能填，此时在立体图形种会生成若干个连通块，对于每个连通块 check 一下是否能够将输入给覆盖满，复杂度是 \(O(n^3)\) 的。 然而由于一些小 case 挂成 \(0\) 蛋了。 chai 阅读全文
posted @ 2025-10-01 18:20
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
首先看到题目比较通用的思路是先全部填上小括号，再看哪些位置能够改成中括号。 一个结论是，两个位置能够改成一对中括号当且仅当其所在位置奇偶性不同。 然后用堆维护即可。 这种题目还是需要发现一些操作的性质去做题。 阅读全文
posted @ 2025-10-01 17:47
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
考虑边权转点权，让边权满足其为相邻点权的异或和，操作变成交换两个点的点权。 随便钦定一个为根，设 d i 为初始时 i 的点权，f i 是 i 期望得到为多少。如果存在 d,f，满足它们是相同的集合，就有解。 注意到如果确定了一个点的点权，那么其他所有点权都能唯一的确定。 现在钦定 f i 阅读全文
posted @ 2025-10-01 16:53
Alexande
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号