摘要： qoj9237. Message(通信,adhoc,基环树) 首先这题字符串长度不固定，考虑在字符串后面加一个 \(100\ldots0\)，补成一个长度为 \(1025\) 的串，把这个串传递过去后再把得到的串最后一个 \(1\) 后面的删掉即可。 设传递的信息是 \(R_1,R_2,\ldots 阅读全文

摘要： P15582. [KTSC 2026] 平衡序列(倍增,找性质) 容易发现好区间的长度一定形如 \(2^k-1\)，那么可设 \(f_{i,j}\) 表示 \([j-2^i+1,j+2^i-1]\) 是否合法，单次询问可做到 \(O(n\log n)\)。 修改看起来很难做，但是注意到对于每个区间长 阅读全文

摘要： 带 * 的是写得不太详细的题解，慎看！ P11648. 【MX-X8-T7】「TAOI-3」2236 A.D.(根号分治,根号重构,启发式合并,高维前缀和) 设 \(w_i\) 表示状态为 \(i\) 时的贡献。 首先用类似启发式合并的思想，对每个点维护一个可重集 \(S_i\) 表示 \(i\) 阅读全文

摘要： 带 * 的是写得不太详细的题解，慎看！ CF739E. Gosha is hunting(凸性,wqs二分) 首先容易猜到如果固定 \(b\)，最终的答案关于 \(a\) 是上凸的，所以我们可以二分斜率 \(k\)，然后会发现有下面四种贡献： 选 A、B：\(p_i+u_i-p_iu_i-k\)。 阅读全文

摘要： 带 * 的是写得不太详细的题解，慎看！ qoj15303. Basic Counting Practice Problems(计数dp,重链剖分,子树合并转单点插入,数学) 首先容易想到钦定所有 \(p_i>p_u\) 且 \(i\) 的祖先都小于等于 \(p_u\) 的这样的 \(i\)，设这些 阅读全文

摘要： Description Kevin 有一个包含 \(n\) 个顶点和 \(m\) 条边的无向图。初始时，某些顶点上有石子，Kevin 想要将这些石子移动到新位置。 Kevin 可以执行以下操作： 对于每个位于 \(u_i\) 的石子，选择一个相邻顶点 \(v_i\)。同时将所有石子从各自的 \(u_ 阅读全文

摘要： Description 给定一个长度为 \(n\) 的排列 \(a_1, a_2, \dots, a_n\)。 一个区间 \([l, r]\) 是锯齿形的，当且仅当该区间包含一个 21435 子序列；即存在整数 \(i_1, i_2, i_3, i_4, i_5\)，满足 \(l \leq i_1 阅读全文

摘要： Description 鱼王青鱼的 AI 不愿意进行 996 的工作，于是要求青鱼先和它玩一个游戏。 AI 生成了 \(n\) 道题，编号为 \(1, 2, \dots, n\)。现在 AI 心里选择了其中一道题，但青鱼不知道这是哪一题。 青鱼可以向 AI 询问若干个问题，每个问题形如：给定 \(l 阅读全文

摘要： Description 给定一个长度为 \(n\) 的整数序列 \(a_1, a_2, \ldots, a_n\)。 你希望把 \(a\) 划分成若干个子序列 \(b_1, b_2, \ldots, b_k\)，并满足以下条件： \(a\) 中的每个元素恰好属于某个 \(b_i\)； 对于每个子序列 阅读全文

摘要： Description 给定一个含有 \(N\) 个顶点的有根树 \(T\)，顶点编号为 \(1\) 到 \(N\)。其中，顶点 \(1\) 为根节点，对于每一个顶点 \(i\)（\(2 \leq i \leq N\)），有 \(p_i\) 为其父节点，且 \(p_i < i\)。 我们定义满足以下 阅读全文