Prgl's Blog

摘要： 传送门 题目大意 有一个长为 \(n(2\leq n\leq3\times10^5)\) 的序列 \(a(1\leq a_i\leq10^9)\) ，有 \(m(0\leq m\leq3\times10^5)\) 个坏的无序数对 \((x_i,y_i)\) 。设 \(f(x,y) = (x+y)(c 阅读全文

摘要： 传送门 题目大意 一个 \(n\times n(1\leq n\leq200)\) 的矩阵 \(c(0\leq c_{ij}\leq10^9)\) ，构造一棵节点编号为 \(1~n\) 的二叉树，其任意一个节点的左子树内所有节点编号都小于它，右子树内所有节点编号都大于它，设 \(d_{ij}\) 为 阅读全文

摘要： 传送门 题目大意 一只蛙，在地面以下 \(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)$的由 \(‘+’\) 和 \(‘-’\) 组成的串，可以进行若干次操作，将相邻的两个 \('-'\) 替换为一个 \('+'\) 。求有多少个字串在执行若干次操作后（可以不操作），其中的 \('+'\) 与 \('- 阅读全文

摘要： 传送门 题目大意 给出 \(n+1\) 个长度为 \(m(1\leq n,m\leq1000,\sum nm\leq10^6)\) 的由数字 \(0\sim9\) 组成的串，求能否把最后一个串分成若干个长度 \(\geq2\) 的段，使得它们都在前 \(n\) 个串中出现过，未出现过输出 \(-1\ 阅读全文

摘要： 传送门 题目大意 交互题，初始有一个数字 \(x(1\leq x<n)\) ，每次可以进行询问 \(+\space c(1\leq c<n)\) ，使得 \(x+=c\) ，并且给出 \(\lfloor\frac{x}{n}\rfloor\) 。 一开始输入一个 \(n(2< n\leq 1000) 阅读全文