- 博客(3)
- 收藏
- 关注
原创 codeforces 717A
题目大意给定l,r,kl,r,k,求出: ∑i=lr(fi+2k)\sum_{i=l}^r \binom{f_{i+2}}{k} f(n)=n,n≤1f(n) = n,n \leq 1 f(n)=f(n−1)+f(n−2),n>1f(n)=f(n-1)+f(n-2),n>1数据范围k≤500k \leq 500,0≤l≤r≤10180 \leq l \leq r \leq 10^{18}题
2016-09-16 16:51:01 1296
原创 OICamp 2016 Day2 路径数
题目大意给定n,m,q,pn,m,q,p,令 c[i][j]=(qj×c[i−1][j]+c[i][j−1])modpc[i][j] = (q^j \times c[i-1][j] + c[i][j-1]) \bmod{p} 假如i=0i=0或j=0j=0,c[i][j]=1c[i][j]=1。 求出c[n][m]c[n][m]数据范围n,m,q≤109n,m,q \leq 10^9 p≤2
2016-09-06 22:13:06 787
原创 hackerrank infinitum16 E To Infinity and Beyond
题目大意给定A,B,CA,B,C,求出 ∑a=0A∑b=0B(a+ba)∑x=1min(A−a,B−b,C)(A−a−1x−1)(B−b−1x−1)(C−1x−1)\sum_{a=0}^A\sum_{b=0}^B \binom{a+b}{a}\sum_{x=1}^{min(A-a,B-b,C)}\binom{A-a-1}{x-1}\binom{B-b-1}{x-1}\binom{C-1}{
2016-09-05 09:33:16 674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人