各種高精——一入高精深似海，從此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是路人.