当前位置:首页 > 标签 > 模板
  • SSOJ2831维护序列

    分类:线段树   日期:12-16

    题目大意:一个长度为n的序列,需要执行m个操作,这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自:AHOI 2009 老师交给小可...

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

    分类:莫队   日期:02-17

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

    围观:1359+ | 抢沙发
  • 洛谷P2709小B的询问

    分类:莫队   日期:07-03

    题目大意:n个数,m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$,值域为 $[1,k]$。 他一共有 $m$ 个询问,...

    围观:1481+ | 抢沙发
  • SPOJ-DQUERY区间不同数字数量

    分类:莫队   日期:07-03

    题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

    围观:2066+ | 抢沙发
  • 洛谷P1794装备运输[NOI导刊]

    分类:01背包   日期:05-17

    题目大意:n个物品,每个物品的价值、体积和重量分别是c、a、b,你可以那体积不超过x且重量不超过y的物品,请问最大价值是多少? 题目描述 德国放松对英国...

    围观:1318+ | 抢沙发
  • SSOJ2759KeywordsSearch

    分类:AC自动机   日期:12-28

    题目大意:n个单词和一篇长度为m的文章,请问有多少个单词在文章中程序过? 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

    围观:1540+ | 抢沙发
  • SSOJ2921矩阵A×B

    分类:矩阵   日期:12-25

    题目大意:矩阵A乘以矩阵B,结果是多少? 题目描述 矩阵 A规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m的矩阵与 m×p 的矩阵相...

    围观:2541+ | 抢沙发
  • LOJ149-01分数规划

    分类:01分数规划, 二分   日期:12-21

    题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...

    围观:1907+ | 抢沙发