lycccccccc的博客

题目链接： HDU6956 Pass！ 题目大意： 有n个人互相传球，一开始球在一号脚下，设ttt轮过后，球传到一号的方案数为xxx，现在给出xxx求ttt。 题目分析： 容易得出递推方程f[i][0]=f[i−1][1]∗(n−1)+f[i−1][0]∗(n−2)f[i][0]=f[i-1][1]*(n-1)+f[i-1][0]*(n-2)f[i][0]=f[i−1][1]∗(n−1)+f[i−1][0]∗(n−2) f[i][1]=f[i−1][0]f[i][1]=f[i-1][0]f[i][1]=f[

[NEFUOJ]1507 Fibonacci And Gcd 题目地址 Fibonacci And Gcd 题目大意 Fib1=1,Fib2=1,Fibn=Fibn−1+Fibn−2Fib_1=1,Fib_2=1,Fib_n=Fib_{n-1}+Fib_{n-2}Fib1​=1,Fib2​=1,Fibn​=Fibn−1​+Fibn−2​求∑i=1n∑j=1mgcd(Fibi,Fibj)\sum_{i=1}^n\sum_{j=1}^mgcd(Fib_i,Fib_j)i=1∑n​j=1∑m​gcd(Fibi​

Uva 11426 GCD - Extreme (II) 题目链接：GCD - Extreme (II) 题目大意：emm，其实没有题目大意，就是求 我们考虑设f(n)=Σ(gcd(n,i)),(i=1…n−1)f(n)=\Sigma(gcd(n,i)),(i=1…n-1)f(n)=Σ(gcd(n,i)),(i=1…n−1) 答案就是从f(2)到f(n)的和，接下来我们考虑如何求f(n)。 设g(...