do_while_true

一言（ヒトコト）

08 2022 档案

一次对计数问题将常用套路形式化剖析的尝试
摘要：例题：对于所有 $i,j\leq n$，求出 $f_{i,j}$ 表示有多少长度为 $i$ 的排列 $a$，前 $j$ 个位置要满足 $a_j\neq j$． 回顾一下错排数的递推式是如何求得的？单独拎出最后一个位置 $n$ 及其代表的数 $n$，先考虑长度 $(n-1)$ 的错排，讨论将位置 $n 阅读全文
posted @ 2022-08-31 22:00 do_while_true 阅读(70) 评论(0) 推荐(2) 编辑
8.6 有感
摘要：确定目标，不要左顾右盼。以此保持学习的热情。 dirty work 是有意义的，打 OI 要让思路落地。 睡大觉，状态差需要及时调整。 阅读全文
posted @ 2022-08-06 23:17 do_while_true 阅读(63) 评论(0) 推荐(0) 编辑
「题解」AGC038C LCMs
摘要：$i$ 和 $j$ 不对称很烦，求 $\sum_i\sum_j\mathrm{lcm}(A_i,A_j)$ 再减去 $\sum_i A_i$ 再除 $2$ 即可得到答案。现在来考虑 $i$ 和 $j$ 取值均为 $0\sim N-1$ 的式子： $$ \begin{aligned} &\sum_i\ 阅读全文
posted @ 2022-08-04 23:48 do_while_true 阅读(40) 评论(0) 推荐(0) 编辑