摘要:
这题题目的重要信息就是n很小并且面积要相等 因为每次都要切断,我们每次切割完的蛋糕一定要平分成功,因此我们每次切都要按x/n的倍数切 这个n代表当前这块蛋糕要分为几块,并且切完的两块蛋糕,每个蛋糕要分为几块也是固定的,因为面积要相等。 #include<bits/stdc++.h> using na 阅读全文
摘要:
A题 找两两比列,按2的次幂进行划分 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const int N=1e5+200; const int mod=1e9+ 阅读全文
摘要:
首先,每位独立考虑 其次,我们发现是求区间和,因此区间内中的数的对应位,1多就填0,0多就填1,一样多优先填0 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; co 阅读全文