04 2022 档案
摘要：传送门 题目大意 一只蛙，在地面以下 \(n(1\leq n\leq 3\times10^5)\) 米处，要向上爬到地面，在地面以下 \(i\) 米处蛙可以向上爬 \([0,a_i](0\leq a_i\leq i)\) 米，每爬完一次，蛙会休息一次，在地面以下 \(i\) 米处休息会滑落 \(b_
阅读全文
摘要：传送门 题目大意 一个 \(T(2\leq T\leq 100)\) 条边的无向图，节点编号 \(1\sim1000\) 求起点 \(S\) 到终点 \(E\) 恰好经过 \(N(2\leq N\leq10^6)\) 的最短路长度。 思路 考虑到边数不到 \(100\) ，于是最多会有 \(200\
阅读全文
摘要：传送门 题目大意 一个长为 \(n(1\leq n\leq 10^5)\) 的序列，\(0\leq a_i\leq500\)，求出所有的 \(n\) 的上升子序列的不同的异或和，升序输出。 思路 考虑 \(dp\) ，设 \(f_{i,j}\) 为考虑前 \(i\) 个数字，异或和为 \(j\) 的
阅读全文
摘要：传送门 题目大意 交互题，有一个长度为 \(n(4\leq n\leq 10^9)\) 的序列 \(a,a_i=i\) ，有三个值 \(i,j,k(1\leq i<j<k\leq n,i<j-1)\)，改序列将区间 \([i,j-1]\) ， \([j,k]\) 分别翻转。现在每次询问可以查询序列一
阅读全文
摘要：传送门 题目大意 两个长为 \(n(1\leq n\leq 10^5,\sum n\leq2\times10^5)\) 的串 \(S,T\) ，每次操作可以交换 \(S\) 中两个相邻的字符，求使 \(S\) 的字典序小于 \(T\) 所需要的最少操作次数。 思路 考虑枚举最终 \(S\) 字典序小
阅读全文
摘要：传送门 题目大意 给定一个长度为 \(n(1\leq n\leq5\times10^5)\) 的数列，每个数字 \(a_i(-10^9\leq a_i\leq10^9)\)。可以将数列划分为若干非空的连续子段 \([l,r]\) ，设 \(s\) 为 \(\sum_{i=l}^r a_i\)，则该子
阅读全文
摘要：传送门 题目大意 思路 设选出的子序列中第 \(i\) 个数字为 \(b_i\) ， 第起始的数字为 \(x_i\) ，于是若该子序列是好的，则 \(\sum_{i=1}^{n}\frac{(2x_i+b_i-1)b_i}{2}=0\) ，即 \(\sum_{i=1}^n b_ix_i=-\sum_
阅读全文
摘要：传送门 题目大意 \(t(1\leq t\leq10)\) 组数据，一个长为 \(n(1\leq n\leq50000)\) 的数列，数列中每个值为 \(a_i(-10^5\leq a_i\leq10^5)\) ，一个整数 \(x(-10^5\leq x\leq10^5)\) ，求最多可以选择多少个
阅读全文
摘要：传送门 题目大意 交互题， \(n(6\leq n<10^4,n\) 是 \(3\) 的倍数 \()\) 个人，其中有 \(k(\frac{n}{3}<k<\frac{2n}{3})\) 个坏人， \(n-k\) 个好人。每次可以询问三个互不相同的人 \(a,b,c\) ，如果答案为 \(0\) ，
阅读全文
摘要：传送门 题目大意 交互题，每次询问给出 \(a,b\) ， 得到 \(gcd(x+a,x+b)(1\leq x\leq10^9,1\leq a,b\leq2\times10^9)\) ，\(30\) 次询问内求出 \(x\) 。 思路 考虑通过回答来确定 \(x\) 二进制上每一位的值，我们每次可以
阅读全文
摘要：传送门 题目大意 一个长为 $n(\leq n\leq 2\times 10^5)$的由 \(‘+’\) 和 \(‘-’\) 组成的串，可以进行若干次操作，将相邻的两个 \('-'\) 替换为一个 \('+'\) 。求有多少个字串在执行若干次操作后（可以不操作），其中的 \('+'\) 与 \('-
阅读全文