仰望星空的蚂蚁

摘要： 1.1 1.1 1.1 群 ： G G G是一个群需要满足：结合律，存在单位元， G G G中所有元素都有逆元 1.2 1.2 1.2 阶 ：当群的元素个数是有限多个时，群的阶就是元素的个数。元素的阶就是最小的正整数 k k k使得 x k = e x^k=e xk=e。 1.3 1.3 1.3 子 阅读全文

摘要： 难以评价。。。 首先，没有负环等价于差分约束有解。这谁想得到啊qwq 那么记变量 { x i } \{x_i\} {xi​}，相当于满足若干不等式。假设我们得到了一组合法的 { x i } \{x_i\} {xi​}，那么显然 x 1 ≥ x 2 ≥ . . . ≥ x n x_1\ge x_2\g 阅读全文