模板题
-
第五周专题(8.8-8.14):数学(8/15)
第五周专题(8.8-8.14):数学 比赛链接 线性代数 A题 轮状病毒(递推,DP,矩阵树定理) 这题是可以暴力打表找规律来求通项,或者硬推出 DP 方程,但是作为数学场的第一题…
-
「学习笔记」矩阵乘法与矩阵快速幂
「学习笔记」矩阵乘法与矩阵快速幂 点击查看目录 目录 「学习笔记」矩阵乘法与矩阵快速幂 矩阵乘 算法 代码 矩阵快速幂 算法 用处 代码(模板题) 练习题 斐波那契数列 思路 代码…
-
图上的三元环、四元环计数
虽然说这是图上计数的问题,但是方法还是非常简单的。 我们只考虑无向图的情况。有向图只需要在无向图的环求出之后验证一下就行了。 我们不妨假设图中的点标号为 /(1,2,/cdots,…