————高精度算法
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ3431]【GDOI2014模拟】网格
Description某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n, m)有多少种走法。 Solution不能穿过y=xy=x这条线,相当于不能碰到y=x+1y=x+1这条线然原创 2016-06-11 16:42:38 · 558 阅读 · 0 评论 -
[JZOJ4630] 计数
Description Solution经典题,考虑数位dpdp 设f[i][0],f[i][1]f[i][0],f[i][1]表示第ii位取不取00显然f[i][0]=f[i−1][1],f[i][1]=(k−1)(f[i−1][0]+f[i−1][1])f[i][0]=f[i-1][1],f[i][1]=(k-1)(f[i-1][0]+f[i-1][1])可以把第二维去掉 f[i]=(f[原创 2016-07-15 16:05:56 · 303 阅读 · 0 评论 -
[51Nod 1048] 整数分解为2的幂 V2
Description 任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量! 比如N = 7时,共有6种划分方法。 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4 (1 <= N <= 10^30) SolutionO(N)的原创 2017-04-21 20:09:16 · 1699 阅读 · 0 评论 -
[JZOJ6065]【NOI2019模拟2019.3.18】One?One!【数学】【多项式】
Description Solution 这道题虽然相对套路,但还是蛮考人的 我们要求的实际上就是∑d⌊n111...1⌋(d个1)\sum\limits_{d} {\lfloor{n\over 111...1}\rfloor}(d个1)d∑⌊111...1n⌋(d个1) 有一个套路就是上下同时乘9 令N=9nN=9nN=9n 那就变成了∑d≥2⌊N10d−1⌋\sum\limits_{d...原创 2019-03-18 22:41:04 · 440 阅读 · 0 评论