Homework Introduction

CSP-J要求掌握的数学知识,主要涉及计算机基本数学知识(进制、位运算、计算机编码)、数论、组合数学。

要求:经过多次训练后,每一题都必须能快速、熟练地做完。

部分题目时间限制参考:ACWing - AC Saber - 训练模式 - 数学知识 的相似题目。

  • 前6题:进制、位运算、计算机编码。一定要理解并能熟练手写 popcount、lowbit 函数并知道如何调用GCC内置相关函数!熟悉STL的bitset类的用法。理解补码的概念和特点。
  • 数论
    • 快速幂:【模板】快速幂
    • 素数判断:试除法判断素数
    • 质数筛:埃筛(Eratosthenes)
    • 线性筛素数:欧筛
    • 唯一分解定理:质因数分解,阶乘分解
    • 最大公约数GCD、最小公倍数LCM的性质:求最大公约数问题,最大公约数和最小公倍数问题
  • 组合数学
    • 求组合数(杨辉三角打表):扑克牌顺序

学习资料:

2024暑假集训Day3-笔试专题3-数学(2)(校内下载链接)

2024暑假集训Day3-笔试专题3-数学(2)(校外下载链接)

Status
Done
Problem
15
Open Since
2024-7-5 0:00
Deadline
2024-10-27 23:59
Extension
24 hour(s)