摘要：
题目 Tk的染色树 题解 这题是一个诈骗题，我们可以分析一下，如果有一棵树，选择两个叶子节点进行染黑，这样的操作会比不选择叶子节点染黑然后加上单独染叶子节点效果更好，所以我们只需要每次选择两个叶子节点染黑即可，偶数就是所有叶子节点之和，但是如果是奇数呢，还有一些是没有染黑的，那我们只需要找到树上权值 阅读全文
posted @ 2025-04-21 18:54
PZnwbh
阅读(21)
评论(0)
推荐(0)
摘要：
题目 Tk的排列间异或 题解 这是一道构造题，要求异或后的和最大，那我们要秉持不浪费的原则，从高位枚举，确保每一个1都最终保留了下来。如果一个数和另一个数匹配最佳，那么另一个数的最佳匹配也应该是它。举几个例子后不难发现。每次2 bit 到后面的数，都会匹配前面相邻的数。 example n = 10 阅读全文
posted @ 2025-04-21 11:37
PZnwbh
阅读(47)
评论(0)
推荐(0)
摘要：
题目 真爱粉Tk（三） 题解 根据题意，像这种最大值最小，最小值最大的问题，就引导我们要用二分。对于一个元素而言，我们要怎么知道他有多少个25对呢？我们可以存储2的个数，每次遇到5就可以和前面c2个2结合形成25对，所以我们可以存储下来当前元素有多少个2，多少个5，还有多少个25对，每次拼接就增加了 阅读全文
posted @ 2025-04-21 10:37
PZnwbh
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号