摘要：
原题链接 题解 给定一系列关系，然后求出最多有几个坏人 关系如下： 1.如果 \(A\) 说 \(B\) 是好人 若 A 是好人 ，则 B 也是好人 若 A 是坏人 ，则 B 也是坏人 2.如果 A 说 B 是坏人 若 A 是好人 ，则 B 是坏人 若 A 是坏人 ，则 B 是好人 我们构建集合，令 阅读全文
posted @ 2024-06-13 23:34
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.先想想能不能暴力？ 发现好像不行，因为不知道哪些元素组合的按位与能恰好有k个1 2.观察数据范围，发现 \(a_i \leq 63\) 也就是说，按位与的结果最大不会大于63 ，即 6 位 1 ，这暗示着我们可能可以从这里入手，即遍历所有按位与的情况，然后判断每种有k个1的按位与 阅读全文
posted @ 2024-06-13 21:16
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 先不考虑k的限制，而是考虑对于任意一个数，存不存在一个k使得题目所给等式成立 当 \(n·k\) 没有进位时，等式一定成立 (赛时也许想到这就够了) 假如有进位呢？ 对于任何一个位数大于1的数，必有 \(D(n) \lt n\) （想想十进制是怎么表示数的） 而对于位数为1的数，有 阅读全文
posted @ 2024-06-13 19:58
纯粹的
阅读(145)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.由于一回合可以使用多次技能，所以直接二分回合数即可 2.回合数最多为 \(4^{10}\) code #include<bits/stdc++.h> using namespace std; #define ll long long ll a[200005],c[200005]; 阅读全文
posted @ 2024-06-13 19:11
纯粹的
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号