08 2020 档案
摘要：有 $n$ 层关卡，每层有 $a_i$ 个小怪（$1$ 血）和 $1$ 个老怪（$2$ 血）。有三种武器：$1$ 武器每次攻击耗时 $r_1$，可以攻击一个怪 $1$ 血；$2$ 武器每次攻击耗时 $r_2$，可以攻击一层每个怪 $1$ 血；$3$ 武器每次攻击耗时 $r_3$，可以杀死一个怪。当一次攻击伤害了老怪但是没有杀死他时，玩家会被迫移动至相邻的层；也可以主动移至相邻的层。刚开始时在 $1$ 层，每次移动耗时 $d$，求最后杀死所有怪的最少耗时（不一定要在 $n$ 层结束）。
数据范围：$2\le n\le 10^6$，$1\le r_1\le r_2\le r_3\le 10^9$，$1\le d\le 10^9$，$1\le a_i\le 10^6$。
阅读全文
摘要：一个数列，每次随机选一个 $[1,m]$ 之间的数加在数列末尾，数列中所有数的 $\gcd=1$ 时停止，求期望长度 $\bmod 10^9+7$。
数据范围：$1\le m\le 10^5$。
阅读全文
摘要：
    }}{\prod_{z|y}(z+1)^2}\right)\bmod p$$
数据范围：$1\le n\le 2.5\cdot 10^9$，$9.9\cdot 10^8
阅读全文
摘要：给一个正方形平面边长为 $10^6$，给 $n$ 条横线段和 $m$ 条竖线段，每条线段都与正方形边缘相交且一条直线上不会有两条线段，求被线段划分后有几个块。
数据范围：$0\le n,m\le 10^5$，$0
阅读全文
摘要：有一个 $X$、$Y$ 轴坐标范围为 $1\sim n$ 的范围的方阵，每个点上有块黄金。一阵风来 $(x,y)$ 上的黄金到了 $(f(x),f(y))$，$f(x)$ 为 $x$ 各位上数字的乘积，如果黄金飘出方阵就没了。求在 $k$ 个格子上采集黄金最多可以采集的黄金数。
数据范围：$1\le n\le 10^{12}$，$k\le \min(n^2,10^5)$。
阅读全文
摘要：给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法）
阅读全文
浙公网安备 33010602011771号