reinforest

摘要： AT_arc_164_a 题意描述 给定 \(n\) 和 \(m\)，判断 \(n\) 是否能够表示成 \(m\) 个 \(3\) 的整数次幂之和。 简要题解 将 \(n\) 转化成 \(3\) 进制，计算每个数位和 \(sum\)，因为每个数位的贡献是 \(3\) 的整数倍，每次增加一个指数会带来 阅读全文

摘要： 二分图 二分图是什么 二分图的节点有 \(2\) 个集合几何组成，且两个集合没有边。 二分图的性质 把二分图红蓝染色，每一条边只连接一个红节点和一个蓝节点。 一个图是二分图的充要条件是这个图没有长度为奇数的环。 二分图的判定 在一个图上进行 dfs 红蓝染色，如果出现冲突（有一条边连着相同的颜色的点 阅读全文