Club Leader: G11 Gamma Jacky Wang 王嘉昊, Jeffrey Chen 陈冠吉, G11 Zeta Steven Shi 石宸宇
Contact: jackywangjiahao@qq.com
Club Day: Monday, Wednesday, Thursday
Club Room: Normal classroom
Club Supervisor: Amy Wang
Achievement:
1) Post or Poster
2) Speech
3) Video
Club Activities Planned for 2023-24 S1:
每周一： ZX线上课，BS线下课，石宸宇讲Algorithm in Mathematics。
以下是大纲：
引入
时间复杂度
二进制与位运算
快速幂
数论
基础数论知识
欧几里得算法 gcd ~ 最大公约数
扩展欧几里得算法 exgcd ~ (同余)乘法逆元 ~ 二元一次方程
Lucas 定理 ~ (同余)组合数
中国剩余定理 ~ 解同余方程组
筛法 ~ [1,n] 中质数个数
Miller Rabin 算法 ~ 快速判断质数
Pollard rho 算法 ~ 快速求因子
欧拉定理 Euler theorem
原根 primitive root
Cipolla 算法 ~ 求解二次剩余
BSGS 算法 ~ 求解模意义下离散对数
代数
矩阵快速幂 ~ 线性递推数列
快速傅里叶变换 FFT ~ 处理卷积 & 多项式乘法
每周三： ZX线下课，BS线上课，陈冠吉讲数学竞赛。
以下是大纲：
Counting and Probability
Basic Counting and Probability
Geometric Probability
Recursive Method
Number Theory
Basic Number Theory
Chinese Remainder Theorem
Euler’s Theorem and Fermat's Little Theorem
Geometry
Basic information
Circle Property & Cyclic Quadrilaterals
Centers of Triangles
Algebra
Basic information
Logarithmic
Trigonometric
Complex number
每周四： ZX线下课，BS线上课，王嘉昊讲高数。
以下是大纲：
3.3 Chaos Theory
4.2 Boolean Algebra
4.3 Modulus Theory
4.4 Group Theory
4.5 Abstract Algebra
5.1 Continuity & Discontinuity
5.2 Cryptography
5.3 Graph Theory
6.1 Numerical Analysis
6.2 Game Theory
6.3 Information Theory