随笔分类 - 算法
高维前缀和(SOSDP)
摘要：高维前缀和(SOS dp) A Xor B Problem again 二维前缀和 for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j -
并查集判断(DSU)二分图
摘要：并查集(DSU)判断二分图 题目链接 二分图 性质 当且仅当图中不存在奇数环 偶数环时 可以扭成这样 但奇数环则不可以 从染色法的角度来考虑：假设一个二分图中左边标号为1，右边标号为2。 则对于一个环来说 1 -> 2 -> 3 -> 4 -> ... -> n, 假设当前1的标号为1，根据二分图的
