摘要： Description 给定一张仙人掌图，第 \(i\) 条边连接 \(u,v\)，边权为 \(i\) 定义路径为 "Happy Path" 当且仅当其满足沿途边权递增。 定义点对 \((u,v)\) Happy 当且仅当存在一条 Happy Path 以 \(u\) 为起点，\(v\) 为终点。 阅读全文

摘要： Description SK 酱送给你了一份生日礼物。礼物是 \(n\) 个三元组 \((a_i,b_i,c_i)\) 和四个正整数 \(x,y,z,k\)。 你利用这 \(n\) 个三元组填充了 \(n\) 个数组，其中第 \(i\) 个数组中有 \(x\) 个 \(a_i\)，\(y\) 个 \ 阅读全文

摘要： Description 给出一个长度为 \(n\) 的由小写字母组成的字符串 \(a\)，设其中第 \(i\) 个字符为 \(a_i\ (1\leq i\leq n)\)。 设删掉第 \(i\) 个字符之后得到的字符串为 \(s_i\)，请按照字典序对 \(s_1,s_2,……,s_n\) 从小到大 阅读全文

摘要： Description 这是一道交互题。 有一棵 \(n\) 个节点的树，现在要求你通过若干次询问得到这棵树的每一条边连接哪两个点。 每次询问你需要指定 \(n\) 个整数 \(d_1,d_2,\ldots,d_n\)，满足 \(-1\leq d_i\leq n\)，其中 \(1\leq i\leq 阅读全文

摘要： Description 给一个长度为 \(n\) 的数组 \(a\)，\(a\) 中的元素两两不同。 对于每个数对 \((i,j)(i<j)\)，若 \(a_i<a_j\)，则让 \(i\) 向 \(j\) 连一条边。求图中连通块个数。 支持 \(q\) 次修改数组某个位置的值，每次修改后输出图中连 阅读全文

摘要： 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- 阅读全文

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