12 2022 档案

生成函数 学习笔记
摘要：定义：数列 F 的 生成函数为 F(x)=∑i=0F[i]xi，其中的 x 并没有实际意义 几何级数定理 ∑i=0xi=11−x 证明考虑等比数列求和，由于 x 并无实际意义，则无需考虑收敛性 推广可以得到 $$\sum_ 阅读全文
posted @ 2022-12-27 16:09 Matutino_Lux 阅读(62) 评论(0) 推荐(0) 编辑
NOIP2022 题解
摘要：终于有机会补NOIP的题了 T1 考虑枚举 C 与 F 的纵列 考虑预处理出每个点最左边和最下边可以延伸到哪 之后枚举列，然后对行做类似于扫描线的操作，统计有多少可行的 "第一横行"，然后把当前的行钦定为 "第二横行"，相乘贡献进答案 对于 F 要额外乘上向下延伸的可能方案 时间复杂度 $\Thet 阅读全文
posted @ 2022-12-15 21:58 Matutino_Lux 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示