-
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分数规划
题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...
围观:1907+ | 抢沙发
原来是这样用的 😉