信息学奥赛一本通.docxVIP

【信息学奥赛一本通】题解目录 第 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++ 语言 第一章 C++ 语言入门 T1001 Hello,World! T1002 输出第二个整数 T1003 对齐输出 T1004 字符三角形 T1005 地球人口承载力估计 第二章 顺序结构程序设计 第一节 运算符和表达式 T1006 A+B 问题 T1007 计算 (a+b)*c 的值 T1008 计算 (a+b)/c 的值 T1009 带余除法 T1010 计算分数的浮点数值 第二节 常量和变量 T1011 甲流疫情死亡率 T1012 计算多项式的值 T1013 温度表达转化 T1014 与圆相关的计算 T1015 计算并联电阻的阻值 第三节 标准数据类型 T1016 整型数据类型存储空间大小 T1017 浮点型数据类型存储空间大小 T1018 其他数据类型存储空间大小 T1019 浮点数向零舍入 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 苹