摘要: 题意 起点是 \((0, 0, 0)\), 给出终点 \((x,y,z)(-10^7\leq x,y,z \leq 10^7)\) 和 \(n (\leq 10^7)\) 步,每步只能在一维 \(+1 / -1\), 求不同的行走方案数,对 \(998244353\) 取模。 分析 小小的转化,对于 阅读全文
posted @ 2022-02-22 21:10 qjbqjb 阅读(117) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-02-22 20:39 qjbqjb 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-02-22 19:55 qjbqjb 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这边贺的 定义 \(F_i = F_{i - 1} + F_{i - 2}(i \geq2), F_0 = 0, F_1 = 1\) 结论 \(1. \sum_{i = 1}^{n} F_i = F_{n + 2} - 1\) \(2. \sum_{i = 1}^{n} F_i^2 = F_{n + 阅读全文
posted @ 2022-02-22 10:34 qjbqjb 阅读(172) 评论(0) 推荐(0) 编辑