OIer博客

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...

题目大意： $N$ 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替沿有向边移动棋子，不能移动算输，请问先手是否有必胜策略？ 给定一个有 $N$ ...

题目大意：2个人取n堆石子，每次可以选一堆石子取若干颗，取不到石子的算输，请问先手是否必胜？ 有一种有趣的游戏，玩法如下： 玩家： $2$ 人； 道具...

题目大意：8869个单词让你猜至多5次，每次告诉你所猜单词中是否猜中某些字母，或者字母是否在未确定的地方出现过，请用尽量少的次数猜中。 题目背景 **...

题目大意：给一个长为 $n$ 的排列 $a_1,\dots, a_n$，有 $m$ 次询问，每次询问区间 $[l, r]$ 内，排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...

题目大意：n个结点的树，每个点有个权值，现在需要在某些点上设定一个费用，要使每个结点都要被两个费用不小于权值的点的最短路径包含，最小费用是多少？ 题...

题目大意：n个数，取出两个不同的数字，价值为两数之和乘以两数出现次数之和，求最大价值。另外，有m个搭配是不允许的！ 题意翻译 给定一个长度为 $n$ ...

题目大意：两个长度为n的数组，数组权值为任意两个数的乘积之和，现在可以交换两个数组相同位置的数，请问两个数组权值之和最小是多少？ 题意翻译 定义...

题目大意：n个数，m次询问，每次询问区间相同的数的最远间隔距离。 题目背景 这是一道模板题。 题目描述 给定一个序列，多次询问一段区间 $[l,r]$，...

题目大意：n个数，m个询问，每次询问区间选出两个数是相同的概率，输出最简分数。 题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人...