筝小鱼 - 博客园

2026年2月3日

数据结构

摘要：笛卡尔树李超线段树阅读全文

posted @ 2026-02-03 19:09 筝小鱼阅读(0) 评论(0) 推荐(0)

组合计数

摘要：组合数排列数插板法二项式反演卡特兰数斯特林数阅读全文

posted @ 2026-02-03 18:56 筝小鱼阅读(1) 评论(0) 推荐(0)

数论

摘要：拓展欧几里得（exgcd）欧拉函数扩展欧拉定理扩展中国剩余定理阅读全文

posted @ 2026-02-03 18:53 筝小鱼阅读(6) 评论(0) 推荐(0)

2026年1月28日

数值算法

摘要：拉插 FFT 原根 FNTT 阅读全文

posted @ 2026-01-28 19:08 筝小鱼阅读(3) 评论(0) 推荐(0)

2025年10月4日

2025/8/26

摘要： T2 模板（monica）这是一道矩阵求逆的题，求矩阵 \(X\) 使得 \(A\times X=B\)。由于 \(A\times A^{-1}=I\)，所以 \(X=A^{-1}\times B\) . 所以只需求 \(A^{-1}\)，再与 \(B\) 做矩阵乘法并取模就完成了。代码如下：阅读全文

posted @ 2025-10-04 21:04 筝小鱼阅读(11) 评论(0) 推荐(1)

2025年10月2日

Tarjan 算法

摘要： Tarjan 算法阅读全文

posted @ 2025-10-02 21:34 筝小鱼阅读(8) 评论(0) 推荐(1)

图的匹配

摘要：图的匹配阅读全文

posted @ 2025-10-02 21:33 筝小鱼阅读(15) 评论(1) 推荐(1)

可持久化数据结构

摘要：可持久化数据结构阅读全文

posted @ 2025-10-02 21:32 筝小鱼阅读(12) 评论(0) 推荐(0)

树上问题