Bellala

摘要： 题意： 多组测试，每次输入 \(n\)，问有多少对整数 \((a,b)\) 满足 \(1\le a\le b \le n\) 且 \(\gcd (a,b) = a\oplus b\) \(T\le 1e4, n\le 3e7\) 思路： 设 \(g=\gcd (a,b)\) ，则根据题目条件必有 \ 阅读全文

摘要： 题意： 环上有n个正整数。现将环切成k段，每段至少一个数字。 一个切分方案的价值为每段数字和的最大公约数。对k=1,2,…,n输出最大价值。 \(n\le 2000,1\le a_i\le 5e7\) 思路： 价值一定是 \(\sum a_i\) 的因数！ 另外如果分成 \(k+1\) 段的 gcd 阅读全文