高精度 – Tgotp-Blog

2656: [Zjoi2012]数列(sequence)

唔,考虑按照奇偶性来算,那么由定义,可以由一个四元组log级别的推出

(x,y,a,b) 其中x表示这个数,y = x + 1,a,b分别为x,y的个数

那么

当x为奇数时,(x,y,a,b) = (x/2,y/2,a,a+b)

当x为偶数时,(x,y,a,b) = (x/2[......]

Read more

1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店

背包问题f[i]表示花费了i元所能凑出来的方案数。注意高精度...

c++代码如下:

 

1213: [HNOI2004]高精度开根

只交了bz上的,因为兹磁python啊。。。

yy一下正解,高精度 + 二分。。。

所以嘛。。。

高精度不想写。

那么上

python代码如下:

 

【bzoj1002】[FJOI2007]轮状病毒

高精度模板直接复制的。

思路就是:基尔霍夫矩阵(我也不知道是什么)推出f[i]=(f[i-1]*3-f[i-2]+2) 直接百度吧。