数学
文章平均质量分 62
believe_what
真是个无奈的故事呢。。。
展开
-
codeforces 901B GCD of Polynomials
题目链接:http://codeforces.com/problemset/problem/901/B多项式为n次,gcd的次数又必须是n从中可以发现gcd每次只能将1阶,所以构造方程f(x)=q(x)*x+r(x)。可以看出这是个递推,直接从后面开始往前面递推,最后的gcd状态b一定为0,所以最后状态表示为gcd(a,0),又因为方程系数的绝对值小于等于1所以a为1,于是列出末状态dp[1]原创 2017-12-26 18:06:05 · 340 阅读 · 0 评论 -
Fibonacci数列的一些性质
记个笔记。。。避免忘记(推导不是原创但忘记在哪看的了。。。)1.F(0)+F(1)+...+F(n)=F(n+2)-12.F(1)+F(3)+...F(2n-1)=F(2n)3.F(2)+F(4)+...+F(2n)=F(2n+1)-14.[F(0)]^2+[F(1)]^2+…+[F(n)]^2=F(n)·F(n+1)5.F(0)-F(1)+F(2)-…+(-1)^n·F(n)原创 2017-12-26 18:23:44 · 973 阅读 · 0 评论