leeezhusl

摘要： 题目链接：https://www.nowcoder.com/practice/6a22a725087b4a11a1aad4fd170d1c6b?channelPut=trackerqcq12 思路解法： 武功秘籍：《阶乘因子心法》 第一层心法：核心洞察（为什么是质因子『2』？） 口诀一： “问奇偶， 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1462 思考过程： 刚拿到这个题，我把消耗的血量和路费当成了负权边去考虑，考虑到我们只需要考虑扣钱的最优，并且在血量扣尽之前达到就好，那我觉得可以用一个数组hp来代表实时血量，拿一个值来更新目前到这个点的最大花费，我觉得肯定 阅读全文

摘要： 这个算法的使命是啥？ 解决“全源最短路”问题（所有点到所有点的最短路）。 特别擅长处理带负权边的稀疏图。是对“跑N遍SPFA”的巨大优化。 核心思想？（天才的魔法） Dijkstra 很快，但怕负权边。 Johnson 的想法：施展一个魔法，把所有边权都变成正数，然后就可以开心地跑 N 遍 Dijk 阅读全文