堆 - 随笔分类 - Crazy!!!

摘要：description

f (x)

$f(x)$ 表示

x

$x$ 的各个数位的乘积。给

N * N

$N*N$ 的矩阵每个矩阵上都有一块金子，一次变化后，金子从

(i, j)

$(i,j)$ 变到

(f (i), f (j))

$(f(i),f(j))$ 。问一次变化后矩阵上金子个数前

k

$k$ 大的和为多少。

N <= 10^{12}

$N<=10^{12}$ solution 首先发现题目最终要的性质，

N

$N$ 阅读全文

posted @ 2022-07-13 22:52 Crazy!!! 阅读(40) 评论(0) 推荐(1) 编辑

摘要：loj 3039 NKOJ Description

n

$n$ 个蛋糕，每个蛋糕有

w_{i}, h_{i}

$w_i,h_i$ 。选

m

$m$ 个蛋糕满足

\sum_{j = 1}^{m} w_{k_{j}} - \sum_{j = 1}^{m} | h_{k_{j}} - h_{k_{j + 1}} |

$\sum\limits_{j=1}^mw_{k_j}-\sum\limits_{j=1}^m|h_{k_j}-h_{k_{j+1}}\ |$ 因为蛋糕摆成一个环所以$k_1=k_{m+ 阅读全文

posted @ 2022-04-11 21:03 Crazy!!! 阅读(142) 评论(2) 推荐(0) 编辑

随笔分类