zsyshr的博客

原创 洛谷P1014 [NOIP1999 普及组] Cantor 表 完全解析0模拟算法

我们要的数字则是1 + t / X - t。蓝圈是这一斜列最大的数，既然是Z字形按照他每一斜列都比前一列多一个数。我在篮圈数字边上写的1357跟2468便是这一行也就是算出来的X。那就证明他这一列最大的数是公差为1首项为1的等差数列前n项和。这样我们就能判断我们要的这个数他在哪一个蓝圈数字的那一行。之后我们再看看这个表格中每一个数字比如1/2， 2/2。所以有了蓝圈知道了起点只需要用蓝圈的数字减去n得到的t。