随笔分类 - 算法学习记录
摘要：最小生成树 概念 在所有图所形成的生成树中边权值最小的 生成树条件： 1.包含联通图的n个顶点，n-1条边 2.移除任何一条边都会导致不联通 3.生成树中不包括环 堆优化的prim算法（vector模拟邻接表） prim要素 任意从一个点开始，每次选出一个未用点到已用点最短的点，以此点来更新其他点到
阅读全文
摘要：概述 通过做真题来提高自己正式比赛时的编程速度，总结自己的卡点。 正式比赛就一句话，不要想成绩，尽自己最大努力去解决每一道题。这是一场与自己的比赛。 在比赛的过程中有出现错误不要慌，认真检查就是。 L1等级的是有点复杂时现思考不成功跳过，可能是自己想的不够好。还有没有全部ac时，真心想不出来错误点不
阅读全文
摘要：题目概述及细节 单源最短路，模板，luoguP3371 单源最短路，模板 下方将介绍三种存储图的方式，但是在平时练习中我也只是熟练其中的一种（带优化的），在三种都写过之后，我认为用vector模拟邻接表的方式易写，更不容易出错，同时能够满足存储空间的要求。 dij算法 核心是把节点分为两类，一类是以
阅读全文
摘要：旨在理清思路和整理遗忘的点 这次的刷题大部分是二刷，只是把思路总结，还有遗忘的常用的函数用法归纳出来 题目 N个数求和 这道题主要应用结构体进行分数的化简，以及gcd。第二次作题我把整数部分在每次每次相加的时候都单独算出来在结构体当中存储，看了之前的代码猜想起来把整数部分放到最后区计算显然是比较明智
阅读全文
