随笔分类 -  二分

摘要：题意: 求第k个大于x且与p互素的数,其中k,p,x<=1e6. 思路: 二分+容斥. 二分这个数是mid,然后去检验(x,mid]间有多少个与p互素的数.可以用容斥算出[1,mid]和[1,x]区间内有多少与p互质的数. 代码: 1 #include<bits/stdc++.h> 2 using 阅读全文

摘要：题意：给你N个数，代表冰淇淋球直径，要求每个冰淇凌由K个球组成，并且下层球的大小至少是上层球的2倍。问最多能做多少个冰淇凌。 分析：二分+贪心。我们先假设一个答案x为最多能做冰淇凌的个数，然后再验证它能不能做出来。二分这个x，就行了。验证的话，贪心的选取，也就是一层一层的做。第一层肯定选直径最小的x 阅读全文