全国算法竞赛集训第六日试题集.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

Day6

——那些时候，我们学过的文化课

1圆锥曲线(2s, 256MB)

1.1题目描述

数学考试，一道圆锥曲线的题难住了你，你开始地笔算。但是，这题实在太难，于是

你决定每种思路多尝试尝试。

你的思维过程可以转化为如下过程：

有一个随机数产生器，有个变量x初始时为x，每次产生随机数时它会将x变为

0

(100000005x+ mod 998244353，然后返回$\left\lfloor\frac{x}{100}

\right\rfloor$。

初始时有n个点，分别编号为1, …, n，按编号从小到大顺序生成第i个点的坐标：

把横坐标赋为i。

产生一个随机数ŷ，把纵坐标赋为ŷ mod 100001。

有m个操作，表示你的思路过程。操作共有三种：

C：按顺序产生随机