摘要：
$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 阅读全文
posted @ 2018-08-22 21:53
xayata
阅读(114)
评论(0)
推荐(0)
摘要：
给出平面上的n个点，请找出一个边与坐标轴平行的矩形，使得它的边界上有尽量多的点 模拟退火题解$n^2$ 处理每行的前缀和与每列的前缀和退火50次即可 阅读全文
posted @ 2018-08-22 21:52
xayata
阅读(130)
评论(0)
推荐(0)
摘要：
在 $< n$ 的数中能被 $x$ 整除的数的个数为 $(n - 1) / x$在 $< n$ 的数中能被 $x, y$ 整除的数的个数为 $(n - 1) / lcm(x, y)$...... 考虑容斥$Answer = \sum_{i = 1} ^ {tot} (-1) ^ {(i + 1)} 阅读全文
posted @ 2018-08-22 10:58
xayata
阅读(215)
评论(0)
推荐(0)
摘要：
f[i]表示最后一个是公牛的方案数，=sigma(f[j])(j<i-k) 然后前缀和优化即可。 阅读全文
posted @ 2018-08-22 08:58
xayata
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号