fire-wolf

摘要： 题目思路 SPFA 在最坏情况下的时间复杂度为 \(\mathcal O(nm)\)，因此我们需要更快的最短路算法。这里介绍 Dijkstra 算法。 Dijkstra 本质上是一种贪心。我们将所有结点分成两种集合，分别是已经确定最短路的点集和没有确定最短路的点集。 我们定义 \(d_i\) 为从点 阅读全文

摘要： 题目思路 先思考最朴素的素数筛法。即对于每个数 \(n\)，检查它是否能被任意小于 \(\sqrt{n}\) 的整数整除。如果不能，则 \(n\) 是素数。这种筛法显然是低效的。 逆向思考，上述素数筛思路为验证每个数是否为质数，那可不可以排除所有合数，这样剩下的自然是质数了？这就是埃氏筛。 埃氏筛的 阅读全文

摘要： 翠竹泣墨痕， 锦书画不成。 情针意线绣不尽， 鸳鸯枕。 $\ \ \ \ \ \ \ \ $——《蜀绣》 初赛 Day 0 因为学校晚自习不让请假的缘故只得回家狂做隔壁 NFLS 训练的初赛模拟题。立了个不过初赛就 AFO 的 Flag。不过每次模拟倒是一直上不了九十。 虽然模拟赛最后还是没有补完 阅读全文

摘要： 落叶随风将要去何方， 只留给天空美丽一场。 曾飞舞的声音， 像天使的翅膀。 $\ \ \ \ \ \ \ \ \ \ $——《天使的翅膀》 \(\tt{Day}\) \(-1\) 像往常一样去上学。虽然身在学校但感觉心还在比赛上。在一个上午课间准备去上厕所时遇见了信息老师，她祝我 \(\text{C 阅读全文