Part 6.7-6.8 数学

## Part 6.7 线性代数 > 线性代数主要用于解决线性关系问题。 ### Part 6.7.1 矩阵 > 利用矩阵优化数列递推，可以实现复杂度从线性到对数级的转变。 - [P3390 【模板】矩阵快速幂](https://www.luogu.com.cn/problem/P3390) - [P1939 【模板】矩阵加速（数列）](https://www.luogu.com.cn/problem/P1939) - [P4783 【模板】矩阵求逆](https://www.luogu.com.cn/problem/P4783) - [P1962 斐波那契数列](https://www.luogu.com.cn/problem/P1962) - [P1349 广义斐波那契数列](https://www.luogu.com.cn/problem/P1349) - [P4000 斐波那契数列](https://www.luogu.com.cn/problem/P4000) - [P3758 [TJOI2017]可乐](https://www.luogu.com.cn/problem/P3758) - [P4967 黑暗打击](https://www.luogu.com.cn/problem/P4967) - [P5343 【XR-1】分块](https://www.luogu.com.cn/problem/P5343) - [P5337 [TJOI2019]甲苯先生的字符串](https://www.luogu.com.cn/problem/P5337) - [P5303 [GXOI/GZOI2019]逼死强迫症](https://www.luogu.com.cn/problem/P5303) ### Part 6.7.2 高斯消元 > 高斯消元可以用来求解方程组。 - [P3389 【模板】高斯消元法](https://www.luogu.com.cn/problem/P3389) - [P2447 [SDOI2010]外星千足虫](https://www.luogu.com.cn/problem/P2447) - [P4035 [JSOI2008]球形空间产生器](https://www.luogu.com.cn/problem/P4035) - [P5516 [MtOI2019]小铃的烦恼](https://www.luogu.com.cn/problem/P5516) - [P4111 [HEOI2015]小Z的房间](https://www.luogu.com.cn/problem/P4111) - [P4457 [BJOI2018]治疗之雨](https://www.luogu.com.cn/problem/P4457) ### Part 6.7.3 线性基 > 线性基可以求解最大异或和的一类问题。 - [P3812 【模板】线性基](https://www.luogu.com.cn/problem/P3812) - [P3857 [TJOI2008]彩灯](https://www.luogu.com.cn/problem/P3857) - [P4570 [BJWC2011]元素](https://www.luogu.com.cn/problem/P4570) - [P4301 [CQOI2013]新Nim游戏](https://www.luogu.com.cn/problem/P4301) - [P3292 [SCOI2016]幸运数字](https://www.luogu.com.cn/problem/P3292) - [P4151 [WC2011]最大XOR和路径](https://www.luogu.com.cn/problem/P4151) ## Part 6.8 多项式 > 对多项式的运算进行优化，从而能够解决规模更大的问题。 - [P3803 【模板】多项式乘法（FFT）](https://www.luogu.com.cn/problem/P3803) - [P4238 【模板】多项式求逆](https://www.luogu.com.cn/problem/P4238) - [P4245 【模板】任意模数NTT](https://www.luogu.com.cn/problem/P4245) - [P4512 【模板】多项式除法](https://www.luogu.com.cn/problem/P4512) - [P4717 【模板】快速沃尔什变换](https://www.luogu.com.cn/problem/P4717) - [P4721 【模板】分治 FFT](https://www.luogu.com.cn/problem/P4721) - [P4725 【模板】多项式对数函数](https://www.luogu.com.cn/problem/P4725) - [P4726 【模板】多项式指数函数](https://www.luogu.com.cn/problem/P4726) - [P4781 【模板】拉格朗日插值](https://www.luogu.com.cn/problem/P4781) - [P5050 【模板】多项式多点求值](https://www.luogu.com.cn/problem/P5050) - [P5158 【模板】多项式快速插值](https://www.luogu.com.cn/problem/P5158) - [P5205 【模板】多项式开根](https://www.luogu.com.cn/problem/P5205) - [P5245 【模板】多项式快速幂](https://www.luogu.com.cn/problem/P5245) - [P5273 【模板】多项式幂函数 (加强版)](https://www.luogu.com.cn/problem/P5273) - [P5282 【模板】快速阶乘算法](https://www.luogu.com.cn/problem/P5282) - [P5373 【模板】多项式复合函数](https://www.luogu.com.cn/problem/P5373) - [P5394 【模板】下降幂多项式乘法](https://www.luogu.com.cn/problem/P5394) - [P3338 [ZJOI2014]力](https://www.luogu.com.cn/problem/P3338) - [P3723 [AH2017/HNOI2017]礼物](https://www.luogu.com.cn/problem/P3723) - [P5437 【XR-2】约定](https://www.luogu.com.cn/problem/P5437) - [P5293 [HNOI2019]白兔之舞](https://www.luogu.com.cn/problem/P5293) - [P5432 A/B Problem (加强版)](https://www.luogu.com.cn/problem/P5432) - [P5472 [NOI2019]斗主地](https://www.luogu.com.cn/problem/P5472) - [P5577 [CmdOI2019]算力训练](https://www.luogu.com.cn/problem/P5577)