糖豆爸爸 - 博客园

2022年3月24日

摘要： $AcWing$ $1144$. 连接格点一、题目描述有一个 $m$ 行 $n$ 列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。输入格式第一行输入两个正整阅读全文

posted @ 2022-03-24 12:16 糖豆爸爸阅读(307) 评论(0) 推荐(1)

AcWing 1143. 联络员

摘要： $AcWing$ $1143$. 联络员一、题目描述 $Tyvj$已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着$Tyvj$网站的逐步壮大，管理员的数目也越来越多，现在你身为$Tyvj$管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间阅读全文

posted @ 2022-03-24 10:39 糖豆爸爸阅读(219) 评论(0) 推荐(0)

2022年3月23日

AcWing 1142. 繁忙的都市

摘要： $AcWing$ $1142$. 繁忙的都市一、题目描述城市$C$是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市$C$的道路是这样分布的：城市中有 $n$ 个交叉路口，编号是 $1$∼$n$，有些交叉路口之间有道路相连，两个阅读全文

posted @ 2022-03-23 16:10 糖豆爸爸阅读(146) 评论(0) 推荐(0)

AcWing 1141 局域网

摘要： $AcWing$ $1141$ 局域网一、题目描述某个局域网内有 $n$ 台计算机和 $k$ 条双向网线，计算机的编号是 $1$∼$n$。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的阅读全文

posted @ 2022-03-23 13:54 糖豆爸爸阅读(154) 评论(0) 推荐(0)

AcWing 1140. 最短网络

摘要： $AcWing$ $1140$. 最短网络一、题目描述农夫约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。约翰的农场的编号是$1$，其他农场的编号是 $2$∼\( 阅读全文

posted @ 2022-03-23 13:15 糖豆爸爸阅读(150) 评论(1) 推荐(1)

AcWing 345 牛站【BellmanFord算法，非正解】

摘要： $AcWing$ $345$ 牛站题目传送门一、题目描述给定一张由 $T$ 条边构成的无向图，点的编号为 $1$∼$1000$ 之间的整数。求从起点 $S$ 到终点 $E$ 恰好经过 $N$ 条边（可以重复经过）的最短路。注意: 数据保证一定有解。输入格式第 $1$ 行：包含四个整阅读全文

posted @ 2022-03-23 09:45 糖豆爸爸阅读(112) 评论(0) 推荐(0)

AcWing 345 牛站

摘要： ## [$AcWing$ $345$ 牛站](https://www.acwing.com/problem/content/347/) ### 一、题目描述给定一张由 $T$ 条边构成的无向图，点的编号为 $1$∼$1000$ 之间的整数。求从起点 $S$ 到终点 $E$ **恰好** 经过 $ 阅读全文

posted @ 2022-03-23 09:44 糖豆爸爸阅读(194) 评论(0) 推荐(0)

2022年3月22日

P1962 斐波那契数列

摘要：题目传送门一、矩阵分析 \[ \begin{bmatrix} F(n)\\ F(n-1) \end{bmatrix} =\begin{bmatrix} F(n-1)+F(n-2)\\ F(n-1) \end{bmatrix}=\begin{bmatrix} F(n-1) * 1 + F(n-2)* 阅读全文

posted @ 2022-03-22 18:43 糖豆爸爸阅读(46) 评论(0) 推荐(0)

P1939 【模板】矩阵加速（数列）

摘要： $P1939$ 【模板】矩阵加速（数列）一、题目描述二、解题思路从题目上来看，知道需要递推求公式，但$n<=2e9$,我们知道简单递推肯定要挂掉。所以想到需要一个$O(NlogN)$的算法,递推求式子，线性的还不行，联想到矩阵快速幂。 $$\large \beginf_ & f_ & f 阅读全文

posted @ 2022-03-22 15:38 糖豆爸爸阅读(111) 评论(0) 推荐(1)

P3390 【模板】矩阵快速幂

摘要： $P3390$ 【模板】矩阵快速幂题目传送门一、矩阵乘法介绍有两个矩阵：$A$和$B$（矩阵实际上就是二维数组） $A$矩阵和$B$矩阵可以做乘法运算必须满足$A$矩阵的列的数量等于$B$矩阵的行的数量运算规则：$A$的每一行中的数字对应乘以$B$的每一列的数字把结果相加起来二、矩阵乘法模阅读全文

posted @ 2022-03-22 15:19 糖豆爸爸阅读(129) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告