BZOJ2656

[BZOJ2656][ZJOI2012]数列（高精度）

======这里放传送门======题解题目中给出的递推公式给了一个很重要的提示就是：每次递推Ai的时候，它下标数字的规模都是倍增或减半的。这样的话直接用一个递归来搞就好了。。根绝上面的结论，只需要递归log层就可以出解。要用记忆化搜索，搞一个map把已经求出来的高精度数字扔进去。只要高精不写错还是没问题的。。代码#include#include#include#includeusingnames
FromATP·2017-01-31 19:54

bzoj2656 数列

Description  小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：A[0]=0A[1]=1A[2n]=A[n]A[2n+1]=A[n]+A[n+1]  小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的，想出了一
nul·2016-01-31 15:00

【bzoj2656】数列 高精度&递推

    原来想hash的，后来发现没有这么复杂。    我们不妨考虑一对数(x,x+1)，那么它的结果可以由(x/2,x/2+1)的结果得到，这里的/与c++里的一样表示整除，后面也是如此。有两种情况：    1.x=2u，x+1=2u+1，则Ax=Ax/2,A(x+1)=Ax/2+A(x/2+1)；    2.x=2u+1，x+1=2u+2，则Ax=Ax/2+A(x/2+1),Ax+1=A(x/
lych_cys·2016-01-23 21:00

【BZOJ2656】【Zjoi2012】数列(sequence) 水题，python水高精度

#include intmain() { puts("转载请注明出处"); puts("地址：blog.csdn.net/vmurder/article/details/43636437"); }题解：发现我们可以保证同时至多出现两个数A和A+1。然后记录这两个数的数目a、b。每次向下>>时，如果A是奇数，那么新的计数器就应该是a，a+b如果A是偶数，那么新的计数器就应该是a+b，b时间复杂度lo
Vmurder·2015-02-08 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他