摘要：
思路 我们把关系想成一张图，每次输入就给两个人连一条边。 因为一个人只有两种选择，所以我们在一个联通块内随便找一个点，跑一遍搜索，找出这个联通块内的答案。代码如下。 void dfs(int u,int color) { cnt2++;// cnt2是这个连通块内的总点数 cnt1+=color;/ 阅读全文
posted @ 2024-07-16 21:08
merlinkkk
阅读(120)
评论(0)
推荐(0)
摘要：
思路 这里提供一种暴力做法。方法就是当边数到达一个值过后就不加边了。我取的值是 \(500000\)，实际上可以开大一些，只要 \(x \log x\) 不超时就行了。 代码 赛时提交记录 #include <bits/stdc++.h> using namespace std; #define i 阅读全文
posted @ 2024-07-16 21:06
merlinkkk
阅读(15)
评论(0)
推荐(0)
摘要：
题意 在长为 \(n\) 的序列 \(a\) 中 找出 \(k\) 个数，设它们的下表为 $p_1 \(，\)p_2$ 到 \(p_k\)，满足这 \(k\) 个数从小到大排列过后是一个公差为 \(1\) 的等差数列。求满足条件的 \(k\) 个数的最大的 \(p\) 减去 最小的 \(p\) 最小 阅读全文
posted @ 2024-07-16 21:05
merlinkkk
阅读(23)
评论(0)
推荐(0)
摘要：
CF1859A题解 思路 考虑一种极端情况，\(b\) 数组内的数全部比 \(a\) 大，这样也无法整除，所以这就是这道题的突破口。我们让 \(b\) 数组内的数全部比 \(a\) 里的大，最方便的实现方法就是把原数组内的最大的数放进 \(b\) 数组，剩下的放进 \(a\) 数组。注意特判无解情况 阅读全文
posted @ 2024-07-16 21:03
merlinkkk
阅读(29)
评论(0)
推荐(0)
摘要：
思路 拿到这道题，第一时间肯定想到是 \(dp\) 题目。 朴素 DP 用 \(dp_i\) 表示序列和为 \(i\) 的序列个数。因为原数组由奇数组成，所以 \(dp\) 只可能由 \(dp_{i-1}\)，\(dp_{i-3}\) 等等转移过来，若 \(i\in A\)，\(dp_i=0\)。即 阅读全文
posted @ 2024-07-16 21:01
merlinkkk
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号