![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
海亮
blng
这个作者很懒,什么都没留下…
展开
-
海亮Day6:差分及树上差分思想
又是有意思的一天,在一上午大神的讲解下,我这只蒟蒻瑟瑟发抖的听完了几乎挂完的课,原想不总结了,结果是源神的题目讲解让我对刷题产生了新的概念!!!T1 :Max Flow(BZOj 4390 || Usaco2015 dec)(链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4390))良心的我给出了简化题目:给定一棵有N个点的树,所有...原创 2019-02-15 20:55:34 · 178 阅读 · 0 评论 -
海亮Day10:总结
终于,熬过了十天了,在一群大佬的包围下,在海亮这里苟活了十天,但还是要总结一下这十天所学的所有内容了.Day1:最短路专题Day2:差分约束、拓扑排序、欧拉路Day3:生成树专题Day4:树的直径、重心、基环树Day5:LCA、离线tarjanDay6:差分级树上差分思想Day7:割点、割边、强连通分量Day8:点双、边双Day9:图论综合题Day10:noip提高组模拟赛很...原创 2019-02-22 17:52:32 · 377 阅读 · 0 评论 -
海亮Day2:差分约束、拓扑排序、欧拉路
海亮第二天,想着说预习一下的,可是昨天10h+都没有把那六道题打完,就打了四道,上午就讲完课了,还是延续昨天的博客,今天接着总结。。欧拉路开头就是特别经典的七桥问题,讲欧拉路一定会讲到的问题,也就是从小最熟悉的一笔画问题。欧拉路:如果一个图存在一笔画,则一笔画的路径就是欧拉路。欧拉回路:如果一个图存在一笔画而且最后又回到了起点(不重复走过所有的路径),则其路径就是欧拉回路。存在欧拉路的条...原创 2019-02-28 13:09:26 · 254 阅读 · 0 评论 -
海亮Day1:最短路专题
第一天来海亮,这真是个学习(吃喝)、刷题(玩乐)的好地方!!!废话不多说,进行今天的总结。。。最短路Floyed先粘题目(板子题):POJ 3360直接上代码:#include<iostream>using namespace std;int n,m,ans,xx,yy;int a[1000][1000],d[1000][1000];void floyed(){ ...原创 2019-02-24 13:53:08 · 256 阅读 · 1 评论 -
海亮Day2:
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...原创 2019-07-07 21:11:53 · 145 阅读 · 0 评论