摘要： 传送门 题目描述：给定 \(n\) 个点的树，求所有编号区间的直径之和。 数据范围：\(n\le 10^5\)。 定义 \(C(v,r)\) 表示与 \(v\) 距离 \(\le r\) 的点。 对于点集 \(S\)，定义 \(\text{Cov}(S)\) 表示覆盖 \(S\) 的 \(C(v,r 阅读全文

摘要： 给定平面上 \(n\) 个圆 \((x_i,y_i,r_i)\)。每次操作选择最大的圆中编号最小的，将所有与其有交的圆删掉，直到没有剩下的圆。 对每个圆，分别求其被哪个圆删掉。 \(n\le 3\cdot 10^5,|x_i|,|y_i|,r_i\le 10^9\)。 首先有一个 sd 做法：把所有 阅读全文

摘要： 这是一道交互题 给定正整数 \(n,k\)，按顺序输入长为 \(n\) 的自然数序列 \(c_i\) 两次，要求在仅使用 \(5500\) 个 \(\text{int}\) 的数组 \(S\) 的情况下，按顺序输出所有长为 \(k\) 的区间的最小值。你需要实现以下函数： \(\texttt{voi 阅读全文

摘要： 这是一道交互题 给定正整数 \(n\)，交互器有长为 \(n\) 的排列 \(A\)，你需要实现以下函数求出 \(A\)： \(\texttt{int query_permutation(int n, int ans[])}\)： \(n\) 表示排列长度。 \(ans\) 是一个 int 数组，若 阅读全文

摘要： 给定长为 \(n\) 的序列 \(x_0,x_1,\cdots,x_{n-1};y_0,y_1,\cdots,y_{n-1}\)。 Catcats 在养猫猫，第 \(0\) 年有 \(1\) 只猫猫。若第 \(i\) 年初始有 \(k\) 只猫猫，则第 \(i\) 年末尾时有 \(x_ik\) 只猫 阅读全文

摘要： 一道题 给定长为 \(n\) 的正整数序列 \(a_i,b_i\)，定义 \(F:2^{[n]}\times\N\rightarrow\N\)，其中 \[ F(S,t)=\begin{cases}\min\{a_i+F(S\backslash\{i\},b_i+\max(t-a_i,0))\mid 阅读全文

摘要： 下发长为 $d$ 的 $01$ 串 $\pi$，输入长为 $d$ 的 $01$ 串 $\sigma$，求 $d(\pi,\sigma)=\sum_{i=1}^d|\pi_i-\sigma_i|$。 $d=2^{19}$，代码长度限制 $2\text{KB}$，2-approximate。 ### J 阅读全文

摘要： 给定正整数 \(n,k\) 和长为 \(m\) 的正整数序列 \(A\)。 定义一个序列是好的当且仅当存在其一个子串是 \([k]\) 的排列。 求所有长为 \(n\) 的好序列中 \(A\) 的出现次数之和$\bmod(10^9+7)$。 \(m,n\le 25000,k\le 400\)。 考虑 阅读全文

摘要： 给定 \(n\) 个点的树，每个点有黑白色。 猫猫可以空降在任意位置，若当前位置为 \(u\)，可以选择以下两项之一进行： 反转 \(u\) 的颜色。 移动到相邻点 \(v\)，反转 \(v\) 的颜色。 求变为全黑的最小操作次数。\(n\le 10^5\)。 把黑叶子删完，此时叶子都是白的，都需要 阅读全文

摘要： 给定 \(n\) 个点 \(m\) 条边的无向简单连通图和 \(n\) 个正整数 \(A_i,B_i\)。 猫猫可以空降在任意一个点，猫猫经过点 \(u\) 时至少需要拥有 \(A_u\) 元，打卡一次需要花费 \(B_u\) 元。 求在每个点都打卡一次所需的最小初始钱数。 \(n,m\le 10^ 阅读全文