摘要: 贪心,会不了一点。 阅读全文
posted @ 2023-11-14 10:02 MC铁锭233 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目除 G 都不算难。 阅读全文
posted @ 2023-11-12 11:10 MC铁锭233 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 考查知识点是割点和桥以及对 tarjan 算法的理解。 阅读全文
posted @ 2023-11-09 14:48 MC铁锭233 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 数学构造题。 我们知道,分数相加有通分这一步。所以当 \(n=p^k\) 且 \(k\) 为正整数,\(p\) 为质数时无解,我们构造不出来这样的分数,使得通分完后分母不小于 \(n\)。 证明:根据唯一分解定理以及求解多个数的最小公倍数的过程,可以得到 \(b_i = x \times p^m(m 阅读全文
posted @ 2023-11-09 10:49 MC铁锭233 阅读(18) 评论(1) 推荐(0) 编辑