随笔分类 - 学习笔记
板子速查
摘要:基础 二分答案 int find1(int x) { int l = 1, r = n; while(l < r) { int mid = (l + r) >> 1; if(check(mid)) l = mid + 1; else r = mid; } return l; } // l:第一个不满
图的连通性(tarjan) 学习笔记
摘要:本文可能含有:部分代码省略,部分资源来源于网络,极其模糊不清的语言表述,粗浅到浮于言表的对于此算法的认识。 本文仅用于个人学习与报告使用。若有侵权,请洛谷私信联系笔者要求删除。 就连上述文字都是抄袭大佬 @GClock_519 的,可以看得出笔者拙劣的语文水平( 图的连通性相关,顾名思义,可以理解为