05 2022 档案
摘要：传送门 \(\texttt{Difficulty:2400}\) 题目大意 一个长为 \(n(1\le n\le3000)\) 的序列 \(a（-10^9\le a_i\le10^9)\) ，可以用 \([-k,k](1\le k\le10^9)\) 的任意一个整数替换 \(a\) 中值为 \(0\
阅读全文
摘要：传送门 \(\texttt{difficulty:2300}\) 题目大意 一棵 \(n(2\le n\le 5\cdot 10^5)\) 个节点的树，每条边有权值 \(x(1\le x\le n)\) ， \(f(u,v)\) 表示从 \(u\) 到 \(v\) 路径上所有仅出现过 \(1\) 次
阅读全文
摘要：传送门 Easy Version \(\texttt{Difficulty:2100}\) 题目大意 \(\texttt{Alice}\) 和 \(\texttt{Bob}\) 进行一个游戏，游戏初始分数 \(x=0\) ，每轮 \(\texttt{Alice}\) 先指定一个实数 \(t\in[0
阅读全文
摘要：传送门 \(\texttt{Difficulty:2100}\) 题目大意 有一个长为 \(n(2\le n\le 2\cdot10^5)\) 的正整数序列 \(a\) ，有 \(n-1\) 条比例关系，每条关系 \(i,j,x,y(1≤i,j≤n, i≠j, 1≤x,y≤n)\) ，表示 \(\f
阅读全文
摘要：传送门 \(\texttt{Difficulty:2400}\) 题目大意 有一个长为 \(n(1\le n \le 1000)\) 的由前 \(17\) 个小写字母以及 \(?\) 组成的字符串 \(s\) ，接下来有 \(q(1\le q \le 2\cdot 10^5)\) 次询问，每次询问给
阅读全文
摘要：传送门 题目大意 有一个长为 \(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}\) 为
阅读全文