![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法学习总结
学习新知识的时候总结博客
fangkaipeng.com
http://fangkaipeng.com/ 个人博客有简介~
展开
-
干货 || 最小生成树总结
一、定义给定一张带权无向图 G=(V,E),n=∣V∣,m=∣E∣G=(V,E),n = |V|, m = |E|G=(V,E),n=∣V∣,m=∣E∣。由 VVV 中全部 nnn 个顶点和 EEE 中 n−1n-1n−1 条边构成的无向连通子图被称为 GGG 的一棵生成树。边权和最小的生成树被称为无向图 GGG 的最小生成树(Minimum Spanning Tree,MST)。二、定理&推论1.任意一棵最小生成树一定包含无向图中权值最小的边。证:反证法。假设无向图存在一棵不包含权值最小边原创 2020-11-09 20:59:18 · 367 阅读 · 0 评论 -
博弈专题入门总结(Nim 巴什 SG等证明+例题)
前言:近期刚学了博弈论相关的内容,感觉博弈论相比数论还是更形象一点,更好理解(对从0到1开创理论的前辈们表示大大尊敬!!)。特别是SG函数的相关理论,学完后以前很多要扎耳挠腮一两个小时的题都能秒出,这种感觉太妙了!当然博弈论还是很深奥很广泛的东西(报以敬畏),我也只停留在入门水平。本篇博客就总结一下这几天学习的一些知识,以后遇到新的理论慢慢补充吧!一、巴什博弈规则:一堆n个物品,两个人轮流从这堆物品中取物, 规定每次取[1,m]个,最后取光者得胜,问先手必胜还是后手必胜。分析:我们先讲一个具.原创 2020-08-13 22:10:07 · 2233 阅读 · 0 评论 -
C++的输入输出特点、运算符重载及标准模板库STL
C++输入与输出1.头文件:#include <iostream>2.头文件与主函数之间:using namespace std;使用(using)名空间(namespace)std,std是名空间的名字,这是C++为了解决不同工程的变量,函数,类等命名冲突的问题,引入的名空间(namespace)的概念,相当于文件夹的目录和子文件的关系——不同的目录(namespce)下即使...原创 2019-12-17 20:12:17 · 750 阅读 · 0 评论 -
干货 ||(小白入门+进阶)最全二分图总结(最大匹配、最大权匹配、点覆盖、独立集、路径覆盖,带证明和例题)
刚学完二分图感觉总结一下比较好,图论确实让人头秃,差不多一个多星期大概理解了二分图的内容,但还是挺生涩,还是多打点题吧由于第一次学可能有些地方有出错欢迎大家指正!大纲概念汇总一、二分图的定义二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。简而言之,就是顶点集V可分割为两个互不相交的子集,并且图.原创 2020-05-27 22:06:15 · 6007 阅读 · 0 评论 -
线段树(模板)
刚学了线段树,趁现在理解比较清楚,写篇博客供以后翻阅,线段树有很多应用,如求区间总和,最大值,最小值等,总之求区间问题都可以想想线段树,这里以求和为例定义全局变量const int maxn=1e5+10;struct node{ int L,R;//当前节点的左右区间 long long big,sum,lazy;//数据类型根据题意改,sum为当前节点的总和} tre...原创 2020-02-10 13:59:53 · 188 阅读 · 0 评论