Nebula

摘要： ######前言 咕了大半年，我回来了 ~~说实话当鸽子的感觉挺不错？？？~~ 原题链接 #题意 给定一个伪代码，判断他总共需要进行几次操作，用多项式形式输出。 #题解 首先，这是一道模拟题，~~发现性质的话比较水~~ ##输入及处理 ###对于 loop 和 op 我们能够很容易的发现，对于任意的 阅读全文

摘要： 莫队说： 众所周知，"莫队算法"是用于一类离线区间询问问题的常用算法，以适用性广、代码量短、实际运行速度快、适合骗分 等优点著称，广泛在OI/ACM中被使用和研究。 莫队作为基于暴力的离线算法，降低时间复杂度的主要方法在于，对各询问作出合适的处理。简单说，通过对各讯问进行合理的排序，使得后面的询问可 阅读全文

摘要： #二分图判定 定理：一张无向图是二分图，当且仅当途中不存在奇环（长度为奇数的环）。 依据此定理，我们可以用染色法进行二分图的判定。大致思想为：尝试用黑白（c = 0或1）两种颜色标记图中的结点。当一个节点被标记后，它的所有相邻节点被标记为与它相反的颜色(c ^ 1）。若标记过程中产生冲突，则说明图中 阅读全文