Higanbana

摘要： srO Charlie Orz [CF1354G]Find a Gift $【题目描述】$ 这是一道交互题。你有一排 $n(n\leq 10^3)$ 个箱子，编号为 $1\rightarrow n$，每个箱子可能装有一个礼物或石头（保证礼物的数量 $k\leq \lfloor \frac{n}{2} 阅读全文

摘要： srO DeaphetS Orz [HDU6333]Harvest of Apples $【题目描述】$ 有 $T(T\leq 10^5)$ 次询问，每次询问给定两个整数 $n,m(1\leq m\leq n\leq 10^5)$，求：$\sum\limits_{i=0}^m\binom{n}{i} 阅读全文

摘要： 做题时间：2022.10.24 $【题目描述】$ 给定一个 $n\times m(n,m\leq 3\times10^5,n\times m\leq 3\times 10^5)$ 的网格图，上面有的是空地，有的是障碍 # ，有的是大小为 $1\times2$ 的床，现在可以花费 $p(p\leq 1 阅读全文

摘要： 做题时间：2022.10.25 $【题目描述】$ 给定一个长度为 $n$ 的01序列 $a$ 和一种操作，你需要用这种操作将序列从小到大排序。操作为：等概率随机选择两个位置 $i,j(i<j)$，若 $a_i>a_j$，则交换 $a_i$ 和 $a_j$（当 $a_i\leq a_j$，交换失败也算 阅读全文

摘要： 做题时间：2022.10.18 $【题目描述】$ 有 $n(n\leq 4000)$ 个人按 $1\rightarrow n$ 编号，并按这个顺序站成一排，现在要将他们分成连续的 $k(k\leq \min(n,800))$组，对于任意不相同的人 $i,j$，若他们分在一组，则会产生 $p_{i,j 阅读全文

摘要： 做题时间：2022.10.15 $【题目描述】$ 给定一个长度为 $n(2\leq n\leq 10^5)$ 的序列，把他分成 $k(2\leq k\leq \min(n,20))$ 个子段，每个子段的花费是其中相同元素的对数，求所有子段的花费之和的最小值。 $【输入格式】$ 第一行两个整数 $n, 阅读全文

摘要： 做题时间：2022.10.14 $【题目描述】$ 给定一个长度为 $n(n\leq 5\times 10^5)$ 的非负整数序列 $a(a_i\leq 10^9)$，对于 $\forall i\in[1,n]$，求出最小的非负整数 $p$，使得对于 $\forall j\in[1,n]$，均满足 $ 阅读全文

摘要： 做题时间：2022.10.12 $【题目描述】$ 给定一个长度为 $n(n\leq 100)$ 的01串，进行 $k(k\leq 10^9)$ 次操作，每次操作等概率选择两个位置 $i,j(1\leq i<j\leq n)$，交换 $i,j$ 位置上的数。求 $k$ 次操作后，该01串变成不降序列的 阅读全文

摘要： 做题时间：2022.10.11 $【题目描述】$ 给定一棵 $n(n\leq 2\times 10^5)$ 个点的树，定义树上一条路径的 $d$ 邻居为一个点集 $S$，满足 $x\in S$ 当且仅当存在一个路径上的点 $y$ 使得 $dis(x,y)\leq d$ 现在有 $m$ 次操作，维护一 阅读全文

摘要： 做题时间：2022.10.10 $【题目描述】$ 给定一棵 $n(2\leq n\leq 10^5)$ 个点的带边权的树，有 $q(q\leq 10^5)$ 次询问，每次询问将树上的一条边 $d$ 的边权修改为 $e(e\leq 2\times 10^{13})$，并询问树的一条直径的边权和。 强制 阅读全文