JUST CODE IT

涨姿势了 a^b这种类型进行比较或者存储取对数 #include #include #include #include #include #include #include using namespace std; const long long INF=1e18; int main(){ int n,m,a,b; cin>>m>>n>>a>>b; set s;

题解传送门 里面写到了方差的展开，把O(n*m)优化到了O(n) 前缀和！！！！！ 注意要把INF写的大一点 #include #include #include #include #include #include #include #include using namespace std; int main(){ int n,m; scanf("%d%d",

这题看了讨论区的说就与1和2有关 自己真欠缺思考。如果两个数a,b不为1或者2 。a+b/(a*b)=0 如果取一个1和一个不为1的，a+b/(a*b)=1 取两个1，a+b/(a*b)=2 取两个2，a+b/(a*b)=1 然后只要保存1和2的个数就行 #include #include #include #include #include #include

把n项连续的求和公式写出来 n=len*a1+len*(len-1)/2  len代表长度 变形一下。len最大取sqrt(2*n) 然后遍历求a1 #include #include #include #include #include #include #include #include #include using namespace std; int main(){

排序找中位数 #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n; scanf("%d",&n); int a[10001]; for(int i=0;i<n;i++){ scan

等比数列求和，然后快速幂 (a/b)%mod=a*b^(mod-2)%mod #include #include #include #include #include #include #include #include #include using namespace std; int mod=1000000007; long long ksm(int len,int x)

思路就是二进制 把所有的数累加起来，然后看二进制有多少个1 转换一下，因为2^1e6很大，存不下，可以用数组记录二进制的大小 然后对数组进行二进制加法。求出来最后1的个数 例如 样例 a[1]=2 a[2]=1 a[3]=2 然后二进制加法计算 a[1]=0,a[2]=0.a[3]=1,a[4]=0;a[5]=1; 对应相加：2^3+2^5=24 就是输入的和 判断二进制中1的个数

类似于3的倍数。 9的倍数，各项加起来一定是9的倍数 10的倍数，肯定有0 所以只要把5的个数记录下来，遍历。判断几个5相加能组成9的倍数 然后必须有个0. 最后输出就好 #include #include #include #include #include #include #include #include #include using namespac

分两种情况。 1  不循环，就是按照0--n-1遍历找最大和 2  循环。那么区间肯定是过了起点 然后总和减去这个最小字段和。 判断两种情况的大小 #include #include #include #include #include #include #include using namespace std; const int mod=1e9+7; i

#include #include #include #include #include #include #include using namespace std; const int mod=1e9+7; int main(){ int n; int a[1010]={0}; a[0]=a[1]=1; cin>>n; for(int i=2;i<=n;i++)

打字不方便，还是写字吧！ #include #include #include #include #include using namespace std; long long ex_gcd(long long a,long long b,long long &x,long long &y){ if(b==0){ x=1; y=0; return a; } long