摘要：
《沙丘2》我是在2024/03/15晚上和我爸一起看的，我妈没来因为她对这些信息量比较大的片子不感兴趣（比如《流浪地球2》和《奥本海默）。 我最喜欢的电影是2023年的奥本海默，个人也对这部电影给出了很高的评价。其次是去年春节的《流浪地球2》，这一次也是我第一次写影评，我个人不是专家甚至算不了科幻迷 阅读全文
摘要：
这些主要记录一些过去的趣事和我干过的一些傻逼事件，外人当玩笑看就好。我主要就是写给自己看的。因为是写给自己的，大家就不要要求语法和华丽的词藻了。 我在家人看春晚的时候写的，全家人都在看春晚我窝在房间写文章，确实有一些异样的体验。 转眼间，他妈就 2024 年了。这篇文章其实元旦写更好，但是我忘了，所 阅读全文
摘要：
概念： 一个强连通分量：分量里任意两点可互相到达。 强连通分量个数：有多少个极大的强连通分量。 强连通分量有三种常见算法：Tarjan, Kosaraju 和 Garbow。本篇文章很详细的讲解了所有三种算法。我发现洛谷题解大部分是 tarjan，两篇 Kosaraju，没有 Garbow。 剩下的 阅读全文
摘要：
最短路 #图论 UPD: 2024/02/20 添加 Dijkstra 的路径记录，上算法课的时候临时学的。 UPD: 2024/04/27 添加 Floyd 判断负环 算法描述 对于一个图 \(G\)，找出一条从 \(s\) 到 \(t\) 的路径，使得上面的权值和最小。 Floyd 多源最短路算 阅读全文
摘要：
RSA 加密算法在信息学奥赛上没有应用，但是在密码学以及数论领域是一个重要工具。现代很多银行、金融机构、政府机关对 RSA 加密算法都有很多的运用。 RSA 加密算法是由罗纳德·李维斯特 (Ron Rivest)、阿迪·萨莫尔 (Adi Shamir) 和伦纳德·阿德曼 (Leonard Adlem 阅读全文