当前位置:首页 > 标签 > 省队
  • BZOJ2286消耗战[SDOI2011]

    分类:虚树   日期:05-16

    题目大意:n个点的树,有m个特殊点,求结点1与特殊点不连通至少需要断开的边的最小长度,多组询问。 题目描述 在一场战争中,战场由 $n$ 个岛屿和 $n-1...

    围观:331+ | 抢沙发
  • SSOJ2888任务安排123

    分类:斜率优化   日期:05-07

    题目大意:n个任务分成若干批依次完成,每个批次启动时间为S,每个任务耗时为$T_i$,费用为该批次完成时间乘以$C_i$,总费用最小是多少? 【题目描述】 有 ...

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

    分类:构造   日期:02-23

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

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

    分类:莫队   日期:02-22

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

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

    分类:莫队   日期:02-17

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

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

    分类:莫队   日期:02-17

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

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

    分类:莫队   日期:02-16

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

    围观:294+ | 抢沙发
  • 洛谷P2599取石子游戏[ZJOI2009]

    分类:博弈DP   日期:02-15

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

    围观:299+ | 抢沙发
  • P7963棋局(NOIP2021)

    分类:数据结构   日期:12-07

    题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...

    围观:470+ | 抢沙发