夜间模式暗黑模式
字体
阴影
滤镜
圆角

分类:bzoj

5 篇文章

BZOJ 4513 [Sdoi2016]储能表
有一个 n 行 m 列的表格,行从 0 到 n−1 编号,列从 0 到 m−1 编号。每个格子都储存着能量。最初,第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以,整个表格储存的总能量是,\[\sum\limits_{i = 0} ^ {n - 1} \sum\limits_{j = 0} ^ {m - 1} (i \ {\rm …
BZOJ 4514 [Sdoi2016]数字配对
有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的前提下,求最多进行多少次配对。 这个题基本一看就是费用流,但是建图比…
BZOJ 4517 [Sdoi2016]排列计数
求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 需要用到一个错位排列公式:\[f_n=n \times f_{n-1}+(-1)^n\] \(f_n\)代表数…
BZOJ 2901 矩阵求和
给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 对100%的数据满足,n
BZOJ 4320: ShangHai2006 Homework
1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模) N≤100000, 1≤X,Y≤300000 对于询问的\(Y\)进行分块,如果\(Y \le \sqrt{300000}\),开一个数组进行暴力维…