Lu_xZ

摘要： A：直接输出。 B：把 \(M\) 三进制拆分，最多 10 位，每位最多为 2，\(N \le 20\) 足够了。 C：暴力修改，每次只产生 \(O(1)\) 影响。 D：预处理 st 表，二分每个 \(j\) 会断哪些 \(i\) 产生贡献，差分一下。 E：启发式合并平衡树，\(k\) 更大也能做 阅读全文

摘要： A 题意：维护序列 \(a\)，支持单点修改。 每次找到满足 \((a_1 \oplus b) \le (a_2 \oplus b) \le \cdots \le (a_n \oplus b)\) 的最小非负整数 \(b\)；或判断无解。\(1\le n, q \le 10^6\)。 肯定是把大条件 阅读全文

摘要： 本文为 @A_zjzj《dp 专题》学习笔记。 转移性质 Lanterns 题意：\(n\) 个灯笼拍成一排，第 \(i\) 个灯笼具有 \(p_i\) 的亮度。每个灯笼要么朝向左照亮 \([i - p_i, i - 1]\)，要么朝向右照亮 \([i + 1, i + p_i]\)。 寻找一种方案 阅读全文

摘要： A 题意：给出一棵树，断两条边分成三份 \(a, b, c\)，最小化 \(\max (a, b, c) - \min(a, b, c)\)。 一个自然的想法是枚举 \(x\)，断掉 \((x, fa)\)，在剩余部分尽可能均分。 对于不是 \(x\) 祖先的点，找大小最靠近 \(\frac{n - 阅读全文

摘要： C 题意：给定一棵树，定义简单路径 \(x \to y\) 是好的当且仅当 \(x\) 是路径中编号最小值，\(y\) 是路径中编号最大值。\(n\le 10^6\)。 赛时双 log 做法：点分治，设路径端点 \(x\) 到分治之间的最小值为 \(\min\)，最大值为 \(\max\)。 如果 阅读全文

摘要： A 题意：给出两个 \(n \times m\) 的矩阵 \(A, B\)，一次操作可以使 \(A\) 或 \(B\) 的一行/列加一。求使 \(A, B\) 相等的最小操作次数。 数据范围：\(n, m \le 10^5, n \times m \le 10^5\)。 令 \(X = A - B\ 阅读全文

摘要： AT_agc007_d, AT_agc007_f, AT_agc006_f, cf1229e2 阅读全文

摘要： 保龄了。 阅读全文

摘要： A 题意：给定字符集大小 \(m\)，求长度为 \(n\) 没有任意一个前缀是回文串的字符串个数。\(n \le 10^7\)。 长度为 \(i\) 的回文串个数非常好求：\(c(i) = m^{\lceil\frac{i}{2}\rceil}\)。 我们称一个字符串 \(s\) 是好的当且仅当 \ 阅读全文

摘要： orzdevinwang AK IOI2024! 阅读全文