2024年9月3日
博客都在文章档案中
摘要： ACM的一些算法模版 \(2024\) 年 \(8\) 月份地址 \(2024\) 年 \(9\) 月份地址 阅读全文
posted @ 2024-09-03 15:01 grape_king 阅读(49) 评论(0) 推荐(2)
矩阵快速幂
摘要： 矩阵快速幂 1、模版题：洛谷P3390。 template<typename T> struct mat{ static const int MAX = 105; T m[MAX][MAX]; mat() { memset(m, 0, sizeof m); } inline void init() 阅读全文
posted @ 2024-09-03 10:44 grape_king 阅读(13) 评论(0) 推荐(1)
高斯消元
摘要： 高斯消元 阅读全文
posted @ 2024-09-03 10:43 grape_king 阅读(4) 评论(0) 推荐(1)
生成函数
摘要： 一、普通生成函数 1、定义：形如一个形式幂级数，如 \(F(x)=a_0·x^0+a_1·x^1+a_2·x^2+...+a_n·x^n+...=\sum_{i\ge 0}a_i·x^i\)。 2、普通生成函数的几种基本运算： 加法：\(f(x)+g(x)=\sum_{i\ge 0}(a_i+b_i 阅读全文
posted @ 2024-09-03 10:43 grape_king 阅读(39) 评论(0) 推荐(1)