摘要： 题目描述 任务一 给定 \(n\) 个 \(32\) 位无符号整数，将它们从小到大排序。 任务二 有 \(2n\) 个人玩 "石头剪刀布" 游戏，他们分成两排，每排 \(n\) 个人， \(a_{i,j}=0/1/2\) 分别表示第 \(i\) 排第 \(j\) 人出石头、剪刀、布。 \(q\) 次 阅读全文

摘要： uoj887 最酷的排列 题目描述 \(T\) 组数据，给定长为 \(n\) 的序列 \(a\) 和下标集合 \(S\) ，你可以对序列进行任意次操作，每次选择一个区间并将其中元素升序排序。 求 \(\sum\limits_{i\in S}a_i\) 的最小可能值。 数据范围 \(1\le n,\s 阅读全文

摘要： 题目描述 给定序列 \(a_1,\cdots,a_n\) 和 \(b_1,\cdots,b_n\) ，满足 \(a_i\in [0,2^k-1],b_i\ge 0\)，你需要给出 \(S\subseteq \{1,\cdots,n\}\) 和 \(x\in [0,2^k-1]\) 满足： \(\su 阅读全文

摘要： 题目描述 有 \(n\) 个行星，编号为 \(0\sim n-1\) 。 有 \(m\) 辆星际列车，第 \(i\) 辆列车在时刻 \(a_i\) 从行星 \(x_i\) 出发，在时刻 \(b_i\) 到达行星 \(y_i\) ，代价为 \(c_i\) 。换乘条件为上一辆车的终点和下一辆车的起点相同 阅读全文

摘要： 题目描述 一个长为 \(n\) 的序列 \(a\) ，初始全为零。 \(n\) 个操作，第 \(i\) 个操作形如给 \(a_1,\cdots,a_{x_i}\) 加上 \(y_i\) 。 \(m\) 次查询，给定 \(l,r\) ，求对 \(a\) 执行第 \(l\sim r\) 个操作后数列\( 阅读全文

摘要： 题目描述 给定长为 \(n\) 的序列 \(a\) ， \(m\) 次操作： 1 l r x ：将区间 \([l,r]\) 中 \(\gt x\) 的数减去 \(x\) 。 2 l r x ：查询区间 \([l,r]\) 中 \(x\) 的出现次数。 数据范围 \(1\le n\le 10^6,1\ 阅读全文

摘要： 题目描述 给定长为 \(n\) 的序列 \(a\) ， \(m\) 次查询 \(d(\prod_{i=l}^ra_i)\bmod 19260817\) 的值。 数据范围 \(1\le n,m\le 10^5,1\le a_i\le 10^9\) 。 时间限制 \(\texttt{2.5s}\) ，空 阅读全文

摘要： 题目描述 给定长为 \(n\) 的数组 \(a,b,c\) ，接下来 \(m\) 次操作： 1 x y ：将 \(a_x\) 改为 \(y\) 。 2 x ：求 \(\sum\limits_{1\le i\lt j\lt k\le x}[b_{a_i}=a_j=c_{a_k}]\) 。 数据范围 \ 阅读全文

摘要： 题目描述 \(T\) 组数据，给定一棵 \(n\) 个节点的树和 \(m\) 条树上双向路径，询问是否对于任意两个城市，都能通过不超过两条路径到达。如果不能，任意给出一组不能到达的 \((u,v)\) 。 数据范围 \(1\le T\le 10^4,2\le n\le 5\cdot 10^5,0\l 阅读全文

摘要： 题目描述 给定一个长为 \(n\) 的序列 \(a\) ，边界 \(a_0=a_{n+1}=0\) 。 你可以进行如下两种操作： 记 \(x\) 为最靠左的全局最大值所在位置，令 \(a_x\gets\max\limits_{0\le i\lt x}a_i\) 。 记 \(y\) 为最靠右的全局最大 阅读全文