![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ1089】[SCOI2003]严格n元树【递推】【高精度】
以为可以组合数分类递推求和,然而还是too naive。 设f[i]为高度小于等于i的树的方案数,那么有f[i] = (f[i - 1] ^ n) + 1。 答案为f[d] - f[d - 1] 然后敲个高精度就好啦。 话说最大数据似乎根本跑不了。 /* Footprints In The Blood Soaked Snow */ #include #i原创 2016-03-04 20:56:37 · 450 阅读 · 0 评论 -
【SPOJ-IWGBS】0110SS【Fibonacci】【高精度】
显然是Fibonacci数列,然后写个高精度就好了。 目测赋值可能会慢,于是用了类似滚动变量的东西... #include #include using namespace std; const int maxn = 10005; struct bigint { int num[maxn], len; bigint() { for(int i = 0; i原创 2016-02-19 11:07:10 · 799 阅读 · 0 评论