站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ2943取石子游戏1

    分类:博弈论   日期:03-11

    题目大意:2个人取n个石子,每次至少取1颗,至多取m颗,无法操作则输,请问先手是否有必胜策略? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具: $N$ ...

    围观:292+ | 抢沙发
  • 洛谷P8079猜词[WC2022]

    分类:构造   日期:02-23

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

    围观:355+ | 抢沙发
  • 洛谷P8078秃子酋长[WC2022]

    分类:莫队   日期:02-22

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

    围观:338+ | 抢沙发
  • CF1637F Towers

    分类:构造   日期:02-22

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

    围观:600+ | 抢沙发
  • CF1637E Best Pair

    分类:数学   日期:02-22

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

    围观:583+ | 抢沙发
  • CF1637D Yet Another Minimizat...

    分类:数学   日期:02-22

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

    围观:285+ | 抢沙发
  • CF1637C Andrew and Stones

    分类:贪心   日期:02-22

    题目大意:n堆石子,每次可以将中间一堆往左右任选一堆各放1个石子,至少多少次操作,才能只剩下第1堆和第n堆? 题意翻译 给定一个长度为 $n$ 的数组 $a$。你可...

    围观:592+ | 抢沙发
  • 洛谷P5906【模板】回滚莫队...

    分类:莫队   日期:02-17

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

    围观:303+ | 抢沙发
  • 洛谷P1494小Z的袜子[国家集训队]

    分类:莫队   日期:02-17

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

    围观:321+ | 抢沙发
  • LOJ2874历史研究[JOISC2014Day1]

    分类:莫队   日期:02-16

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

    围观:294+ | 抢沙发