liangzihao1的博客

Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。 豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘

令f(n)为斐波那契数列第f(f(n))项，其中 f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)。 所以要干啥呢？ 求f(f(n))。输入： 4 0 1 2 6输出： 0 1 1 21数据规模： 对于 20%的数据， 1≤n≤15。 对于 40%的数据， 1≤n≤90。 对于 70%的数据， 1≤n≤10^5。 对于 100%的数据， 1≤t≤10^3

Description Input Output Sample InputInput 1 2 1 3 1 3 Input 2 5 6 3 3 1 2 1 2 Input 3 9 980007 7 4 7 2 1 3 3 6 6 7Sample OutputOutput 1 7 Output 2 987 Output 3 608313080...

题目大意：给定方程x xor 3x=2xx\ xor\ 3x=2xx xor 3x=2x。询问当x∈[1,n]x\in[1,n]x∈[1,n]和x∈[1,2n]x\in[1,2^n]x∈[1,2n]时解的个数。分析：原方程等价于x xor 2x=3xx\ xor\ 2x=3xx xor 2x=3x，也就是这个数...

题目大意：给出b,d,nb,d,nb,d,n，求(b+d2)n(\frac{b+\sqrt{d}}{2})^n(2b+d​​)n其中，分析：对于一个数列ana_nan​，满足an=pan−1+qan−2a_n=pa_{n-1}+qa_{n-2}an​=pan−1​+qan−2​则有an+μan−1=(p+μ)(an−1+μan−2)a_n+\mu a_{n-1}=(p+\mu)(...

Description小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M要求计算 Concatenate (1 … N) Mod M 的值，其中 Concatenate (1 …N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13, Concatenate (1 … N)=12345678910111213.小C 想了大半...

DescriptionWill有一个神秘盒，传说只要有人能解开神秘盒上的密码，就可以预知未来（比如知道这道题的标程是怎样的），你愿意来尝试一下么？Input从文件passw.in中读入数据。输入仅包含一行一个整数N。Output输出到文件passw.out中。输出仅包含一行一个整数f(N)。Sample Input2Sample Output35Data Constrai...

题目：https://www.luogu.org/problemnew/show/P3746分析：设f[i][j]f[i][j]f[i][j]表示在m mod k=jm\ mod\ k=jm mod k=j的(im)\binom{i}{m}(mi​)的和。转移显然，f[i][j]=f[i−1][j]+f[i−1][(j+k−1) mod&n...