摘要：
简单动态规划 前置知识 + 英文缩写 + e.g. 例如 + etc. 等等 + P.S. 备注 硬币问题 您有无限多的硬币，面值为1，5，10，20，50，100 给定一个数额w，问您最少用多少枚硬币可以凑出w + 贪心 + 先尽量用100的，然后尽量用50的……以此类推. + e.g. 666 阅读全文
摘要：
[最优贸易] + 有费用的路径问题可以考虑最短路 + 分为三个阶段，起点到购买点，购买点到售卖点，售卖点到终点 + 使用分层图思想，将原图复制为三份应对三个阶段 + 从第一层图到第二层图对应购买，对于每个点从第一层到第二层连边，权值为在这个点购买的费用 + 从第二层图到第三层图对应售卖，同理连边，权 阅读全文
摘要：
"邮递员送信" + 每次送一次都要回去拿，去的最短路和回来的最短路 + 给的边是有向边 + 源点到其他点最短路之和 + 其他点到源点的最短路之和（相当于反向建图源点到其他点最短路之和） 代码 cpp include define pr pair define mk make_pair using n 阅读全文
摘要：
"灾后重建" 方法 + Floyd + 邻接矩阵存图 + 对于每次查询不下降的t，用新重建好的村庄k更新其他村庄 + 判断查询的x村庄和y村庄是否重建好 + 重建好并且有路连通则输出G[x][y] + 没重建好或者重建好没路连通，输出 1 此方法模拟细节 + 首先，边是在邻接矩阵里，不管重没重建好都 阅读全文
摘要：
最短路问题 + 求从s到t权值和最小的路径 + Floyd 算法： + 多源最短路，求出所有点对的最短路长度 + 时间复杂度：$O(n^3)$ + Dijkstra 算法： + 单源最短路，求出某个点s到所有点的最短路长度 + 时间复杂度：$O(n^2)/O(mlogn)$ + 无法处理负权 + S 阅读全文
摘要：
买礼物 问题分析 + 都要买，问题在需要确定一个购买顺序 + 用了某个优惠关系就在两点间连一条边，最后出来是一棵树 + 那么用所有优惠关系建图，最后求最小生成树即可 + 裸最小生成树 + dist 初始化为 A + 如果边权大于A则边权赋值为A（坑点） + 建议用prim，因为是针对点的，每个点都要 阅读全文
摘要：
最小生成树 Prim Prim算法流程 + 随意选取一个点作为已访问集合的第一个点，并将所有相连的边加入最小堆中 + 从堆中找到最小的连接集合内和集合外点的边，将边加入最小生成树中 + 将集合外点标记为已访问，并将连边加入堆 + 重复以上过程直到所有点都在访问集合中 代码 Kruskal Krusk 阅读全文
摘要：
"神经网络" 坑点 + !负数 == true + 当一个点的C值大于0时，才能向下传递C W 的值 + 第一层（输入层）的点如果C大于0可直接向下传递，不需C = U； 解法 按照拓扑序依次删边，如果C值大于零向下传递能量，最后输出最后一层（输出层）的信息； 代码 cpp include usin 阅读全文
摘要：
"信息传递" 数据范围 对于%100%的数据，n≤200000。 + 题目可以这样看：每个小朋友手上都有一个盒子，他们都有自己要传递的对象，当自己的盒子传到自己手中时，游戏结束。 + 把每个小朋友看做一个点，传递对象连起来之间的路径当做边，那么整到题就可以看作求最小环。 + 一些小朋友的盒子可能传到 阅读全文
摘要：
欢迎使用 Markdown在线编辑器 MdEditor Markdown是一种轻量级的「标记语言」 Markdown是一种可以使用普通文本编辑器编写的标记语言，通过简单的标记语法，它可以使普通文本内容具有一定的格式。它允许人们使用易读易写的纯文本格式编写文档，然后转换成格式丰富的HTML页面，Mar 阅读全文