Codeforces Round 1008 (Div. 2) 题目讲解 ABCDEF (CF2078)

合集 · 题目讲解 (117)

Description

B:
Functional graph https://www.bilibili.com/video/BV1mC411b7sU
C:
构造，取尽量大避免重复
D:
贪心，注意如何证明
E:
逐位思考，位运算
F:
取模大数 https://www.bilibili.com/video/BV194421F7na
组合数学公式推导

Comments

ZnZrYb 2025-03-11

可以可以，这官解到现在还没出，佛了[笑哭]

♥ 3 ↩ 1

ChugEular 2025-03-12

f 讲的好[支持]

♥ 2

一叶知秋12345678910 2025-03-16

void solve() { long long t0=0,t1=0; for(int i=0;i<30;i++){ if(i%2==0)t0|=1ll<<i; else t1|=1ll<<i; } cout<<t0<<endl<<flush; long long x0,x1; cin>>x0; cout<<t1<<endl<<flush; cin>>x1; cout<<"!"<<endl<<flush; long long q; cin>>q; vector<int>a(30,0); for(int i=1;i<30;i+=2){ if(x0>>i&1){ a【i】=x0>>(i+1)&1; }else a【i】=2; } if(x1&1)a【0】=2; else a【0】=x1>>1&1; for(int i=2;i<30;i+=2){ if(x1>>i&1){ a【i】=x1>>(i+1)&1; }else a【i】=2; } long long res=0; for(int i=0;i<30;i++){ if(q>>i&1)res+=1ll<<(i+1); else{ if(a【i】==2)res+=1ll<<i; else if(a【i】==1)res+=1ll<<(i+1); } } cout<<res<<endl<<flush; } 能请问一下为什么E题这样写测样例的时候会得到的都是一些很大的数，但是在提交之后却能ac？

↩ 6