01 2020 档案

强联通分量与Tarjan算法相关
摘要：强联通分量 在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量 如何求？ 直接根据定义，用双向遍历取交集的方法求强连通分量，时间复杂度为O 阅读全文
posted @ 2020-01-21 15:55 菠萝炸 阅读(184) 评论(0) 推荐(0)
改题专用神器
摘要：http://namerena.github.io/ #include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>#include<windows.h>using namespace std;string name[2000]; 阅读全文
posted @ 2020-01-20 11:57 菠萝炸 阅读(412) 评论(0) 推荐(0)
最短路算法总结
摘要：最短路径问题 前言 最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。 存 阅读全文
posted @ 2020-01-19 16:45 菠萝炸 阅读(711) 评论(0) 推荐(0)
网课笔记1
摘要：2020.1.19 网课笔记复习 其实我会很多 1.spfa原理 操作实现 2.spfa例题水群 3.floyd算法（从空间n^3->n^2推理） 4.floyd例题贫富差距 5.floyd与传递闭包问题 传递闭包：给出有向图 对所有点对（u，v）求解u能否到v 6.floyd例题奶牛的比赛 7.f 阅读全文
posted @ 2020-01-19 10:19 菠萝炸 阅读(157) 评论(0) 推荐(0)
NOIP2007提高组
摘要：2020-1-18 第一题 统计数字 题目描述 某次科研调查时得到了nnn个自然数，每个数均不超过1500000000(1.5×109)1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过100001000010000个，现在需要统计这些 阅读全文
posted @ 2020-01-18 10:39 菠萝炸 阅读(463) 评论(0) 推荐(0)
NOIP2005提高组
摘要：前言：期末考试过后的死亡体验 看来我还是太菜了呢（误） 第一题 谁能拿最多奖学金 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 阅读全文
posted @ 2020-01-16 22:06 菠萝炸 阅读(320) 评论(0) 推荐(0)