数论—矩阵乘法
文章平均质量分 57
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[POJ3070]Fibonacci
FibonacciTime Limit: 1000MS Memory Limit: 65536KDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci原创 2015-08-09 12:37:31 · 427 阅读 · 0 评论 -
[NOI2012] 随机数生成器 [CodeVS1281] Xn数列
题目描述 Description给你6个数,m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m,求Xnm, a, c, x0, n, g<=10^18输入描述 Input Description一行六个数 m, a, c, x0, n, g输出描述 Output Description输出一个数 Xn mod g样例输入 Sample Input11 8 7 1 5原创 2015-08-09 18:09:40 · 852 阅读 · 0 评论 -
SDOI2009
[BZOJ1875] [SDOI2009]HH去散步题目大意 给定n(n≤20)n(n\le20)个点,m(m≤60)m(m\le60)条边的无向图(有重边,无自环),要求沿一条边的某一方向走完后不能立即走同一条边的反向,每条边长为1,询问从S到TS到T路径长度为PP的方案数题解 有2∗m2*m条有向边,构造矩阵,若从第i条边的终点可以走第j条边,那么x[i,j]=1x[i,j]=1,这样构原创 2016-04-07 14:13:57 · 692 阅读 · 0 评论 -
数论总结
定理/性质约数个数定理定义g(x),为x的约数个数 对于一个数i,可分解成若干质数幂次的乘积,即 i=prime[1]a∗prime[2]b∗.....i=prime[1]^a*prime[2]^b*..... g(i)=(a+1)∗(b+1)∗......g(i)=(a+1)*(b+1)*......整除的基本性质a|b b|c => a|ca|b a|c => a|bc原创 2015-05-27 21:31:26 · 1985 阅读 · 0 评论 -
[BZOJ3231] [Sdoi2008]递归数列
[BZOJ3231] [Sdoi2008]递归数列题目大意 给定Ci,i∈[1,k]给定C_i,i\in[1,k]定义 若i>k,Ai=Ai−1∗C1+Ai−2∗C2+⋯+Ai−k∗Ck若i>k,A_i=A_{i-1}*C_1+A_{i-2}*C_2+\cdots+A_{i-k}*C_k否则Ai=Bi否则A_i=B_i询问sum(A)n−sum(A)m−1询问sum(A)_n-sum(A原创 2016-04-13 23:22:29 · 1297 阅读 · 0 评论