摘要：
posted on 2024-01-04 12:13:41 | under 题集 | source 这是道博弈论的题，可以用一个带权有向图描述。那么题意其实是已知起始和终止局面，以及每个局面转移到下个局面的权值，让两个人分别走边，每个人的目的是自己的总值比另一个的总值越大越好，假设两人足够聪明，求最 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-04-13 08:30:42 | under | source lsy 给的好题。 先考虑怎么求区间 \([l,r]\) 的中位数。 套路：对于中位数问题，考虑二分答案 \(k\)，将 \(\ge k\) 标为 \(1\)，将 \(<k\) 标为 \(-1\)。和具有单 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-02-02 11:06:13 | under 题集 | source 套路：放在异或前缀和数组上讨论。 于是 \([i,i+2]\) 的异或和是 \(s_{i+2} \oplus s_{i-1}\)，可以推出不少性质。 性质 \(1\)：显然操作后 \([i,i+2]\ 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-05-06 09:57:49 | under | source 题意：\(n\) 个点的树，给出 \(m\) 条路径 \(s_i\to t_i\)，求有多少点对满足在同一条路径上出现。\(n,m\le 10^5\)。 这题做法多样，这是一种简单 \(O(n\log n) 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2023-10-26 01:15:54 | under 未分类 | source 被比赛创死后做几道小清新题目令人舒适。 最好先自己想想，看了题解就没意思了。 题目传送门 思路 显然需要从底往上计数，首先抽出每一层并对空格进行染色，接下来考虑每个块之间的联系。 初始思路：块之间的 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2023-12-06 06:09:39 | under 题集 | source 题意 求出满足如下条件的 \(n\) 排列： 起点为 \(s\)，终点为 \(t\)。 对于每个元素 \(a_i\)，都有 \(a_i>{a_{i-1},a_{i+1}}\) 或 \(a_i<{a_{ 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-05-27 05:23:21 | under | source 转化 \(+\) 鸽巢原理。 由于一条边价值是 \(\min\)，且答案求的也是 \(\min\)。考虑放开限制，计入一些非法情况但不影响答案，方便计算。 对此题而言，将 \(x,y\) 取最小看成 \(x 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-02-24 01:31:35 | under 未分类 | source 先说说几个常见的积性函数：\(\phi,d,s,\mu\) 等，如果我们知道这些函数在质数次幂时的值，那么可以递推算出其它情况的值。 小引理：记 \(p\) 是 \(a\) 的最小质因子，\(k\) 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-04-20 13:59:33 | under | source 题意：\(n\times m\) 的网格，第 \(i\) 行有一个方块 \([l_i,r_i]\)，花 \(c_i\) 解锁后可以任意滑动。至多花费 \(k\) 则最多有多少列满足不存在任何木块？\(n,m 阅读全文
posted @ 2026-01-13 11:22
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-02-02 12:16:36 | under 题集 | source 前言：线段树维护哈希好题，想通一点就容易做了，但是不看题解切掉还是挺困难的。 考虑如何匹配，有枚举值、匹配下标和枚举下标、匹配值两种方案，由于要求合法的 \(x\) 的数量，因此枚举值看起来更合理点（ 阅读全文
posted @ 2026-01-13 11:22
Zwi
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号