前向星存图

为什么要用前向星存图? 前向星可以很方便地读取点的出边,在某些图论算法(如SPFA)中可以做到很低的复杂度 FlyuZ:邻接表是用链表实现的,可以动态的增加边, 而前向星是用结构体数组实现的,是静态的,需要一开始知道数据范围,开好数组大小。 相比之下,邻接表灵活,但链式前向星好写。 这里只介绍链式前向星。 这是一篇原始文章,不保证内容的正确性

发布于 OI

【SCOI2005】繁忙的都市 题解

题目链接 这道题其实可以再水一点。 一道裸的最小生成树。 这是一篇原始文章,不保证内容的正确性

发布于 OI

最小生成树

最小生成树的主要思路是贪心,用到了并查集的知识。

发布于 OI

【NOIP2017】奶酪 题解

Day2T1,普及/提高- 题目链接 这是一篇原始文章,不保证内容的正确性 核心思路 用一个结构体point封装点。 从1到n找到所有的与下底面相连的洞,即abs(a[i].z)<=r。 从它开始dfs一步一步向与它所连的洞dist(a[i],a[x])>2*r搜索。 如果到达一个洞可以到达上表面,即a[x].z+r>=h,就找到答案了。 如果全部遍历了一遍都还没找...

发布于 OI

OI中的和式

一些基础的数学知识可以为我们提供非常好的思路,这里主要介绍的是∑\sum∑求和符号。 这是一篇原始文章,不保证内容的正确性

发布于 OI

简单的背包问题

背包问题是非常典型的动态规划问题。 包括01背包,完全背包,多重背包……

发布于 OI

更新日志

这里是更新日志,记录一些blog小规模的更新操作。

发布于 
191011