各种高精——一入高精深似海，从此AC是路人.

Posted 2020-10-25 xcysblog

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了各种高精——一入高精深似海，从此AC是路人.相关的知识，希望对你有一定的参考价值。

1.高精简单操作

题面

代码

高精，GCD，stein.
即
gcd(a,b)=2*gcd(a/2,b/2);
gcd(a,b)=gcd(a/2,b);
gcd(a,b)=gcd(a,b/2);
再用辗转相减套个高精就好

2.高精除int

题面

代码

高精，katalan，组合数学.
即
暴力打表观察/分析一下，易得答案为katalan数
递推显然是要T的，化简一波就好了
再套个高精，支持除非高精就行
技术分享图片

3.高精乘高精

代码

高精，DP.
DP不难，高精乘高精倒是DEBUG了一晚上...

4.高精大全

题面

代码

高精，二分答案，快速幂.
极其恶(nao)心(can)的是，n>=0，这要是考试可就真GG了.
~~最后一个点莫名其妙WA了就搞了一波特判~~

以上是关于各种高精——一入高精深似海，从此AC是路人.的主要内容，如果未能解决你的问题，请参考以下文章