摘要: E.Max/Min 原题链接 题意简述 给你一个长为 \(N\)的序列 \(A=(A_1,\ldots,A_N)\) . 计算 \(\displaystyle \sum_{i=1}^{N-1}\sum_{j=i+1}^{N}\left\lfloor\frac{\max(A_i,A_j)}{\min( 阅读全文
posted @ 2025-05-24 14:37 usedchang 阅读(14) 评论(0) 推荐(0)
摘要: D.Masked Popcount 原题链接 题意简述 给你两个数 \(N\) 和 \(M\), 计算 \(\displaystyle \sum_{k=0}^{N}\) \(\rm{popcount}\)\((k \mathbin{\&} M)\), 其中popcount是二进制中1的个数,结果在模 阅读全文
posted @ 2025-05-24 12:12 usedchang 阅读(11) 评论(0) 推荐(0)
摘要: 友情链接 欧几里得算法 简述 欧几里得算法(也称辗转相除法)是用来求解两个非负整数 \(a\) 和 \(b\) 的最大公约数的经典算法。其核心思想是 \(gcd(a, b) = gcd(b, a \,mod\, b)\),当 \(b=0\) 时,\(gcd(a, 0) = a\)。 证明 1.我们知 阅读全文
posted @ 2025-05-24 00:15 usedchang 阅读(80) 评论(0) 推荐(0)