摘要：
posted on 2023-11-08 12:28:49 | under 未分类 | source 题意 定义绝对众数为出现次数大于序列大小一半的数。给定一个序列 \(a\)，求出具有绝对众数的连续子序列数量。 思路 众所周知众数并不具有很好的性质。但对此题而言，有一美妙性质： 固定一端点拓展区间 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-02-23 06:10:20 | under 未分类 | source 考虑反转区间的影响，显然并不会对区间外、跨越区间内外的逆序对造成影响，这只会将区间内的逆序对数量变成正序对数量。 考虑维护每个大小为 \(2\) 整数幂区间的正序对数量 \(cnt_1\)、逆序对数 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-12 05:34:38 | under | source 记 \((a,b)\) 表示 \((a+b)\bmod m\)。 首先让 \(a_i\) 从小到大排，假如没有取模就是让第 \(i\) 大和第 \(i\) 小这样搭配。 那么加上取模，因为 \(\foral 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-22 15:24:02 | under | source 牛波一题。算是对其它题解不清楚地方的补充吧。 如果让构成星座的两对点（下文称为非法点对）互相连边，那么实际上就是在求删去后不存在点相邻的最小花费方案（是最大权独立集的对称问题），考虑贪心。 然后依次考虑节点 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-05-15 05:18:53 | under | source 题解只有 \(\rm dp\) 套 \(\rm dp\) 做法？来补充下丑陋的 \(\rm dp\) 套反悔贪心方法。 显然，定义 \(f_{u,i}\) 表示 \(u\) 子树、最大权独立集为 \(i\) 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(3)
评论(2)
推荐(0)
摘要：
posted on 2024-07-16 08:14:39 | under | source 首先二分答案，暴力拆点跑二分图最大匹配，不行会超时，需要优化。 尝试使用 \(\rm Hall\) 定理，暴力枚举人集合 \(S\)，现在的问题是怎么求与 \(S\) 相连的奖牌集合大小。 注意到一个重要性 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-07-16 08:35:41 | under | source 首先对 \(b\) 从小到大排序。 考虑一次查询怎么做，显然 \(a\) 可以匹配的 \(b\) 构成一段后缀，但是还是不太好搞，因为 \(a\) 不能随意定序。 所以把目光放到 \(b\) 上，建出一张二 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-20 13:52:23 | under | source 考虑二分答案。从 \(A\) 的角度出发，判定能否使答案 \(\le mid\)。 将 \(a_i> mid\) 视为非法点；反之是合法点。 然后定义 \(f_u\) 表示从 \(u\) 开始至少还需多少次 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-19 05:14:46 | under | source 离线做法： 考虑到对序列直接排序是 hard 的，但是若 \(a\in \{0,1\}\) 的话不难用线段树直接维护。具体来说，算出区间 \(1\) 的个数，升序排列就是将所有 \(0\) 放在左边，\(1 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-02-25 13:26:26 | under | source 题意：有一个高 \(n\) 的金字塔型数格，底层 \(2n-1\) 个格子，每上一层丢掉两侧格子。给出底层格子的数 \(p\) 为排列，定义上一层的数 \(b_i\) 为该层 \(a_{i-1},a_i,a 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号