2018年6月22日
[USACO08OPEN]寻宝之路Clear And Present Danger
摘要： 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 看了一眼想用spfa写 但是看了看可怜的数据范围n 扔代码 // define fre yes include include include inclu 阅读全文
posted @ 2018-06-22 14:38 Steinway 阅读(114) 评论(0) 推荐(0) 编辑
算法笔记：图论单源最短路
摘要： 求解所有两点间的最短路的问题叫做任意任意两点间的最短路问题。 Floyed Warshall算法 类似dp思想的一种最短路算法 时间复杂度 $O(n^{3})$ 处理限制 可以处理边权为负的情况 可以判断图中是否有负圈 时间复杂度过高 代码 "LuoGu P3371 【模板】单源最短路径" // d 阅读全文
posted @ 2018-06-22 08:00 Steinway 阅读(103) 评论(0) 推荐(0) 编辑
2018年6月21日
算法笔记：邻接表
摘要： 邻接表存图 图的存储一般有邻接表和邻接矩阵两种。若图是稠密的，则宜采用邻接矩阵；图是稀疏的，则应改用邻接表。因为在众多考试中 数据范围并不允许我们采用邻接矩阵 所以着重描述一下邻接表的存图方式 定义 边权：代表当前边上的数值 点权：代表当前点上的数值 Vis数组：当前点是否被访问过 head数组：当 阅读全文
posted @ 2018-06-21 15:44 Steinway 阅读(117) 评论(0) 推荐(0) 编辑
结论 （自己未曾学到的知识补充）
摘要： 以下几乎全部抄的题解（方便自己复习） 因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖 "LuoGu P1887 乘积最大3" 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 扔代码 "LuoGu P2181 对角线" 凸多边形找对角线交点个数 扔代码 "LuoG 阅读全文
posted @ 2018-06-21 07:16 Steinway 阅读(206) 评论(0) 推荐(1) 编辑
2018年6月20日
Hello,World
摘要： emm，大家好，我是Steinway，当然可以叫我斯坦威（_(:з」∠)_反正中译过来是这个） 一名 蒟蒻 高中生，蒟蒻到 ~~停课一个月在noip连个三都拿不到的那种~~ qwqq丢人 每天被dalaoD，每天被学弟暴虐 失去生活的意志（%初三签一本dalao zbw rp++） 热爱OI，但是太 阅读全文
posted @ 2018-06-20 18:14 Steinway 阅读(240) 评论(1) 推荐(0) 编辑