摘要：
比较偏套路。 首先你要知道，给我们这些信息的组合其实有用的很少，我们利用相邻两位的信息就足以规约出所有限制了。 就是分类讨论相邻位的 P/S 关系，那么就会得出一系列关于 \(a_i, a_{i - 1}\) 的限制了（与总和也有关系）。 但是我们目前还不知道总和，怎么办呢？我们枚举相邻位，如果其是 阅读全文
posted @ 2025-11-12 19:11
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
按照和 P2619 一样的方法，将连有 \(1\) 的边看作白边，其他边为黑边，随便 WQS 二分一下即可。 阅读全文
posted @ 2025-11-12 17:01
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
考虑到不同的长度类型最多只有 \(O(\sqrt n)\) 种，那么我们对于每种长度开个 set 存储一下哈希值即可做到 \(O(n \sqrt n \log n)\)。 有大受子二进制分组 + AC 自动机做法可以把 \(\sqrt n\) 干掉，不过能过就是了。 阅读全文
posted @ 2025-11-12 16:48
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
这个题无论是 D1 还是 D2 都很具有思维含量。 首先考虑 \(a_i \le 200\) 怎么做。 考虑异或有性质 \(|a - b| \le a \oplus b \le a + b\)，那么推一下就会知道目前 \(j\) 一定 \(\ge i - 400\)，暴力枚举即可。 然后思考 \(a 阅读全文
posted @ 2025-11-12 15:15
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
Ad-hoc 题真不是很想写代码。 首先选子集根据经验一定是假的，不然 std 真依赖这个就成 SZY 最短路了。所以考虑强化限制成子段。 根据这种题型来说，值域 \([1, n]\) 是一个关键性质，它能能够保证一定有解。 考虑最终选择第一个区间的 \((l1, r1]\)，第二个区间的 \((l 阅读全文
posted @ 2025-11-12 11:11
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
首先发现一个事情，一个点会被修改当且仅当它处在一个回文极长子串的边缘，否则答案一定不会增加。 那么枚举这些位置修改成了哪些字符，在求最长回文半径的时候打个标记即可，难写的依托。 阅读全文
posted @ 2025-11-12 10:16
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
比较好的计数题。 首先你想枚举每一行有几个 \(1\)，每一列有几个 \(1\)。 那么问题可以变成，将一行为 \(1\) 的变成一个元素，为 \(2\) 的变成两个元素，然后列需要在这些元素中选取，需要有一些大小为 \(2\) 和大小为 \(1\) 的集合，且不能有相同的数。 我们考虑容斥有相同数 阅读全文
posted @ 2025-11-12 09:31
Alexande
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号