5656566 - 博客园

[置顶] P5035金坷垃题解（快速幂的讲解）

摘要：首先经过读题，我们发现找到合格的金坷垃，怎么样的金坷垃才是合格的呢？（我们不难发现1肯定是合格的【题目已经给出了】）然后我们开始手推一下之后合格的金坷垃： 2-1=1（合格） 3-1-1=1（不合格（1重复减了）） 4-2-1=1（合格） ...... 对于任意一个数，他减去他的任意一个约数（除它阅读全文

posted @ 2020-10-05 15:42 5656566 阅读(223) 评论(0) 推荐(1)

2020年7月

强连通分量

摘要：浅谈强连通分量有向图强连通分量:在有向图G中，如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通阅读全文

posted @ 2020-07-29 21:19 5656566 阅读(198) 评论(0) 推荐(0)

Intervals

摘要：题目描述题目大意其实这题目的大概意思是首先我们可以输入三个数a,b,c这三个数其中的前两个是一个区间表示在这个区间当中有至少c个数，我们输入n次这样的三个数，最后求出在整个区间当中数的最小的个数是多少？相似题我认为这道题和种树差不多思路（种树）贪心，要种树种得少，就要使一棵树给多个区间使阅读全文

posted @ 2020-07-28 21:37 5656566 阅读(482) 评论(0) 推荐(0)

双调路径

摘要：题目描述题目大意在一张无向图中，我们给出一些边，这一条边有我们对应需要的通过这条边的时间和花费，从A点到B点可能有N多种方式到达，对于每种方式当我们的花费和时间都比其中一种方式大时，此种方式不是最短路，但是如果一种方式花费小而时间大，一种方式时间大而花费小，这样我们无法比较，两种方式都暂时属于我阅读全文

posted @ 2020-07-27 20:47 5656566 阅读(135) 评论(0) 推荐(0)

Word rings

摘要： Word rings 题目描述这道题就是想求出所有的环，然后在所有环中比较出环串的平均长度最长的那一个，然后就输出平均长度最长的，如果在一个点当中的样例中没有环的话我们就应该输出“No Sulution.” - 注意是No Sulution. 有句点，题目的翻译有一点问题在测试中数据有句点，在原文阅读全文

posted @ 2020-07-26 21:35 5656566 阅读(160) 评论(0) 推荐(0)

网络最大流

摘要：洛谷（p3376）题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入格式第一行包含四个正整数 n,m,s,tn,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui,vi ,wi，表示第 i条有向边从 u i出发，到达vi，边阅读全文

posted @ 2020-07-09 20:22 5656566 阅读(162) 评论(0) 推荐(0)

2020年6月

Kruskal

摘要：一、概述最小生成树问题顾名思义，概括来说就是路修的最短。最小生成树相关概念：带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。最小生成树（MST）：权值最小的生成树。最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集阅读全文

posted @ 2020-06-29 19:53 5656566 阅读(219) 评论(0) 推荐(0)

普利姆算法（prim）

摘要：普利姆算法（prim）求最小生成树（MST)过程详解（原网址） 1 2 3 4 5 6 7 分步阅读生活中最小生成树的应用十分广泛，比如：要连通n个城市需要n－1条边线路，那么怎么样建设才能使工程造价最小呢？可以把线路的造价看成权值求这几个城市的连通图的最小生成树。求最小造价的过程也就转化成求最阅读全文

posted @ 2020-06-23 10:53 5656566 阅读(726) 评论(0) 推荐(0)

弗洛伊德算法

摘要：弗洛伊德算法（Floyd）暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间阅读全文

posted @ 2020-06-23 09:00 5656566 阅读(248) 评论(0) 推荐(0)

中位数——题解

摘要：中位数思路简介使用两个堆，大根堆维护较小的值，小根堆维护较大的值即小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的将大于大根堆堆顶的数（比所有大根堆中的元素都大）的数放入小根堆，小于等于大根堆堆顶的数（比所有小根堆中的元素都小）的数放入大根堆那么就保证了所有大根堆中的元素都小阅读全文

posted @ 2020-06-22 20:12 5656566 阅读(198) 评论(0) 推荐(0)

公告