Zhengggggg的博客

这题题意是给你n个装有ai酒的桶，让你从中匀出s公升的酒并且让所有桶中酒尽量在一个数量上，输出桶最少酒的数量。 这题读错了题意卡了好久。 #include<bits/stdc++.h>#define ll long long using namespace std;ll n,s,sum;ll a[1010];int main(){ cin>&g...

题意：给你一个a数组，a数组每次每个数都加一，有q次查询每一查询加L次到加R次中出现的所有不重复的数字个数。题解：先将a数组排序，在将a和a+1的差值算出来，然后将差值排序，然后再将差值求前缀和，这个代表在没有增加的情况下有多少个不同的数字，然后每次查询的时候，将前缀和加上增加后的出现的新数字的个数就是答案。#include<bits/stdc++.h>#define ll...

题意：对于每一次询问，求上式的值题解：把a排序，由于分母的范围很小 [2,30]，可以枚举，对于每一次询问p，枚举分母 i 时，可以找出a中分母等于 i 的那一段，预，处理前缀和，用于此时直接加。记得要卡内存。。。如果 1<a[i]<=p ，那么 ceil(log p(a[i])) = 1 。如果 p<a[i]<=p^2，那么 ceil(log p(a[i...