摘要： 题目描述 给定一个长为 \(n\) 的序列 \(a\) ，求 \(k\) 阶差分或前缀和数组，对 \(1004535809\) 取模。 数据范围 \(1\le n\le 10^5,0\le a_i\le 10^9,1\le k\le 10^{2333}\) 。 时间限制 \(\texttt{1s}\ 阅读全文

摘要： 一、矩阵乘法 普通矩阵乘法 相信大家对矩阵乘法都不陌生，普通的矩阵乘法定义如下： 对于 \(n\times m\) 的矩阵 \(A\) 和 \(m\times q\) 的矩阵 \(B\) ，定义 \(C=A\cdot B\) ，其中： \[c_{i,j}=\sum_{k=1}^ma_{i,k}\cd 阅读全文

摘要： 题目描述 这是一道交互题。 交互库有一个长为 \(n\) 的数组 \(a\) 。 你需要实现以下函数： int min_cardinality(int N) ： 返回数组 \(a\) 中出现次数最少的数的出现次数。 你可以调用以下函数： void move_inside(int i) ： 将 \(a 阅读全文

摘要： 题目描述 这是一道交互题。 有两个袋子 \(A\) 和 \(B\) ，装有不同数量的硬币，保证硬币数量 \(\le n\) 。 任意时刻白板上都写有一个数，初始为 \(0\) 。 接下来有若干（不超过 \(n\) ）个人，依次进行如下操作： 记白板上的数为 \(i\) ，根据 s[i][0] 决策看 阅读全文

摘要： 题目描述 一个长为 \(n=2k+1\) 的字符串在环上顺时针排列，由 \(1\) 个 X 、 \(k\) 个 A 、 \(k\) 个 B 组成。 一个字母 A 被称为 "强的" ，当且仅当从 X 沿顺时针走到这个 A ，经过的 A 的数量严格比 B 多。 一个密钥的特征值为 "强的" A 的个数。 阅读全文

摘要： 一、点分治概述 参考资料：https://www.cnblogs.com/bztMinamoto/p/9489473.html。 点分治的题常见重要特征：需要处理大规模树上路径问题。 点分治的核心思想：每次选一个点，处理经过它的所有路径，然后删掉它，分成若干棵子树，继续分治。 为了保证时间复杂度，选 阅读全文

摘要： 题目描述 给定 \(n,g,l\) ， \([1,n]\) 中的每个数可选可不选，但是要求所有选择的数的 \(\gcd\) 为 \(g\) ， \(\text{lcm}\) 为 \(l\) 。 \(q\) 次询问，每次给定 \(x\) ，要求 \(x\) 必选，求方案数，对 \(10^9+7\) 取 阅读全文

摘要： 题目描述 给定一个 \(2^k\times 2^k\) 的矩阵 \(A\) ，下标从零开始。 给定长为 \(t\) 的数组 \(x_i,y_i\) 。 每次操作你可以任选 \(p,q,w\) ，然后对 \(\forall 1\le i\le t\) ，将 \(A[(x_i+p)\bmod 2^k][ 阅读全文

摘要： 题目描述 定义一个长为 \(n\) 的序列的妙妙值为，将序列划分成 \(k\) 段，每一段异或和之和的最小值。 给定序列 \(a\) ，对每个长度 \(\ge k\) 的前缀，求其序列妙妙值。 数据范围 \(1\le k\le n\le 60000\) 。 \(1\le k\le 8,0\le a_ 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点的树，边有边权。 \(\forall0\le k\le n-1\) ，求删掉的边的权值和最小值，使得每个点的度数 \(\le k\) 。 数据范围 \(2\le n\le 2.5\cdot 10^5\) 。 \(1\le u\neq v\le n,1\le w\l 阅读全文