CF1552 BCD 比赛链接 B 由于最终获胜的运动员有且仅有一个，可以通过两两之间比较必有一人胜出得出 所以，如果有一个运动员可以击败其他所有运动员，那么将运动员编号 111 到编号 nnn，顺次比较，每次只留下获胜的一个运动员，那么将最后剩下的一个运动员再和全部运动员比较一次，如果失败则无解，成功则得解。可以用反证法证明，中间运动员一定不是要求的解。 点击显/

老方法（无法使用）： 只需要将 github.com/… 改为 github.com.cnpmjs.org/… 即可使用镜像库clone 新的代理源：https://mirror.ghproxy.com/ 在原有的 clone 连接前面加上https://mirror.ghproxy.com/即可使用代理。 git clone https://mirror.ghproxy.com/https:

该总结分为两部分，第一部分为博客中的算法题目分类，第二部分为一些经典算法。 ACM算法复习 在大三下学期开始重新复习算法，并做了以下一些记录笔记，优化了很多算法的写法： 平行四边形DP优化 线段树，普通线段树，动态加点线段树，区间上界限制操作，区间历史最值操作等 字符串相关算法，包含Trie树，KMP，AhoCorasick自动机，后缀数组，后缀自动机，Hash，回文串匹配Manach 日记