摘要：
【题目】C. Ultimate Weirdness of an Array 【题意】给定长度为n的正整数序列，定义一个序列的价值为max(gcd(ai,aj)),1<=i<j<=n，定义f(i,j)为移除序列i~j后剩余序列的价值，求Σf(i,j)。1<=n,ai<=2*10^5。 【算法】数论+线 阅读全文
摘要：
【题目】A. Bear and Prime 100 【题意】有一数字x，每次可询问一个数字y是否x的因子，最后输出数字x是否素数，要求询问次数<=20。 【题解】容易发现[2,100]范围内的非素数一定能分解为[2,47]范围内的素数的乘积，所以只需要询问[2,47]范围内的15个素数。 平方数需要 阅读全文