信息学奥赛一本通题解目录-信息学奥赛取消

信息学奥赛一本通题解目录:信息学奥赛取消

第1章

数论1．1

整除1．2

同余1．3

最大公约数1．3．1

辗转相除法1．3．2

进制算法1．3．3

最小公倍数1．3．4

扩展欧几里得算法1．3．5

求解线性同余方程1．4

逆元1．5

中国剩余定理1．6

斐波那契数1．7

卡特兰数1．8

素数1．8．1

素数的判定1．8．2

素数的相关定理1．8．3

Miller-Rabin素数测试1．8．4

欧拉定理1．8．5

PollardRho算法求大数因子1．9

Baby-Step-Giant-Step及扩展算法1．10 欧拉函数的线性筛法1．11

本章习题第2章群论2．1

置换2．1．1

群的定义2．1．2

群的运算2．1．3

置换2．1．4

置换群2．2

拟阵2．2．1

拟阵的概念2．2．2

拟阵上的最优化问题2．3

Burnside引理2．4

Polya定理2．5

本章习题第3章组合数学3．1

计数原理3．2

稳定婚姻问题3．3

组合问题分类3．3．1

存在性问题3．3．2

计数性问题3．3．3

构造性问题3．3．4

最优化问题3．4

排列3．4．1

选排列3．4．2

错位排列3．4．3

圆排列3．5

组合3．6

母函数3．6．1

普通型母函数3．6．2

指数型母函数3．7

莫比乌斯反演3．8

Lucas定理3．9

本章习题第4章概率4．1

事与概率4．2

古典概率4．3

数学期望4．4

随机算法4．5

概率函数的收敛性4．6

本章习题第5章计算几何5．1 解析几何初步5．1．1

平面直角坐标系5．1．2

点5．1．3

直线5．1．4

线段5．1．5

多边形5．1．6

圆5．2

矢量及其运算5．2．1

矢量的加减法5．2．2

矢量的数量积5．2．3

矢量的矢量积5．3

计算几何的基本算法5．4

平面凸包5．5

旋转卡壳5．5．1

计算距离5．5．2

外接矩形5．5．3

三角剖分5．5．4

凸多边形属性5．6

半平面交5．7

离散化5．8

本章习题第6章矩阵6．1 矩阵及其运算6．1．1

矩阵的基本运算6．1．2

矩阵的乘法运算6．1．3

矩阵的行列式6．1．4

矩阵的特殊类别6．2

数字方阵6．3

线性方程组及其解法6．3．1

高斯消元法6．3．2

LU分解法6．4 Matrix．Tree定理6．5

本章习题第7章函数7．1 函数的基本知识7．1．1 函数的特性7．1．2

常见的函数类型7．2

函数的单调性7．3

函数的凹凸性7．4

SG函数7．5

快速傅立叶变换7．6

快速数论变换

7．7 本章习题

第一部分 C++语言

第一章 C++语言入门

T1001 Hello,World!

T1002 输出第二个整数

T1003 对齐输出

T1004 字符三角形

T1005 地球人口承载力估计第二章顺序结构程序设计第一节运算符和表达式

T1006 A+B问题

T1007 计算(a+b)*c的值

T1008 计算(a+b)/c的值

T1009 带余除法

T0 计算分数的浮点数值

第二节常量和变量

T1 甲流疫情死亡率

T2 计算多项式的值

T3 温度表达转化

T4 与圆相关的计算

T5 计算并联电阻的阻值

第三节标准数据类型

T6 整型数据类型存储空间大小T7 浮点型数据类型存储空间大小T8 其他数据类型存储空间大小T9 浮点数向零舍入

T1020 打印ASCII码

T1021 打印字符

T1022 整型与布尔型的转换

T1023 Hello,World!的大小

第四节数据输入输出

T1024 保留3位小数的浮点数

T1025 保留12位小数的浮点数T1026 空格分隔输出

T1027 输出浮点数

T1028 字符菱形

第五节顺序结构实例

T1029 计算浮点数相除的余

T1030 计算球的体积

T1031 反向输出一个三位数

T1032 大象喝水

T1033 计算线段长度

T1034 计算三角形面积

T1035 等差数列末项计算

T1036 A*B问题

T1037 计算2的幂

T1038 苹果和虫子

第三章程序的控制结构

第一节 if选择结构

T1039 判断数正负

T1040 输出绝对值

T1041 奇偶数判断

T1042 奇偶ASCII值判断

T1043 整数大小比较