摘要：
首先设 \(f(x)\) 为区间长度为 \(x\) 的 SG 函数，分为四种情况： 两端都没有。 只有一端有。 两端相同。 两端不同。 然后注意一下，发现其只与区间长度，区间长度的奇偶性，以及两端是否相同有关，打表观察一下即可。 阅读全文
posted @ 2025-09-19 17:02
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
转化为 \(LIS\) 问题反而还会想复杂. 构造是这样的,每次取出两个叶子,交换权值,删掉.重复这一过程. 考虑为什么是对的,对于每条路径,我们都可以强化限制,将其拓展到两个叶子,你考虑到对于一条路径上的每个结点,要么其权值就与一个不在路径上的点交换,这样肯定不会造成贡献,要么就是与路径上令一个点 阅读全文
posted @ 2025-09-19 16:06
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
鉴定为,懒得写计数. 首先你发现 \(a_i \to b_i\) 连一条边权为 \(c_i\) 的无向边,那么以下可以确定所有能被确定的点: 如果一个点有多条一样的出边,则其 \(p\) 为这种出边的边权. 如果一个点已被确定 \(p\),那么它连向的边权不为其 \(p\) 的点的 \(p\) 也能 阅读全文
posted @ 2025-09-19 15:29
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
首先发现物品个数最多只有 \(V\) 个。 根据数学直觉，当 \(m\) 比较大的时候会一直取一个性价比最大的，但是 \(m\) 的界没有办法确定。 事实上，当 \(m > V^2\) 时会一只取这样的物品，当 \(m \le V^2\) 时，可以暴力 DP 出结果。 感觉这种题还是要对它有点感觉。 阅读全文
posted @ 2025-09-19 11:37
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
不难设 \(d_i\) 为前缀 \(i\) 中 \(0/1\) 数量的差值，显然有两个限制： \(d_{l - 1} = d_r\) \(|d_{i - 1} - d_i| \le 1\) 可以差分约束，事实上，直接跑差分约束就可以得到字典序最小的构造了，这也算本题的价值之一。 阅读全文
posted @ 2025-09-19 10:39
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
考虑将先手最大转化为后手最小。 那么可以发现，第 \(i\) 次操作先手一定能让后手从 \([n - i + 1, n + i]\) 中选取最小的一个元素，一定可以。因为考虑先手拿的顺序不重要，一定存在构造方案，使得能让任意一个元素为中位数。 阅读全文
posted @ 2025-09-19 08:31
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
考虑一种字符出现次数大于整个串长度一半就算主要。 一个非常强势的结论是：若满足相邻三个字符满足要求，则更长的子串一定满足要求。 因此设 \(f_{i, j, k}\) 表示到了第 \(i\) 位，第 \(i - 1\) 位为 \(j\)，第 \(i\) 位为 \(k\) 的方案数简单转移即可。 阅读全文
posted @ 2025-09-19 08:29
Alexande
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号