摘要：题意:给你四个正整数$A,B,C,D$,且$A\le B\le C \le D$,有$A\le x\le B\le y\le C \le z\le D$,求最多有多少组$(x,y,z)$能构成三角形. 题解:这题数据范围最大是$5*10^5$,所以我们肯定不能枚举$x,y$,但是由于题目限定我们知道 阅读全文

摘要：题意:给你一个数列,求所有子序列对的$lcm$,然后求这些所有$lcm$的$gcd$. 题解:我们对所有数分解质因数,这里我们首先要知道一个定理: ​ 对于$n$个数,假如某个质数$p$,这$n$个数中有$\le n-1$个数的质因数包含$p$，那么他们的$lcm$中一定不含$p$这个因数,随意我们 阅读全文

摘要：题意 :给你两个指数类型的数$Am$和$Bn$,比较他们的大小.保证底数和指数中最多只有一个为０. 题解 :题目数据非常大,肯定不能直接比较.由换底公式和$Log$函数的性质我们知道:\(LogA^m=mLogA\),又因为$Log$函数是单增的,我们便可以用它来进行大小的比较.这里要注意当底数为0 阅读全文