摘要：
$Answer = A ^ B $ 的因子之和 将 $A$ 进行质因数分解$A = p_1 ^ {a_1} P_2 ^ {a_2} p_3 ^ {a_3} \cdots p_k ^ {a_k}$ $A ^ B = p_1 ^ {a_1 * B} P_2 ^ {a_2 * B} p_3 ^ {a_3 阅读全文
摘要：
给出平面上的n个点，请找出一个边与坐标轴平行的矩形，使得它的边界上有尽量多的点 模拟退火题解$n^2$ 处理每行的前缀和与每列的前缀和退火50次即可 阅读全文
摘要：
在 $< n$ 的数中能被 $x$ 整除的数的个数为 $(n - 1) / x$在 $< n$ 的数中能被 $x, y$ 整除的数的个数为 $(n - 1) / lcm(x, y)$...... 考虑容斥$Answer = \sum_{i = 1} ^ {tot} (-1) ^ {(i + 1)} 阅读全文
摘要：
f[i]表示最后一个是公牛的方案数，=sigma(f[j])(j<i-k) 然后前缀和优化即可。 阅读全文