cychester

随笔分类 -  暴力

Luogu 2822[NOIP2016] 组合数问题 - 数论
摘要:题解 乱搞就能过了。 首先我们考虑如何快速判断C(i, j ) | k 是否成立。 由于$k$非常小, 所以可以对$k$分解质因数, 接着预处理出前N个数的阶乘的因数中 $p_i$ 的个数, 然后就可以$O(1)$判断C(i,j)| k 然后用mk[i][j] 记录 C(i, j) | k , 并将 阅读全文

posted @ 2018-08-24 10:17 cychester 阅读(204) 评论(0) 推荐(0)

BZOJ3170: [Tjoi2013]松鼠聚会 - 暴力
摘要:描述 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 题解 简直就是个高中数学题啊。。。蒟蒻数学不好,学不来呜 松鼠$i $ 和 $j$ 的距离为$ \max{\l 阅读全文

posted @ 2018-08-23 11:08 cychester 阅读(303) 评论(0) 推荐(0)

导航