摘要：首先有gcd(a,b)==gcd(b,a%b)这个复杂度最差也是log2的 因为大数对小数取余的时候 这个小数如果是比大数的一半大 那么取余完会比大数的一半大，如果小数比大数的一半小 那么取余完还是会比大数的一半大，所以最差也是log2的。 然后是ax+by=c有解的充要条件是c整除gcd(a,b) 阅读全文

摘要：链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网 给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007； 2. 执行a = s； 阅读全文

摘要：E 题意：给你一个长度为n的数组和k,问你这个数组的所有长度为k的子序列的和的平方的异或和是多少，数据保证Cnk<=1e5,n-1e5; 题解：搜索，直接跳过0节点就可以了 H: 题意：给你一个长度为5e5的括号序列，只包含左括号和右括号，有m次操作(m<=5e5) 操作1是将括号反向，操作2则是问 阅读全文