A5968 | 有趣的题
时间限制1300ms
内存限制512MB
通过 / 提交0/0
题目描述
Fly 创造了一个属于他的函数，这个函数是这样的（其中 $S$ 是个集合）：
$$\mathit{Fly}(S,t)= \begin{cases} \min\lbrace a_i+\mathit{Fly}(S-\{ i \},b_i+\max(t-a_i,0))|i\in S\rbrace, & S\neq\emptyset\\\ t, & S=\emptyset \end{cases}$$
现在 Fly 给出了一个全集 $S=\{1,2,\dots ,n\}$，和两个长度为 $n$ 的正整数序列 $a,b$，他
想知道 $\mathit{Fly}(S,0)$ 的值。
$a,b$ 均由「构造参数」生成。给定 $x_a,y_a,z_a$ 和 $a$ 的首项 $a_1$，对于 $i>1, a_i=(a_{i-1}\times x_a+y_a)\bmod z_a+1$。$b$ 的构造参数及构造方式同理。
$$\mathit{Fly}(S,t)= \begin{cases} \min\lbrace a_i+\mathit{Fly}(S-\{ i \},b_i+\max(t-a_i,0))|i\in S\rbrace, & S\neq\emptyset\\\ t, & S=\emptyset \end{cases}$$
现在 Fly 给出了一个全集 $S=\{1,2,\dots ,n\}$，和两个长度为 $n$ 的正整数序列 $a,b$，他
想知道 $\mathit{Fly}(S,0)$ 的值。
$a,b$ 均由「构造参数」生成。给定 $x_a,y_a,z_a$ 和 $a$ 的首项 $a_1$，对于 $i>1, a_i=(a_{i-1}\times x_a+y_a)\bmod z_a+1$。$b$ 的构造参数及构造方式同理。
输入格式
第一行一个整数 $T$，表示数据的组数。
对于每组数据：
* 第一行一个整数 $n$，表示序列的长度也是集合的元素个数；
* 第二行会给出 $4$ 个正整数 $a_1,x_a,y_a,z_a$；
* 第三行会给出 $4$ 个正整数 $b_1,x_b,y_b,z_b$。
对于每组数据：
* 第一行一个整数 $n$，表示序列的长度也是集合的元素个数；
* 第二行会给出 $4$ 个正整数 $a_1,x_a,y_a,z_a$；
* 第三行会给出 $4$ 个正整数 $b_1,x_b,y_b,z_b$。
输出格式
共 $T$ 行，每行一个整数，表示对应的答案。
输入输出样例
输入 #1
2 3 3 2 4 5 2 1 1 3 5 7 3 1 7 2 3 2 5
输出 #1
8 20
|数据点编号|$n$|构造参数|
|:-:|:-:|:-:|
|$1\sim 4$|$\leq 9$|$\leq 100$|
|$5\sim 8$|$\leq 1000$|$\leq 10^4$|
|$9\sim 16$|$\leq 3\times 10^5$|$\leq 10^7$|
|$17\sim 20$|$\leq 2\times 10^6$|$\leq 10^7$|
对于 $100\%$ 的数据，保证 $0<T\leq 5$，$n>0$，构造参数 $>0$。
|:-:|:-:|:-:|
|$1\sim 4$|$\leq 9$|$\leq 100$|
|$5\sim 8$|$\leq 1000$|$\leq 10^4$|
|$9\sim 16$|$\leq 3\times 10^5$|$\leq 10^7$|
|$17\sim 20$|$\leq 2\times 10^6$|$\leq 10^7$|
对于 $100\%$ 的数据，保证 $0<T\leq 5$，$n>0$，构造参数 $>0$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？