![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
其他
水蛙菌
追风赶月莫停留,平芜尽处是春山
展开
-
无向图最小割
用Stoer-Wagner算法求无向图最小割。定理:对于图中任意两点 s 和 t 来说,无向图 G 的最小割要么为 s 到 t 的割,要么是生成图 G / {s, t} 的割(意思是把 s 和 t 合并)。那么算法的主步骤就是求出当前图中某两点的最小割,并将这两点合并。快速求当前图某两点的最小割的方式:(1)维护一个集合A,初始里面只有v1这个点(可以任意);(2)取一个最大的w(A, y)的点 y 放进 A 集合(集合到点的权值为集合内所有点到该点的权值和);(3)反复2步骤,直到 A 集和原创 2021-04-23 10:54:27 · 13643 阅读 · 1 评论 -
矩阵的逆
给一个矩阵,求它的逆。将原矩阵A和一个单位矩阵E作成大矩阵(A, E),用初等行变换将大矩阵中的A变为E,则会得到(E, A-1)的形式。时间复杂度:O(n3)inline vector<double> operator * (vector<double> a, double b){ int N = a.size(); vector<double> res(N, 0); for(int i = 0; i < N; ++i) res[i] = a[i原创 2021-03-29 10:03:47 · 15228 阅读 · 2 评论 -
水蛙的博客导航
水蛙的博客导航原创 2021-01-12 13:22:12 · 126817 阅读 · 2 评论 -
数据结构学习-知识点总结(持续更新)
数据结构学习记录第一章 绪论1.1 数据结构的基本概念数据结构的三要素:逻辑结构、存储结构(物理结构)、数据的运算。逻辑结构分为线性结构和非线性结构。原创 2020-12-25 20:07:16 · 13190 阅读 · 4 评论 -
Bear and Three Balls CodeForces - 653A
Bear and Three Balls CodeForces题目链接:https://cn.vjudge.net/problem/CodeForces-653ALimak is a little polar bear. He has n balls, the i-th ball has size ti.Limak wants to give one ball to each of his ...原创 2020-11-13 09:33:23 · 11391 阅读 · 1 评论 -
怎样使用Markdown输入数学公式
平时不经常用到数学公式,有一次我在写博客的时候要表达组合数Cnn−4C_{n}^{n-4}Cnn−4,却发现不会用Markdown表示。。。因此我整理了一些常用数学公式的Markdown写法。输入数学公式,首先要在数学公式的两边分别打上一个$比如我刚才的那个Cnn−4C_{n}^{n-4}Cnn−4,就是$C_{n}^{n-4}$1.组合数CnmC_{n}^{m}Cnm$C_{n}^{m}$2.分数mn\frac{m}{n}nm$\frac{m}{n}$3.无限(无穷)∞\in原创 2020-11-16 10:41:29 · 4640 阅读 · 6 评论 -
C/C++常用头文件及函数汇总
万能头文件#include<bits/stdc++.h>C/C++头文件一览C#include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#...转载 2019-05-08 22:22:17 · 9643 阅读 · 1 评论 -
ACM中常见错误对应表
ACM中常见错误对应表Waiting:你的程序刚刚提交,正在等待OJ评测你的程序。Compiling:OJ正在编译你的程序。Accepted:OK!你的程序是正确的。Wrong Answer:你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。Time Limit Exceeded:你的程序运行时间太长了,超过了对应题目的时间限制。Memory...转载 2019-05-04 23:35:45 · 13856 阅读 · 0 评论 -
算法竞赛入门经典(第2版)紫书代码仓库-链接
GitHub-紫书代码仓库原创 2019-04-26 23:22:08 · 6170 阅读 · 1 评论