OEIS 技巧合集

Petit_Souris · 2023-12-17 23:17:36 · 个人记录

• 对于表格类的数列，直接一行一行接起来搜就行。

• 对于表格类的数列，如果搜不到，可以尝试删除首项，末项或者取一个子串。

（删除首项的实用性更强，因为不同人对不同序列的起始值可能有不同观点）

实战演练 1：AGC065D

打表得到 n=4 的结果 1,6,14,16,9,2 和 n=5 的结果 1,40,85,105,76,30,5。

直接搜是搜不到的，但是尝试删去末几项，保留前 n 个，稍作小修小改，搜索 1,6,14,16,1,10,40,85,105 即可得到 A278390。

• 如果一堆数的 \gcd>1，把这个 \gcd 除掉再搜。

• 将数字加上引号即可搜索不连续的情况。这就引出了选择一个子序列搜索的技巧。

还是上面那题，AGC065D。

我们随便选几个大一点的数，比如 85,105 还有题面样例附赠的 295，搜索 "85" "105" "295" 并耐心翻找 95 个结果也同样可以得到这个序列。