摘要： 信息学竞赛算法学习完整手册 从算法理解、题型识别、代码实现，到复盘进步。 这不是一份只给自己看的做题记录，而是一份可以拿来查、拿来学、拿来复盘的 OI 算法学习手册。 公众号：进步有法 微信：17875487211 QQ：1802019416 写在前面：这份资料为什么值得读 很多同学学习信息学竞赛， 阅读全文

摘要： 目录定义性质一、兰道定理（竞赛图的判定）比分序列：将每个点的出度从小到大排序的序列。定理内容：定理证明拓展二、竞赛图缩点后拓扑序成链状，拓扑序小的点向所有拓扑序比它大的点连边。（1）与SCC，拓扑序相关推论：1.根据成链状容易发现当不存在位置i满足以下条件，图为强连通图。2.在同一个SCC中在比分序 阅读全文

摘要： 目录前言蒙特卡洛树搜索的适用范围蒙特卡洛树搜索的作用算法流程前置：蒙特卡洛方法流程算法的设计思路：具体流程：简单描述：选择（算法的核心）扩展模拟回溯优化使用估价函数选择要扩展的点，而不是完全随机适当剪枝拓展总结参考文献 前言 人工智能Alphago，成为最顶尖的围棋大师，不由得让人产生探索它背后的算 阅读全文