摘要：
引理 先手获胜当且仅当先手可以在忽略后手的情况下操作完整个区间，且后手可操作的部分的长度小于等于 \(c1\)。 注：后手可操作的部分指后手能操作的最靠左的点到后手能操作的最靠右的点的距离。 证明 充分性： 在满足以上条件的情况下，先手只需要利用任意次操作将后手无法处理的区间染色，之后用一次操作染完 阅读全文
posted @ 2025-10-07 16:45
UserJCY
阅读(6)
评论(0)
推荐(0)
摘要：
题面 题意 给定一棵 \(n\) 个节点的树，每次选择一个节点复制，每次操作后求生成树个数。（\(n \le 5000\)） 做法 首先我们考虑一个树操作过后会变成什么。 这是原图： 进行第 \(1\) 次操作后： 同理，进行前 \(3\) 次操作后： 我们可以发现，操作后即为将原树复制一遍，黑边为 阅读全文
posted @ 2025-10-07 15:05
UserJCY
阅读(20)
评论(0)
推荐(0)
摘要：
构造题 解题思路 贪心。优先满足想交朋友数最多的人。每次排序，让能交朋友多的人分别和第二，第三，……，交朋友。 代码实现 循环进行贪心分配。每次循环先排序，再分配朋友并更新需求。 代码 #include<bits/stdc++.h> using namespace std; int n; bool 阅读全文
posted @ 2025-10-07 15:02
UserJCY
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号