10 2023 档案
摘要:CF1822 G1. Magic Triples (Easy Version) \(1 \leq a_i \leq 10^6\) 题解 显然关键在于\(j\),我们不妨枚举\(j\),显然\(a[i]\)是\(a[j]\)的约数 对于每个\(a[j]\)来说,枚举其约数,然后即可求出倍数\(b\),
阅读全文
摘要:CF1878 F.Vasilije Loves Number Theory 题解:约数个数 + 取模性质 对\(n\)质因子分解得到,\(n =p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\) 那么显然\(d(n) = (\alpha_1 + 1)\ti
阅读全文
摘要:The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\)
阅读全文
摘要:C. Jellyfish and Green Apple 题解 显然\(n \% m =0\),答案一定为\(0\) 如果\(n > m\),我们显然可以将\(n / m\)的苹果分给每个人,然后再处理$n % m $ 如果\(n < m\),我们一定会将所有苹果一直对半切直到\(n > m\),所
阅读全文