随笔分类 -  纪中夏令营_听课、学习记录

2019中山纪念中学夏令营-Day19 数论初步【GCD（最大公约数），素数相关】
摘要：关于GCD的一些定理或运用的学习： 1. 2.二进制算法求GCD 思想：使得最后的GCD没有2（提前把2提出来） 代码实现： 阅读全文
posted @ 2019-08-19 16:16 XYYXP 阅读(235) 评论(0) 推荐(0)
2019中山纪念中学夏令营-Day14 图论初步【dijkstra算法求最短路】
摘要：Dijkstra是我学会的第一个最短路算法，为什么不先去学SPFA呢？因为我在luogu上翻到了一张比较神奇的图： 关于SPFA -它死了 以及网上还有各位大佬的经验告诉我：SPFA这玩意很容易被卡。 于是我就决定学习Dijkstra 结构体存边（链式前向星）+优先队列（堆）+Dijkstra求最短 阅读全文
posted @ 2019-08-14 17:02 XYYXP 阅读(221) 评论(0) 推荐(0)