Johnny

摘要： 二分图又称作二部图。 定义：设 \(G=(V,E)\) 是一个无向图，如果顶点 \(V\) 可分割为两个互不相交的子集 \((A,B)\)，并且图中的每条边 \((i,j)\) 的顶点分别属于 \((A,B)\)，则称 \(G\) 为二分图。 显然图 \(G\) 是二分图，当且仅当图中无奇环，因为用 阅读全文

摘要： 传送门 题意： 给长度为 \(n\) 与 \(n-1\) 的序列 \(A\) 和 \(B\)，所有元素都在 \([0, M-1]\) 内。 一次操作：将 \(A_i\) 增加 \(1\)。 目标：满足 \((A_i + A_{i+1}) \bmod M = B_i\) 求最少操作次数。 \(?\) 阅读全文

摘要： T1 传送门 首先对于一个排列，\(T=\sum_{i=1}^{n}a_i\times i\)。由于 \(i\) 越大，权重越大，所以将 \(a\) 排序计算 \(T\) 一定是最优的。 现在把一次操作转化成删除一个数再加进一个数。 设旧数为 \(a\) 新数为 \(b\), \(a\) 的位置为 阅读全文

摘要： 提示：本篇文章只讲数论分块(也叫整除分块)的基本形式，感兴趣可以自行查阅资料。 update 2025.11.09 添加时间复杂度分析 几个定义 分块： 顾名思义，就是把一个区间分成几小块，然后对于每个块进行单独的处理。它的核心思想是将一个大规模的输入划分成更小的“块”，然后针对每一块单独处理。（只 阅读全文