摘要：
题目： 给出一个很大的整数x，以质因数分解的方式给出，请问有多少对x的因子是互质的。 分析： 来枚举一下样例，可以发现12的因子有1,2,3,4,6,12。互质的因子对为(1, 1), (1, 2), (1, 3), (1, 4), (1, 6),(1, 12), (2, 1), (2, 3 阅读全文
摘要：
题目： 给出长度为n的序列，计算其所有子段的答案和$(\sum_{l=1}^{n}\sum_{r=l}^n g(l, r))$。对于子段$[l, r]$的计算公式$g(l, r)$=l到r之间合并后的块数。 合并：对于$i$ $(2 <= n)$，若$a_i = a_i-1$，他们可以被看做 阅读全文
摘要：
题目： 给出一个长度为$1e5$的矩阵序列和$1e5$次询问，每次询问给出两个上下界矩阵，保证大矩阵包含小矩阵，请输出矩阵序列中所有能包含小矩阵且被大矩阵包含的矩阵面积和。矩阵不能被旋转。 **包含：**A包含B，当且仅当A的长宽都大于B，或者A的长等于B，宽大于B，或者A的宽等于B，长大于 阅读全文
摘要：
题目： 有一个长度为n的战斗序列，每次取序列的前两个人PK，能力值高者获胜，留在第一位，败者会被放到序列的最后一位。有q次询问，战斗了k轮后第i个人的胜利次数。 分析： 能力最高的人到序列的第二位的时候，其他人将不可能再胜利了，将这个轮数记为round，round轮之后就被固定了。那么我们只 阅读全文