摘要: 记录一些构造题,也许不会太频繁更新(谁没事做这种神秘题) #8233. Operator Precedence 题目让你构造一个类似和的积等于积的和,然后和不能为 \(0\),\(a_i\) 也不能为 \(0\)。 考虑和的积肯定不能太大,也就是相差大于 \(1\) 的肯定没几个。 考虑一组最小的组 阅读全文
posted @ 2025-10-22 23:44 kkxacj 阅读(4) 评论(0) 推荐(0)
摘要: 题目传送门 比较简单的题,不过有很多有趣的东西。 题目大意是说,一棵树 \(n\) 个点,边有边权(\(1\le v \le 10^6\),为正整数),然后定义 \(f_i\) 表示 \(i\) 到所有叶子结点(定义为度数为 \(1\) 的点)的最大值。 然后要选出一个最大的联通快,使得 \(max 阅读全文
posted @ 2025-10-22 22:48 kkxacj 阅读(3) 评论(0) 推荐(0)