随笔分类 - 学习笔记
发表于 2022-07-18 18:58阅读：46评论：0推荐：0
摘要：莫队说： 众所周知，"莫队算法"是用于一类离线区间询问问题的常用算法，以适用性广、代码量短、实际运行速度快、适合骗分 等优点著称，广泛在OI/ACM中被使用和研究。 莫队作为基于暴力的离线算法，降低时间复杂度的主要方法在于，对各询问作出合适的处理。简单说，通过对各讯问进行合理的排序，使得后面的询问可
阅读全文 »
发表于 2022-03-07 20:23阅读：214评论：0推荐：0
摘要：#二分图判定 定理：一张无向图是二分图，当且仅当途中不存在奇环（长度为奇数的环）。 依据此定理，我们可以用染色法进行二分图的判定。大致思想为：尝试用黑白（c = 0或1）两种颜色标记图中的结点。当一个节点被标记后，它的所有相邻节点被标记为与它相反的颜色(c ^ 1）。若标记过程中产生冲突，则说明图中
阅读全文 »
