111qqz's blog/Posts/矩阵学习笔记/矩阵学习笔记Oct 17, 2016·1 minACM 矩阵Note: This article is available in Chinese only. 本文暂无英文版本。 View original参考资料:十个利用矩阵乘法解决的经典题目Relatedhdu 1575 Tr A (矩阵快速幂模板题)Feb 21, 2016·1 minACM 快速幂 矩阵http://acm.hdu.edu.cn/showproblem.php?pid=1575 题意:A为一方阵,求(A^k)73得到的矩阵的主对角线的和。codeforces #341 div 2 E. Wet Shark and Blocks (数位dp+矩阵加速)Feb 8, 2016·2 minsACM Dp 快速幂 数位dp 矩阵http://codeforces.com/problemset/problem/621/E # 题意:有b组数,每组数均有n个且相同。你必须在每组选一个数,组成一个新数sum,使得sum % x == k,问方案数 % (1e9+7)。hdu 1573 X问题 (exgcd求解一般线性同余方程组解的个数)Oct 15, 2016·1 minACM 中国剩余定理 扩展欧几里得算法题目链接 题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。poj 2891 Strange Way to Express Integers (扩展欧几里得算法解一般线性同余方程组)Oct 14, 2016·3 minsACM Number Theory 中国剩余定理 扩展欧几里得算法题目链接 题意:给出k个方程,形式为 x==r1,求最小的正数x,无解输出-1.poj 1006 Biorhythms (中国剩余定理模板题)Oct 13, 2016·2 minsACM Number Theory 中国剩余定理题目链接: **题意:**人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一
hdu 1575 Tr A (矩阵快速幂模板题)Feb 21, 2016·1 minACM 快速幂 矩阵http://acm.hdu.edu.cn/showproblem.php?pid=1575 题意:A为一方阵,求(A^k)73得到的矩阵的主对角线的和。
codeforces #341 div 2 E. Wet Shark and Blocks (数位dp+矩阵加速)Feb 8, 2016·2 minsACM Dp 快速幂 数位dp 矩阵http://codeforces.com/problemset/problem/621/E # 题意:有b组数,每组数均有n个且相同。你必须在每组选一个数,组成一个新数sum,使得sum % x == k,问方案数 % (1e9+7)。
hdu 1573 X问题 (exgcd求解一般线性同余方程组解的个数)Oct 15, 2016·1 minACM 中国剩余定理 扩展欧几里得算法题目链接 题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。
poj 2891 Strange Way to Express Integers (扩展欧几里得算法解一般线性同余方程组)Oct 14, 2016·3 minsACM Number Theory 中国剩余定理 扩展欧几里得算法题目链接 题意:给出k个方程,形式为 x==r1,求最小的正数x,无解输出-1.
poj 1006 Biorhythms (中国剩余定理模板题)Oct 13, 2016·2 minsACM Number Theory 中国剩余定理题目链接: **题意:**人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一