Jessius的博客

blog.jessun.me

BZOJ 1002, 轮状病毒

在一个n轮状基中删去若干条边,使得各点之间有且仅有一条通路。 递推公式 f[i]=f[i-1]*3-f[i-2]+2 正解是基尔霍夫矩阵,然而我并不知道这是什么东西……

2016-08-13 15:33:36

阅读数:168

评论数:0

BZOJ 1213, 高精度开根

输入一个正整数m(1≤m≤50)和一个整数n(0≤n≤10^10000),求开根后取整的结果。 二分+高精度+NTT 倍增地确定二分边界L,R; 由于n过大,高精度乘法不够快,所以需要用NTT来加速乘法(FFT比较慢,而且精度不够)。

2016-08-13 10:41:49

阅读数:1307

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭