摘要：$Digital root$ , $s(x)$ 表示将 $x$ 的各个数位相加的结果，当$base > 1$，数位大于2时显然有 $s(x) < x$, 从而最终x必然会变成一个单位数字记作 $s^*(x)$， $x$ 的 $digital root$。 考虑对于对于k进制数字 $x (mod \ 阅读全文

摘要：二分图定义：https://en.wikipedia.org/wiki/Bipartite_graph 考虑正问题，二分图的一个充要条件是图中所有的环都是偶环 * 。 从而加的边只能形成一个偶环，我们可以将二分图黑白染色，分为两个集合，这样合法边只有两种 1.横跨两个联通快的边。 2.在一个联通块且 阅读全文