![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 95
阿启呀
这个作者很懒,什么都没留下…
展开
-
ACM矩阵基础入门
矩阵定义表示零矩阵n阶方阵上三角矩阵下三角矩阵邻接矩阵运算规则加法减法数乘乘法矩阵快速幂 矩阵 定义 顾名思义。就是由元素组成的矩形阵列。 表示 一个nnn行mmm列的矩形阵列即是nnn行mmm列的矩阵,例如222行333列的矩阵:abcdef\begin{matrix}a&b&c\\d&e&f\end{matrix}adbecf 在C++程序中可以...原创 2019-12-06 22:30:04 · 568 阅读 · 0 评论 -
Codeforces Round #600 (Div. 2) D. Harmonious Graph 并查集
Codeforces Round #600 (Div. 2) D. Harmonious Graph 并查集 链接:Harmonious Graph 题解:待补······ 代码: 待补······原创 2019-11-26 18:22:17 · 131 阅读 · 3 评论 -
UVA 10325 The Lottery 容斥原理
UVA 10325 The Lottery 容斥原理 链接:UVA 10325 The Lottery 题意:给你两个正整数n,mn,mn,m,然后给你mmm个正整数a1,a2,⋅⋅⋅,ama_1,a_2,···,a_ma1,a2,⋅⋅⋅,am,让你找出111~nnn中有多少个数不是这mmm个数的倍数? 题解:显然,我们会想到用nnn减去n/ain/a_in/ai,但是这样会有一些元素会...原创 2019-11-24 22:59:54 · 131 阅读 · 0 评论 -
HDU 2842 矩阵快速幂(模板)
HDU 2842 矩阵快速幂 题目 链接 根据题意推出公式:Fn=Fn−1+2∗Fn−2+1F_n = F_{n-1} + 2*F_{n-2} +1Fn=Fn−1+2∗Fn−2+1,然后利用矩阵快速幂。 (Fn−1Fn−21)∗(110200101)=(FnFn−11)\begin{pmatrix}F_{n-1}&F_{n-2}&1\\\end{pmatrix} * \be...原创 2019-11-12 19:31:03 · 126 阅读 · 0 评论