GMOJ 2020.09.12【NOIP提高A组】模拟总结

6797. 【2014广州市选day2】hanoi 第一眼：应该和三柱的汉诺塔差不多就假设

第一个柱子为一个n,第二个柱子为一个n-1,第三个柱子为1~n-2

所以F[n]=F[n-1]*2+3; 但打多几个表就发现是错的。

正解还是打表找规律：Fi=Fi-1+2^k k∈N且k是递增的，对于每个2^k要持续加（k+1）次例如f[i]加一次2^k,f[i+1]也加2^k，直到加了k+1次，然后变成2^（k+1）

6793. 【2014广州市选day1】倒数运算 这是一道理解简单打起来繁琐的题目

直接正解：对于一个数num.num1(num2) 设len表示num1的位数所以num.num1(num2)=numnum1.(num2)/10^len,接下来就只用处理0.(num2)了

设x=0.(num2),n=num2的位数，所以 x*10^n-x=num2 >> 可以得出x为q/p的形式

然后将numnum1与x合并求倒数就用高精度除高精度

6798. 【2014广州市选day2】regions 第一眼扫描线再一眼应该是扫描线吧。。。然后死磕.

赛后看了看数据n=50......正解：离散化+暴力（想怎么暴力怎么暴力）

6799. 【2014广州市选day2】game 这道题我还以为是什么神仙题，就打了个暴力 枚举起点和终点，然后深搜。 但我觉得可能过不了，就加了个剪枝，当一横排或一竖排都走了之后，如果两边各存在至少一个点，那么就退出..

完结撒花

有什么问题请指教