题解：P12695 序列游戏

被打回 @ 2025-06-06 11:03

拒绝原因

应当补充对解法进一步的说明

不写了！本来就是个人纪录，建议看 WorldMachine 的。

我、Enoch006、WorldMachine、流水行船 CCD、nynkqh_yzp、cike_bilibili、_Eriri_ 等人花了一天才试出来。建议评黑。

这里只说不同数据编号的意思，推法先不写（本来就是乱猜）。可能有问题或描述不清，能过就对了。

数据编号	意思
1	序列加。
2	序列减。
3	序列异或。
4	序列或。
5	序列与。
6	多项式乘法 \(a\times b\)。
7	\(a\times \text{inv}(b)\)
8	\(\sqrt[3]{a}\)
9	\(a_{b_i}\)
10	排序后每个数在原序列的 id，稳定排序。
11	Task 10 的逆。
12	按 Task 10 离散化成置换后的阶，不取模。
13	\(a\) 为 \(x\)，\(b\) 为 \(y\)，点 i 和点 i-1 的距离的和。
14	\(a_i-b_i\) 的方差。
15	\(a\) 为 \(x\)，\(b\) 为 \(y\)，线性回归。
16	vis[a[i]][b[i]]=true，输出 vis[amin~amax][bmin~bmax]。
17	\(a\) 为 \(x\)，\(b\) 为 \(y\)，凸包面积。
18	\(\sqrt{a}\)
19	两序列所有数一起 nim 游戏，所有数异或和为 \(0\) 则 Lose!。
20	顺序输出两个序列。

Task 12 答案为 62652476986945811929574508085753525213325243476748757638370409819051066331429819908604545880040736669362770937694609989560289409637253984209373160098134477290043961183590474128343974265063328000。

做题顺序：1 2 3 4 5 6 7 9 11 16 19 20 10 15 14 13 12 8 17 18。

有说的不详细的在评论区问就行了。