![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
Lucius-THU
If you miss the train I'm on
展开
-
BZOJ 1002, 轮状病毒
在一个n轮状基中删去若干条边,使得各点之间有且仅有一条通路。 递推公式 f[i]=f[i-1]*3-f[i-2]+2 正解是基尔霍夫矩阵,然而我并不知道这是什么东西……原创 2016-08-13 15:33:36 · 273 阅读 · 0 评论 -
BZOJ 1213, 高精度开根
输入一个正整数m(1≤m≤50)和一个整数n(0≤n≤10^10000),求开根后取整的结果。 二分+高精度+NTT 倍增地确定二分边界L,R; 由于n过大,高精度乘法不够快,所以需要用NTT来加速乘法(FFT比较慢,而且精度不够)。原创 2016-08-13 10:41:49 · 1644 阅读 · 0 评论