Codeforces Round 1009 (Div. 3) 题目讲解 ABCDEFG (CF2074)

合集 · 题目讲解 (117)

Parts

Description

C:
考虑y作为x,y,x^y中最小的数的情况，然后考虑跟y中第一位bit是1的位置。
D:
枚举x，计数。
E:
鸽笼原理，随机化后得到大概率可以缩小范围到空的解。
F:
横着切、竖着切。
G:
区间作为状态的DP。

Comments

特大小特 2025-03-12

C题我胡乱写了个二分居然也过了[笑哭]我自己都不知道什么原理

♥ 13 ↩ 7

maomitgd 2025-03-12

今天是植树节，我们不要忘记暴力剪枝，多写线段树，二维线段树，二叉搜索树，平衡树，红黑树，小根二叉树，替罪羊树，仙人掌树，主席树，树链剖分，树上删边，树上DP，动态树，霍夫曼树，决策树，B-树，表达式树，二叉查找树，AVL树，Trie树，B+树，B*树，珂朵莉树，线段树，树状数组，后缀树，子母树，虚树，圆方树，树套树，zkw线段树，矩阵树，基环树，环套树

♥ 7

陵城起爱抚 2025-03-12

佬，以后cf题解就看你了[星星眼]

♥ 7 ↩ 2

快乐盾斧侠 2025-03-11

E题感觉这么做也不确定吧，因为你一千五百个点我可以让你第一第二第三个是什么-1e18到1e18这类的，然后每次都给你一个比较边缘的点，这么做还一定可以吗，我也想过这种思路但是没敢写总感觉不断的内部找每次最多就能排除一个点感觉不是很行啊[笑哭]

♥ 7 ↩ 7

Wave0466 2025-03-11

好快的题解[星星眼][星星眼]

♥ 4

TravellerC 2025-03-12

upup我想问一下，2秒钟最多能进行多少次运算啊？还有就是像题目中给出了“所有测试样例的m总和不超过2e5”，这样的时间复杂度该怎么算？[星星眼]

♥ 4 ↩ 4

新世纪倒霉战士 2025-03-13

前几天st表写麻了，c只枚举了20位，本来可以上分的[笑哭]

♥ 2 ↩ 1

言叶抱诚头 2025-03-13

F题听懂了，而且在听的时候想到了其他思路，可以遍历边长1的正方形到边长31的正方形，每次都贪心的将区域尽可能填满第一次将边长为1的正方形全填满，记录答案ans=填1的个数第二次将边长为2的正方形填入其实相当于取出4个边长为1的，再放1个边长为2的，则对ans的变动相当于ans=ans-填2的个数*3 第三次同第二次一样，相当于取出4个边长为2的，放一个变成为4的，ans=ans-填4的个数*3 …… 至于长度为2^n的正方形能填几个，其实就是缩完后的面积/（2^n*2^n）至于怎么缩，就是up二进制末尾0的结论了。

♥ 2

胡虎生炜 2025-03-12

c题没听懂啊，怎么想到如果0111111不行的话别的都不行

♥ 2 ↩ 3

lxjjjjjjjj_ 2025-04-28

D题，中间讲错了吧，（-y1，y1）一共是2*y1+1个数

♥ 1 ↩ 1

bestlucktome 2025-03-13

请问G的状态是啥意思，选这个边吗

♥ 1 ↩ 4

转基因zzz 2025-03-12

泰强了[打call]

♥ 1

煮鸡蛋要煮千年 2025-03-13

cout后面+endl可以在使用ios的情况下通过吗？我用ios+cout的时候没加endl老是不通过，加了endl就过了[笑哭]

♥ 1

卢本炜咯 2025-03-12

up会讲G题吗

♥ 1 ↩ 1

upsy 2025-03-12

想问一下屏幕画笔是什么软件？

♥ 1 ↩ 1

interfaces 2025-03-12

F 题有点意思，感谢主播！[支持]

♥ 1

巴图工程师的榔头 2025-08-12

谢谢主播重讲了一遍C题,第一遍确实听不懂[脱单doge]

-雪花落下 2025-03-14

geometry forces，这场的后面几道几何题好有意思

↩ 4

tmzcccc 2025-03-13

好爱主播啊

一叶知秋12345678910 2025-03-12

#define<bits/stdc++.h> #define endl '\n' using namespace std;int main() { int n; std::cin >> n; while (n--) { int a, b, c, d; std::cin >> a >> b >> c >> d; std::cout << (a == b && b == c && c == d ? "Yes" : "No") << '\n'; } return 0; }我是萌新，想请问一下为什么这样写会compilation error.

↩ 2