OIer博客

题目大意：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 ：更新了时限。 作为一个生活散漫的人...

题目大意：n个数，m次询问，每次询问区间最优值——数字乘以数字出现次数。 题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/...

题目大意：一行n堆石子，每次可以从两端任意一堆取任意石子，最后不能取的算输，请问是否存在必胜策略？ 题目描述 在研究过 Nim 游戏及各种变种之后，O...