摘要：
题目大意 有 \(T\) 组询问，每组询问给定三个整数 \(c,d,x\) 问有多少对 \((a,b)\) 使得 \(c\times \mathrm{lcm}(a,b) - d\times \gcd(a,b)=x\) \((1\leq t\leq 10^4，1\leq c,d,x\leq 10^7) 阅读全文
摘要：
题目大意 给定两个仅由小写字母组成的字符串 \(x\) 和 \(y\)。 如果一个序列仅包含 \(|x|\) 个 \(0\) 和 \(|y|\) 个 \(1\)，则称这个序列为合并序列。 字符串 \(z\) 初始为空，按如下规则由合并序列 \(a\) 生成： 如果 \(a_i=0\)，则把 \(x\ 阅读全文
摘要：
题目大意 给定由 \(n(1\leq n\leq 2\cdot 10^5)\) 个正整数组成的数列${a_n}$，你需要把这个数列分成若干个连续段，使得每个连续段内任意两个不同位置上数字的乘积不为完全平方数。初始时你可以把不多于 \(k (0\leq k\leq 20)\) 个位置上的数修改成任意正 阅读全文