各種高精——一入高精深似海,從此AC是路人.
阿新 • • 發佈:2018-03-01
組合數 合數 一個點 n) inf lan 分享圖片 mar deb
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是路人.