摘要：
介绍 首先希望大家点赞评论，谢谢！ 模拟退火是一种随机算法，由为了使模拟退火能被使用，必须满足答案只与顺序有关。 这是一种随机性算法，适用于普通爆搜用不了的情况。其抽象在要不断的取随机数，所以这种算法最核心的地方在于乱取随机数，直到达到最优解。 听上去很抽象是吗？但是它的随机也是有规律的随机，我们将 阅读全文
摘要：
luogu 动态追踪！ 唠唠嗑 感谢 tyw 代理团主对比赛的贡献，但是由于我和 tyw 的关系紧张，tyw 取消了我和她的一切合作。CTFPC-3rd 的出题、宣传工作都交到了我手上，我这次亚历山大。 CTFPC-3RD 举办时间：中秋节前后，更具体时间待开学后进一步通知。 tyw 首次提出了出初 阅读全文
摘要：
比赛介绍 子德杯（全称杜子德仿 OI 式比赛） 比赛意通过仿照 CCF 系列赛事在比赛形式，给大家一个提前熟悉的环境。比赛采用 pdf + 作者电脑集中评测的形式组织比赛。本系列比赛从 7/7 开始组织，每一周-两周举办一次，整个暑假大概举办 6 次，暑假结束后根据作者自己在学业情况酌情考虑是否继续 阅读全文
摘要：
拓扑排序的定义 具体事务进行的先后顺序 形象地，就是依次遍历图上的结点，以保证每个点的前驱已经被访问。 AOV 网 用 DAG（有向无环图）表示一个工程，顶点表示活动，有向边 \((u,v)\) 表示活动 \(u\) 应该先于 \(v\)。 算法的抽象思想 AOV 网中选择一个入度为 \(0\) 的 阅读全文
摘要：
《沙丘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 阅读全文