BLNG

又是有意思的一天，在一上午大神的讲解下，我这只蒟蒻瑟瑟发抖的听完了几乎挂完的课，原想不总结了，结果是源神的题目讲解让我对刷题产生了新的概念！！！T1 :Max Flow(BZOj 4390 || Usaco2015 dec)(链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4390)）良心的我给出了简化题目：给定一棵有N个点的树，所有...

终于，熬过了十天了，在一群大佬的包围下，在海亮这里苟活了十天，但还是要总结一下这十天所学的所有内容了.Day1：最短路专题Day2：差分约束、拓扑排序、欧拉路Day3：生成树专题Day4：树的直径、重心、基环树Day5：LCA、离线tarjanDay6：差分级树上差分思想Day7：割点、割边、强连通分量Day8：点双、边双Day9：图论综合题Day10：noip提高组模拟赛很...

海亮第二天，想着说预习一下的，可是昨天10h+都没有把那六道题打完，就打了四道，上午就讲完课了，还是延续昨天的博客，今天接着总结。。欧拉路开头就是特别经典的七桥问题，讲欧拉路一定会讲到的问题，也就是从小最熟悉的一笔画问题。欧拉路：如果一个图存在一笔画，则一笔画的路径就是欧拉路。欧拉回路：如果一个图存在一笔画而且最后又回到了起点（不重复走过所有的路径），则其路径就是欧拉回路。存在欧拉路的条...

第一天来海亮，这真是个学习（吃喝）、刷题（玩乐）的好地方！！！废话不多说，进行今天的总结。。。最短路Floyed先粘题目（板子题）：POJ 3360直接上代码：#include<iostream>using namespace std;int n,m,ans,xx,yy;int a[1000][1000],d[1000][1000];void floyed(){ ...

T1：小刚的传说题目：感谢YYC大佬洛谷造题：小刚的传说题解：就是个LCA倍增裸题，距离表示为deep[i]+deep[i+1]−2∗lca(i,i+1)deep[i]+deep[i+1]-2*lca(i,i+1)deep[i]+deep[i+1]−2∗lca(i,i+1)AC代码：#include<bits/stdc++.h>using namespace std;i...