Saramanda的博客

DescriptionIt’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence，For example, if a animal’s DNA sequence contains segmen

DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地 点A走到给定地点B共有多少条符

DescriptionB 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input一行三个整数 b;d;nOutput一行一个数表示模 7528443412579576937 之后的结果。Sample Input1 5 9Sample Output76HINT其中 0<b2<=d<(b+1)2<=1018,n<=10180<b^2< = d<(b+1)

Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。Input第一行包含两个整数，N T。 接下来有 N 行，每行一个长度为 N 的字符串。 第i行第j列为’0’表示从节

DescriptionSolution我们用fnf_n表示Concatenate(1...n)Concatenate(1...n)，那么很容易推出 fi=fi−1∗10k+if_i=f_{i-1}*10^k+i 其中k是i的位数，会随着i变化。在不考虑变化的情况下，很容易推出矩阵： [fii+11]∗⎡⎣⎢⎢⎢10k10011001⎤⎦⎥⎥⎥=[fi+1i+21]\left[\begin{m

Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1 F[i,j]=a*F[i][j-1]+b (j!=1) F[i,1]=c*F[i-1][m]+d (i!=1) 递推式中a,b,c,d都是

Description题目大意： 给定一个长度为N的序列An{A_n}，要求支持区间加、区间求∑f(Ai)\sum f(A_i)，其中f(i)f(i)表示斐波那契数列第i项。 N≤100000N\leq 100000Solution线段树，把斐波那契数列的转移矩阵作为标记，每次区间乘上转移矩阵的几次方即可。注意不能标记永久化，因为矩阵乘法不符合交换律。 代码：#include<cstdio>