摘要： Description 一只乌龟从 \(2 \times n\) 的棋盘的左上角走到右下角，只能往下或往右，需要给出一种方案来分配 \(2n\) 个数字使得乌龟走过的路径上的数之和的最大值最小。 \(2\leq n\leq 25,0\leq a_{1,i},a_{2,i}\leq 5\times 1 阅读全文

摘要： Description link Solution Sub1 可以直接对于每个每个人问一次，考虑 Sub2 怎么做。 首先有个显然的想法是二分出第一个阳性的人，次数大概是 \(NP\log N\)，分数不高。 注意到每个位置的状态是随机生成的，并且题目要求的次数非常优，所以可以考虑利用期望 dp 求 阅读全文

摘要： Description 本题是一道交互题。 给定 \(n\)，你需要猜测一个长度为 \(n\) 的排列 \(p\)（即 \(p\) 包含所有 \(1\) 到 \(n\) 的整数各一次）。已知 \(p\) 满足 \(p_1<p_2\)。 当然，你可以进行询问，每次询问你需要给定三个互不相同的整数 \( 阅读全文

摘要： Description 在 IOI 王国，人们使用 Byou 作为时间单位。IOI 王国中的一天被分为了 \(S\) 个时间单位。每天从最开始经过 \(x\ (0 \le x < S)\) Byou 后的时间称为时刻 \(x\)。 IOI 王国由 \(N\) 个城市组成，以 \(0\) 到 \(N- 阅读全文

该文被密码保护。 阅读全文

摘要： Description 称一个序列为好序列当且仅当这个序列的 \(\max\times \min\ge sum\)，其中 \(sum\) 是序列元素和。 给定 \(n,M\)，求长度为 \(n\)，每个数在 \([1,n+1]\) 范围内，每个非空子序列（包含序列本身）都是好序列的整数序列个数，对 阅读全文

摘要： Description 定义 \(f(x)\) 表示严格大于 \(x\) 的最小的完全平方数，定义 \(g(x)\) 为小于等于 \(x\) 的最大的完全平方数。例如，\(f(1)=f(2)=g(4)=g(8)=4\)。 蓝认为，一个正整数是“可爱”的，当且仅当 \(x-g(x)<f(x)-x\)， 阅读全文

摘要： Description 一个合法的串定义为：长度在 \([l,r]\) 之间，且只含 0,1，并且不存在连续 \(2\) 个或更多的 \(0\)。 现在要选出 \(k\) 个长度相同的合法的串，问有几种选法，答案模 \(10^9+7\)。 \(1\leq k\leq 200,1\leq l\leq 阅读全文

摘要： Description 你有 \(n\) 根棍子，从 \(1\) 到 \(n\) 编号。第 \(i\) 根棍子的长度是 \(a_i\)。 你需要回答 \(q\) 个问题。在每个查询中，你会得到两个整数 \(l\) 和 \(r\)（\(1 \le l < r \le n，r − l + 1 \ge 6 阅读全文

摘要： Description 有一个由 \(n\) 个顶点和 \(m\) 条边组成的无向图。每个顶点可以用三种颜色之一着色： \(1\) 、 \(2\) 或 \(3\) 。初始时，所有顶点都未着色。 Alice 和 Bob 正在玩一个包含 \(n\) 轮的游戏。在每一轮中，都会发生以下两个步骤： Alic 阅读全文