Here_SDUT的博客

一、定义给定一张带权无向图 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.任意一棵最小生成树一定包含无向图中权值最小的边。证：反证法。假设无向图存在一棵不包含权值最小边

前言：近期刚学了博弈论相关的内容，感觉博弈论相比数论还是更形象一点，更好理解（对从0到1开创理论的前辈们表示大大尊敬！！）。特别是SG函数的相关理论，学完后以前很多要扎耳挠腮一两个小时的题都能秒出，这种感觉太妙了！当然博弈论还是很深奥很广泛的东西（报以敬畏），我也只停留在入门水平。本篇博客就总结一下这几天学习的一些知识，以后遇到新的理论慢慢补充吧！一、巴什博弈规则：一堆n个物品，两个人轮流从这堆物品中取物， 规定每次取[1,m]个，最后取光者得胜，问先手必胜还是后手必胜。分析：我们先讲一个具.

C++输入与输出1.头文件：#include <iostream>2.头文件与主函数之间：using namespace std;使用（using）名空间（namespace）std，std是名空间的名字，这是C++为了解决不同工程的变量，函数，类等命名冲突的问题，引入的名空间（namespace）的概念，相当于文件夹的目录和子文件的关系——不同的目录（namespce）下即使...

刚学完二分图感觉总结一下比较好，图论确实让人头秃，差不多一个多星期大概理解了二分图的内容，但还是挺生涩，还是多打点题吧由于第一次学可能有些地方有出错欢迎大家指正！大纲概念汇总一、二分图的定义二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简而言之，就是顶点集V可分割为两个互不相交的子集，并且图.

刚学了线段树，趁现在理解比较清楚，写篇博客供以后翻阅，线段树有很多应用，如求区间总和，最大值，最小值等，总之求区间问题都可以想想线段树，这里以求和为例定义全局变量const int maxn=1e5+10;struct node{ int L,R;//当前节点的左右区间 long long big,sum,lazy;//数据类型根据题意改，sum为当前节点的总和} tre...