Provincial election + noi Part 10 probability statistics and polynomials

1、FFT

【DSP Note sharing 】 The fast Fourier transform （FFT）_ Bili, Bili _bilibili

The FFT Algorithm - Simple Step by Step Introduce the fast Fourier transform algorithm step by step _ Bili, Bili _bilibili

FFT Fourier transformation ｜ The fast Fourier transform _ Bili, Bili _bilibili

MATLAB Teaching video ： Explain fast Fourier transform in detail FFT stay MATLAB In the implementation of _ Bili, Bili _bilibili

【 Algorithm lecture hall 】【 University of electronic technology 】【ACM】 The fast Fourier transform （FFT）_ Bili, Bili _bilibili

〔manim | Algorithm | Interaction 〕 Learn and implement fast Fourier transform （FFT）| Polynomial multiplication | Fast convolution | The first interactive video in the learning area _ Bili, Bili _bilibili

fast fourier transform FFT Algorithm _ Bili, Bili _bilibili

---

---

2、 The concept and application of matrix / Gauss elimination

example 1 matrix AXB

Information Science Olympiad all in one （C++ edition ） Online evaluation system

【 Matrix multiplication 】 matrix A×B_Uletay-CSDN Blog

Matrix multiplication —— matrix A×B_vina The blog of -CSDN Blog

A passbook 1641【 example 1】 matrix A×B - peas ip agent

A passbook 1641【 example 1】 matrix A×B - The world is not worth の - Blog Garden

example 2 Fibonacci The first n term

Information Science Olympiad all in one （C++ edition ） Online evaluation system

example 3 Fibonacci front n Xiang He

Information Science Olympiad all in one （C++ edition ） Online evaluation system

Matrix multiplication ——Fibonacci front n Xiang He _vina The blog of -CSDN Blog

1643【 example 3】Fibonacci front n Xiang He _weixin_30883271 The blog of -CSDN Blog

1643【 example 3】Fibonacci front n Xiang He - The world is not worth の - Blog Garden

example 4 Jiajia Fibonacci

Information Science Olympiad all in one （C++ edition ） Online evaluation system

LOJ #10222. 「 A passbook 6.5 example 4」 Jiajia Fibonacci - henry_y - Blog Garden

problem D: 【 Example 4】 Jiajia Fibonacci_AlanJobs The blog of -CSDN Blog

A passbook 1644【 example 4】 Jiajia Fibonacci - The world is not worth の - Blog Garden

（1）、Fibonacci（poj3070)

Fibonacci--poj3070( Matrix fast power ) - Come on - Blog Garden

POJ 3070( Matrix fast power ）_lewis-CSDN Blog _poj3070

POJ-3070Fibonacci（ Matrix fast power finding Fibonacci The sequence ） - Ridiculous, crazy - Blog Garden

poj3070--Fibonacci( The fast power of a matrix )_ A column in the wind -CSDN Blog

（2）、GT The test （Bzoj1009)

GT The test BZOJ 1009 - Grass root firewood chicken - Blog Garden

BZOJ1009-[HNOI2008] GT The test _Mi-Queen-CSDN Blog

【2018.10.10】[HNOI2008] GT The test （bzoj1009） - stronghold - Blog Garden

BZOJ1009 [HNOI2008]GT The test （KMP Algorithm + Matrix acceleration dp）_cjk_My steps-CSDN Blog

https://www.cnblogs.com/Slrslr/p/9493953.html

（3）、 Get lost (Bzoj1297)

Matrix multiplication topics 1——bzoj 1297 [SCOI2009] Get lost _ Ah Chiang's column -CSDN Blog

BZOJ 1297 SCOI2009 Get lost Matrix multiplication _ The world -CSDN Blog

bzoj1297: [SCOI2009] Get lost ( Matrix multiplication + Demolition point ) - Sakits - Blog Garden

bzoj1297[scoi2009]： Get lost ( Matrix multiplication ) - devilpi - Blog Garden

bzoj1297: [SCOI2009] Get lost - OldJang - Blog Garden

【BZOJ1297/SCOI2009】 Get lost _ETO The blog of -CSDN Blog

---

---

3、 Probability and expectation （ discrete 、 Continuous type ）

【 Arrangement 】 Simple mathematical expectations and probabilities DP

【 Arrangement 】 Simple mathematical expectations and probabilities DP - nimphy - Blog Garden

expect & probability dp summary

expect & probability dp summary _ A blog full of disability -CSDN Blog

expect & probability dp summary _ A blog full of disability -CSDN Blog

probability dp+ expect dp List of topics （ One ）

probability dp+ expect dp List of topics （ One ） - know る Miracle に - Blog Garden

probability DP/ expect DP

http://www.cyzuo.cn/index.php/archives/63/

Expectation and probability DP project / Gauss elimination

Expectation and probability DP project / Gauss elimination _Qianyri The blog of -CSDN Blog

【 Summary of learning 】 expect , probability DP

【 Summary of learning 】 expect , probability DP_ Give me your hand , And son xielao -CSDN Blog

2020 CTGU Winter-Camp vol4 probability theory

2020 CTGU Winter-Camp vol4 probability theory _ Bili, Bili _bilibili

Dalian University of Technology ACM Group （div2, probability && expect ）

Dalian University of Technology ACM Group （div2, probability && expect ）_ Bili, Bili _bilibili

【 Tong Shuo mathematics 】 General review of probability and statistics + College entrance examination questions

Dalian University of Technology ACM Group （div2, probability && expect ）_ Bili, Bili _bilibili