2026年1月9日
Exgcd 专题
摘要： Exgcd 专题 Problem A. P3421 [POI 2005] SKO-Knights \(n\) 个向量一定可以用 \(\vec{i},\vec{j}\) 替代，其中 \(\vec{i}\) 是竖直向量，\(\vec{j}\) 无要求。 数学归纳法，\(n=1\) 显然成立，令 \(\v 阅读全文
posted @ 2026-01-09 11:51 XP3301_Pipi 阅读(3) 评论(0) 推荐(0)
P7325 [WC2021] 斐波那契
摘要： P7325 [WC2021] 斐波那契 https://www.luogu.com.cn/problem/P7325 好题，每一步都在能力范围之外。 首先 把 \(F_n\) 写为 \(a\times fib_{n-1}+b\times fib_{n}\)。再令 \(b\leftarrow -b\) 阅读全文
posted @ 2026-01-09 08:45 XP3301_Pipi 阅读(2) 评论(0) 推荐(0)
Title