二分答案，假设当前木棍长度为  ，那么初始每根木棍可以获得  根木棍，检查  是否成立即可，代码如下： using i64=long long; void mktx() { int n,k; cin>>n>>k; vector<int>a(n+1); for(int i=1;i<=n;i++) cin>>a[i]; auto check=[&](int mid)->bool { i64 sum=0; for(int i=1;i<=n;i++) sum+=a[i]/mid; return sum>=k; }; int...

void mktx() { int n; cin>>n; vector<int>l(n+1,0),r(n+1,0),d(n+1,0); for(int i=0;i<n-1;i++) { int a,b; cin>>a>>b; if(!l[a]) l[a]=b; else r[a]=b; d[b]++; } int root=0; for(int i=1;i<=n;i++) { if(l[i]&&r[i]) { if(l[i]>r[i]) swap(l[i],r[i]); } else { if(l[i]&...

本质就是求  的二进制表示中  的个数，直接调用内置函数即可解决，代码如下： void mktx() { int n,m; QuickRead::cin>>n>>m; int x=(n^m); QuickRead::cout<<(x==0?0:__builtin_popcount(x)); }

多测使用全局树状数组时一定要记得清空

#我的秋招日记#

其实这题当"qcjj"和"qcay"子序列数量相等时，输出任何包含"qc"子串的内容都是可以的，看了一大波提交没有输出其他内容的，有点儿小失望，本来想看有多少人输出"qcmm","qcnn","qcgg"的(，具体实现方式不再赘述（std输出的"qcmm"） void mktx() { int n; string s; cin>>n>>s; i64 q=0,qc=0,qcj=0,qcjj=0,qca=0,qcay=0; for(auto c:s) { if(c=='q') q++; else if(c=='c') qc+=q; else if(c=='j') { qcj...

H 这题的std做法时间复杂度是的，但想到今天是愚人节，想让大家开心一下，于是的做法也放过去了。 按题意模拟即可，整个过程中只会用到的逆元，因此我们可以提前求出的逆元，将时间复杂度控制到。 参考代码（pypy3）： mod=10**9+7 def qmi(a,b): res=1 while b: if b&1: res=res*a%mod b>>=1 a=a*a%mod return res inv=qmi(100,mod-2)%mod def mktx(): k,P=map(int,input().split()) s=input() p=list(map(int,inp...

AC代码如下： #include<bits/stdc++.h> using namespace std; using i64=long long; using u64=unsigned long long; using i128=__int128; using u128=unsigned __int128; void mktx() { int n,m; cin>>n>>m; vector<int>a(n+1); for(int i=1;i<=n;i++) cin>>a[i]; while(m--) { int op,l,r; c...

#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727829136151941120  要求对数字进行去重并从小到大排序输出，直接使C++中的STL——set即可，代码如下： #include<bits/stdc++.h> using namespace std; void mktx() { int n; cin>>n; set<int>s; for(int i=0;i<n;i++) { int x; cin>>x; s.insert(x); } for(auto x:s) cout<<x...

https://www.nowcoder.com/discuss/727827691579191296    按题意模拟，字符串没有空格时直接输出字符串的长度，有空格时就从后往前找到第一个空格处id，然后从id+1处开始截取，即可得到最后一个单词的长度，代码如下：  #include<bits/stdc++.h> using namespace std; void mktx() { string s; getline(cin,s); if(s.find(' ')==-1) cout<<s.size(); else { int id=s.rfind(' '); strin...

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=74838974其中v[i]存储二进制第i位为1的数，s[i]存储二进制第i位为1的数中都有哪些位为1，res[i]存储二进制第i位为1的数的编号