2022 年 8月随笔档案 - do_while_true

摘要：例题：对于所有

i, j \leq n

$i,j\leq n$ ，求出

f_{i, j}

$f_{i,j}$ 表示有多少长度为

i

$i$ 的排列

a

$a$ ，前

j

$j$ 个位置要满足

a_{j} \neq j

$a_j\neq j$ ．回顾一下错排数的递推式是如何求得的？单独拎出最后一个位置

n

$n$ 及其代表的数

n

$n$ ，先考虑长度

(n - 1)

$(n-1)$ 的错排，讨论将位置 $n 阅读全文

posted @ 2022-08-31 22:00 do_while_true 阅读(71) 评论(0) 推荐(2) 编辑

8.6 有感

摘要：确定目标，不要左顾右盼。以此保持学习的热情。 dirty work 是有意义的，打 OI 要让思路落地。睡大觉，状态差需要及时调整。阅读全文

posted @ 2022-08-06 23:17 do_while_true 阅读(65) 评论(0) 推荐(0) 编辑

「题解」AGC038C LCMs

摘要：

i

$i$ 和

j

$j$ 不对称很烦，求

\sum_{i} \sum_{j} l c m (A_{i}, A_{j})

$\sum_i\sum_j\mathrm{lcm}(A_i,A_j)$ 再减去

\sum_{i} A_{i}

$\sum_i A_i$ 再除

2

$2$ 即可得到答案。现在来考虑

i

$i$ 和

j

$j$ 取值均为

0 \sim N - 1

$0\sim N-1$ 的式子： $$ \begin{aligned} &\sum_i\ 阅读全文

posted @ 2022-08-04 23:48 do_while_true 阅读(43) 评论(0) 推荐(0) 编辑

公告

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

+加关注

2025年3月

日

一

二

三

四

五

六

08 2022 档案

友链

08 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论