farenara_sayowell

摘要： P7880 rldcot 边有边权，\(m\) 次询问一个树上 \([l,r]\) 的节点区间内 \(dep_{lca(i,j)}\) 的种类数。 如果是 \(O(n^2)\) 个点对显然会有重复的信息，既然要求 \(l \le i \le j \le r\)，那么对于 lca 相同的点对 \((a 阅读全文

摘要： 题面 看到处理连通块问题想到点分治，条件可以转化为若 \(u\) 和 \(x\) 在同一个连通块中，则 \(u\) 到 \(x\) 的路径上所有点都在 \([l,r]\) 内。我们可以每层分治都处理出 \(x\) 到分治中心的路径，再回答询问。每一个点一定会被一个分治中心访问到，且它被访问的第一次就 阅读全文

摘要： 题面 假如钦定了序列 \(b\) 中某个位置必选，则我们就可以求出另一个序列的最大禁用位置和最小禁用位置。 设前缀和数组为 \(p\)，称一个序列的第一个使得 \(p_i >=p_n\) 的下标为权值中点，两个序列的权值中点必有一个会被选择，这是因为假若两个都不选，则无论怎么选，选出来的段权值之和小 阅读全文

摘要： 题面：UOI 2023 An Array and XOR 题意简述： 给定长为 \(n\) 的序列 \(a\)，值域在 \([0,2^m)\) 内，\(q\) 次询问 \(l,r\)，定义 \(f(x)\) 为 \(x\) 异或序列 \([l,r]\) 中的结果的最小值，询问 \(\max_{x \ 阅读全文

摘要： \({\color{green} 1.整除分块}\) \(i \bmod j = i-j \times \lfloor \frac{i}{j} \rfloor\) 例题：ABC452E \({\color{green} 2.恰好变至多}\) 若要求恰好为 \(k\) 的个数，则转化为 \(\le k 阅读全文