08 2021 档案

摘要：

lcm

$\text{lcm}$ 的本质是质因子次数的

max

$\max$ , 所以只需对每一个质因数考虑贡献考虑根号分治

\sqrt{A}

$\sqrt{A}$ 以内只有

87

$87$ 个质数，可以使用

s t

$st$ 表解决除掉小质数后，大于

\sqrt{A}

$\sqrt{A}$ 的质因子只可能有一个，相当于求 \(\pro 阅读全文

posted @ 2021-08-30 19:29 chihik 阅读(29) 评论(0) 推荐(0) 编辑

hdu5793 A Boring Question

摘要：

\sum_{k} \prod_{i} (\binom{k_{i + 1}}{k_{i}})

$\sum_{k} \prod_{i} \binom{k_{i+1}}{k_i}$ 首先注意到

k

$k$ 一定是不降的，展开组合数得：

\sum_{k} \frac{k_{m}!}{k_{1}!} \prod_{i} \frac{1}{(k_{i + 1} - k_{i})!}

$\sum_{k}\frac{k_m!}{k_1!} \prod_{i} \frac{1}{(k_{i+1}-k_i)!}$ 考虑枚举

k_{1}

$k_1$ 和阅读全文

posted @ 2021-08-17 15:52 chihik 阅读(24) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik