Homework Introduction
CSP-J要求掌握的数学知识,主要涉及计算机基本数学知识(进制、位运算、计算机编码)、数论、组合数学。
要求:经过多次训练后,每一题都必须能快速、熟练地做完。
部分题目时间限制参考:ACWing - AC Saber - 训练模式 - 数学知识 的相似题目。
- 前6题:进制、位运算、计算机编码。一定要理解并能熟练手写 popcount、lowbit 函数并知道如何调用GCC内置相关函数!熟悉STL的bitset类的用法。理解补码的概念和特点。
- 数论
- 快速幂:【模板】快速幂
- 素数判断:试除法判断素数
- 质数筛:埃筛(Eratosthenes)
- 线性筛素数:欧筛
- 唯一分解定理:质因数分解,阶乘分解
- 最大公约数GCD、最小公倍数LCM的性质:求最大公约数问题,最大公约数和最小公倍数问题
- 组合数学
- 求组合数(杨辉三角打表):扑克牌顺序
学习资料:
- Status
- Done
- Problem
- 15
- Open Since
- 2024-7-5 0:00
- Deadline
- 2024-10-27 23:59
- Extension
- 24 hour(s)