摘要：emmmmm近日刚刚学习了LCA的倍增做法，写一篇BLOG来加强一下印象w 首先 何为LCA？ LCA“光辉”是印度斯坦航空公司(HAL)为满足印度空军需要研制的单座单发轻型全天候超音速战斗攻击机，主要任务是... LCA（Least Common Ancestors），即最近公共祖先，是指在有根树 阅读全文

摘要：1、排序算法（快排、选择、冒泡、堆排序、二叉排序树、桶排序）2、DFS/BFS 剪枝 哈希表3、树 ①遍历 ②二叉树 ③二叉排序树（查找、生成、删除） ④堆（二叉堆、左偏树、堆排序） ⑤Trie树 4、图（图论建模） ①最小生成树 ②最短路径 ③计算图的传递闭包 ④连通分量（其中要掌握并查集技术） 阅读全文

摘要：由于BLOG开得较晚因此刷题记录有一小部分不在下列（不过大多数都是水题因此没关系吧w. 分割线 2018.5.21: （新Blog的主机炸了，暂时在这里更新刷题记录Orz） 树上倍增+二分答案：[NOIP2012]运输计划 2018.4.29:（半期考要GG啦QAQQ想翘掉哇） 贪心：[NOIP20 阅读全文