码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-03-01 19:57:53      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:https   image   class   tps   数学   分享   组合数   blog   简单操作   

1.高精简单操作

题面

https://www.luogu.org/problemnew/show/P2152

代码

https://www.luogu.org/record/show?rid=5655289

高精,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

题面

https://www.luogu.org/problemnew/show/P2532

代码

https://www.luogu.org/record/show?rid=5745066

高精,katalan,组合数学.

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

3.高精乘高精

题面
https://www.luogu.org/problemnew/show/P1018

代码

https://www.luogu.org/recordnew/show/5986942

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

4.高精大全

题面

https://www.luogu.org/problemnew/show/P2293

代码

https://www.luogu.org/record/show?rid=5992322

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

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

标签:https   image   class   tps   数学   分享   组合数   blog   简单操作   

原文地址:https://www.cnblogs.com/xcysblog/p/8489339.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!