信息学奥赛一本通算法(C++版)基础算法_高精度计算

c 信息奥赛一本通计算2的幂摘要：1.信息奥赛一本通简介2.计算2 的幂的方法3.2 的幂的性质与应用正文：【信息奥赛一本通简介】《信息奥赛一本通》是一本针对中学生信息学奥林匹克竞赛的辅导教材，旨在帮助学生提高计算机编程能力，锻炼逻辑思维，并备战各级信息学奥赛。

本书内容涵盖了算法、数据结构、图论等多个方面，为学生提供了丰富的学习资源和实践题目。

【计算2 的幂的方法】在《信息奥赛一本通》中，计算2 的幂的方法有很多，这里我们介绍两种常用的方法。

方法一：位运算我们可以使用位运算来计算2 的幂。

具体步骤如下：1.定义一个整数变量n，表示幂指数；2.使用位运算符左移（<<），将2 左移n 位；3.得到的结果即为2 的n 次幂。

例如，计算2 的5 次幂：```int n = 5;int result = 2 << n;```方法二：重复乘法我们可以使用循环结构重复乘以2 来计算2 的幂。

具体步骤如下：1.定义一个整数变量n，表示幂指数；2.初始化一个整数变量result 为1；3.使用循环结构，重复将result 乘以2，共n 次；4.得到的结果即为2 的n 次幂。

例如，计算2 的5 次幂：```int n = 5;int result = 1;for (int i = 0; i < n; i++) {result *= 2;}```【2 的幂的性质与应用】2 的幂具有很多有趣的性质，如：1.2 的幂是2 的整数次幂，即2^n（n 为整数）；2.2 的幂次幂是4 的整数次幂，即(2^n)^2 = 2^(2n)；3.所有2 的幂的二进制表示都只有1 位为1，如2^1（10）、2^2（100）、2^3（1000）等。

此外，2 的幂在实际问题中有很多应用，如在计算机科学中，我们常用2 的幂来表示存储容量、数据位宽等。

信奥赛一本通—c 语言运算符和表达式（原创版）目录1.信奥赛一本通介绍2.C 语言运算符分类3.算术运算符4.关系运算符5.逻辑运算符6.位运算符7.赋值运算符8.其他运算符9.表达式的概念和分类10.表达式的求值正文【信奥赛一本通介绍】《信奥赛一本通》是一本针对信息学奥林匹克竞赛（NOI）的辅导教材，内容包括计算机编程基础、数据结构与算法、组合数学等。

本书旨在帮助学生提高编程能力，培养逻辑思维，以便在信息学竞赛中取得优异成绩。

【C 语言运算符分类】C 语言中的运算符可以分为以下几类：1.算术运算符2.关系运算符3.逻辑运算符4.位运算符5.赋值运算符6.其他运算符【算术运算符】算术运算符包括加（+）、减（-）、乘（*）、除（/）、取模（%）等，它们用于对数值进行加减乘除等运算。

【关系运算符】关系运算符包括大于（>）、小于（<）、大于等于（>=）、小于等于（<=）、等于（==）、不等于（!=）等，它们用于比较两个数值的大小或相等关系。

【逻辑运算符】逻辑运算符包括与（&&）、或（||）、非（!）等，它们用于进行逻辑运算，如判断条件是否成立等。

【位运算符】位运算符包括按位与（&）、按位或（|）、按位异或（^）、左移（<<）、右移（>>）等，它们用于对二进制数进行位运算。

【赋值运算符】赋值运算符包括等号（=）和赋值运算符（+=、-=、*=、/=、%=），它们用于给变量赋值或将一个值赋给一个表达式。

【其他运算符】其他运算符包括括号（()、[]、{}）、逗号（,）、点（.）等，它们用于表示运算顺序和数据结构。

【表达式的概念和分类】表达式是计算机程序设计中用于表示数值、变量、运算符等组成的式子。

根据运算符的类型，表达式可以分为以下几类：1.算术表达式：包含算术运算符的表达式。

2.关系表达式：包含关系运算符的表达式。

3.逻辑表达式：包含逻辑运算符的表达式。

c++信息学奥赛一本通3079计算多项式的值《从零开始学习C++：信息学奥赛一本通3079计算多项式的值》1. 引言作为一种高级编程语言，C++在信息学竞赛中拥有广泛的应用。

今天，我们将深入探讨C++中计算多项式的值这一主题，结合信息学奥赛一本通3079题目，通过从简到繁的方式，帮助读者了解如何运用C++解决这类问题。

2. 多项式的定义与意义在数学中，多项式是由若干个常数与未知数的自然数次幂乘积的和而成。

在计算机领域，多项式的计算经常会涉及到复杂的数值运算，因此掌握C++中计算多项式值的方法对于信息学竞赛选手来说至关重要。

3. 从简单到复杂：一次项多项式的计算我们将从最简单的情况出发，介绍如何使用C++计算一次项多项式的值。

以方程f(x) = ax + b为例，我们可以使用C++中的基本变量类型和运算符来实现对该多项式值的计算。

首先定义a和b的值，然后利用C++的加法和乘法运算得出结果，最后输出计算结果。

4. 深入探讨：高次项多项式的计算接下来，我们将探讨如何使用C++计算高次项多项式的值。

信息学奥赛一本通3079题目中涉及了如何计算高次项多项式的值，这需要我们掌握C++中数组的运用。

我们可以利用数组存储多项式的系数，然后通过循环遍历数组进行累加运算，最终得出多项式的值。

这种方法对于解决涉及大量数据计算的问题尤为重要。

5. 提高灵活性：多项式计算的优化在实际的信息学竞赛中，我们经常会面临大规模数据的计算需求。

优化多项式计算的效率显得尤为重要。

在C++中，我们可以利用位运算、快速幂等技巧来优化多项式的计算过程，从而提高程序的执行速度。

通过掌握这些优化方法，我们可以在竞赛中更好地应对各种挑战。

6. 个人观点与总结从以上讨论中，我们可以看到，在信息学竞赛中，掌握C++计算多项式值的方法对于解决各种复杂问题具有重要意义。

通过从简到繁的方式，我们可以更深入地理解多项式计算的原理，并通过优化方法提高程序的效率。

1． 8． 4 欧拉定理1． 8．5 PollardRho 算法求大数因子1． 10 欧拉函数的线性筛法信息学奥赛一本通】题解目录 第 1 章 数论 1． 1 整除 1． 2 同余 1． 3 最大公约数 1． 3． 辗转相除法 1． 3． 进制算法 1．3． 最小公倍数 1．3． 扩展欧几里得算法 1． 3．求解线性同余方程 1． 逆元 1． 中国剩余定理 1． 斐波那契数 1． 卡特兰数 1． 素数 1． 8． 1 素数的判定 1． 8． 2 素数的相关定理 1． 8．3 Miller-Rabin 素数测试1． 9 Baby-Step-Giant-Step 及扩展算法1．11 本章习题第 2 章群论2．1 置换2．1．群的定义2．1．群的运算2．1．置换2．1．置换群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．存在性问题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．事件与概率4．古典概率4．数学期望4．随机算法4．概率函数的收敛性4．本章习题第 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．5．外接矩形5．5．三角剖分5．5．凸多边形属性5．6 半平面交5．7 离散化5．8 本章习题第 6 章矩阵6．1 矩阵及其运算6．1． 1 矩阵的基本运算6．1． 2 矩阵的乘法运算6．1． 3 矩阵的行列式6． 1． 4 矩阵的特殊类别6． 5 本章习题 第 7 章 函数7．4 SG 函数7． 5 快速傅立叶变换7． 6 快速数论变换7． 7 本章习题全中国青少年儿童【信息学奥林匹克竞赛一本通】 C++计算机编程语言题解目录第一部分 C++ 语言 第一章 C++ 语言入门6． 2 数字方阵6． 3 线性方程组及其解法6． 3． 1 高斯消元法6． 3．2 LU 分解法6． 4 Matrix． Tree 定理 7． 1 函数的基本知识7． 1． 1 函数的特性7． 1． 2 常见的函数类型7． 2 函数的单调性7． 3 函数的凹凸性T1011 甲流疫情死亡率T1001 Hello,World!第二章 顺序结构程序设计第一节 运算符和表达式 T1006 A+B 问题第二节 常量和变量T1012计算多项式的值T1002 输出第二个整数 T1003 对齐输出 T1004字符三角形 T1005 地球人口承载力估计T1007 计算 (a+b)*c 的值 T1008 计算 (a+b)/c 的值 T1009 带余除法T1010 计算分数的浮点数值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 苹果和虫子第三章程序的控制结构第一节if 选择结构T1039 判断数正负T1040 输出绝对值T1041 奇偶数判断T1042 奇偶ASCII 值判断T1043 整数大小比较T1044 判断是否为两位数T1045 收集瓶盖赢大奖T1046 判断一个数能否同时被 3 和 5 整除T1047 判断能否被3，5，7 整除T1048 有一门课不及格的学生第二节switch 语句T1049 晶晶赴约会T1050 骑车与走路T1051 分段函数T1052 计算邮资T1053 最大数输出T1054 三角形判断T1055 判断闰年T1056 点和正方形的关系T1057 简单计算器T1058 求一元二次方程第四章循环结构的程序设计第一节for 语句T1059 求平均年龄T1060 均值T1061 求整数的和与均值T1062 最高的分数T1063 最大跨度值T1064 奥运奖牌计数T1065 奇数求和T1066 满足条件的数累加T1067 整数的个数T1068 与指定数字相同的数的个数T1069 乘方计算T1070 人口增长T1071 菲波那契数T1072 鸡尾酒疗法T1073 救援T1074 津津的储蓄计划T1075 药房管理T1076 正常血压T1077 统计满足条件的 4 位数T1078 求分数序列和T1079 计算分数加减表达式的值T1080 余数相同问题T1081 分苹果T1082 求小数的某一位T1083 计算星期几T1084 幂的末尾第二节while 与do-while 语句T1085 球弹跳高度的计算T1086 角谷猜想T1087 级数求和T1088 分离整数的各个数T1089 数字反转T1090 含k 个 3 的数第三节循环嵌套T1091 求阶乘的和T1092 求出 e 的值T1093 计算多项式的值T1094 与7 无关的数T1095 数 1 的个数T1096 数字统计T1097 画矩形T1098 质因数分解T1099 第n 小的质数T1100 金币T1101 不定方程求解第五章数组第一节一维数组T1102 与指定数字相同的数的个数T1103 陶陶摘苹果T1104 计算书费T1105 数组逆序重存放T1106 年龄与疾病T1107 校门外的树T1108 向量点积计算T1109 开关灯T1110 查找特定的值T1111 不高兴的津津T1112 最大值和最小值的差T1113 不与最大数相同的数字之和T1114 白细胞计数T1115 直方图T1116 最长平台T1117 整数去重T1118 铺地毯第二节二维数组T1119 矩阵交换行T1120 同行列对角线的格T1121 计算矩阵边缘元素之和T1122 计算鞍点T1123 图像相似度T1124 矩阵加法T1125 矩阵乘法T1126 矩阵转置T1127 图像旋转T1128 图像模糊处理第三节字符类型和字符数组T1129 统计数字字符个数T1130 找第一个只出现一次的字符T1131 基因相关性T1132 石头剪子布T1133 输出亲朋字符串T1134 合法 C 标识符T1135 配对碱基链T1136 密码翻译T1137 加密的病历单T1138 将字符串中的小写字母转换成大写字母T1139 整理药名T1140 验证子串T1141 删除单词后缀T1142 单词的长度T1143 最长最短单词T1144 单词翻转T1145 字符串p 型编码T1146 判断字符串是否为回文T1147 最高分数的学生姓名T1148 连续出现的字符T1149 最长单词第六章函数第一节函数T1150 求正整数 2 和n 之间的完全数T1151 素数个数T1152 最大数max(x,y,z) T1153 绝对素数T1154 亲和数T1155 回文三位数T1156 求n的值T1157 哥德巴赫猜想T1397 简单算术表达式求值T1398 短信计费T1399 甲流病人初筛T1400 统计单词数T1401 机器翻译T1402 Vigen ere 密码T1403 素数对T1404 我家的门牌号T1405 质数的和与积T1406 单词替换T1407 笨小猴T1408 素数回文数的个数T1409 判决素数个数T1410 最大质因子序列T1411 区间内的真素数T1412 二进制分类T1413 确定进制第二节递归算法T1158 求1+2+3.+...T1159 斐波那契数列T1160 倒序数T1161 转进制T1162 字符串逆序T1163 阿克曼(Ackmann) 函数T1164 digit 函数T1165 Hermite 多项式T1166 求f(x,n)T1167 再求f(x,n)第二部分基础算法第一章高精度计算T1307 高精度乘法T1308 高精除T1309回文数T1168 大整数加法T1169 大整数减法T1170 计算 2 的N 次方T1171 大整数的因子T1172 求10000 以内n 的阶乘T1173 阶乘和T1174 大整数乘法T1175 除以13第二章数据排序T1310 车厢重组T1311 求逆序对T1176 谁考了第k 名T1177 奇数单增序列T1178 成绩排序T1179 奖学金T1180 分数线划定T1181 整数奇偶排序T1182 合影效果T1183 病人排队T1184 明明的随机数T1185 单词排序T1186 出现次数超过一半的数T1187 统计字符数第三章递推算法T1312 昆虫繁殖T1313 位数问题T1314 过河卒T1188 菲波那契数列T1189 Pell 数列T1190 上台阶T1191 流感传染T1192 放苹果T1193 吃糖果T1194 移动路线T1195 判断整除T1196 踩方格T1197 山区建小学第四章递归算法T1315 集合的划分T1316 数的计数T1198 逆波兰表达式T1199 全排列T1200 分解因数T1201 菲波那契数列T1318 自然数的拆分 T1212 LETTERST1202 Pell 数列T1204 爬楼梯T1206 放苹果T1208 2 的幂次方表示T1213 八皇后问题T1203 扩号匹配问题 T1205 汉诺塔问题 T1207 求最大公约数问题 T1209 分数求和T1210 因子分解T1211 判断元素是否存在 第五章 搜索与回溯算法（DFS ）T1317 组合的输出T1214 八皇后T1215 迷宫T1216 红与黑J八、、T1217 棋盘问题T1218 取石子游戏T1219 马走日T1220 单词接龙T1221 分成互质组T1222 放苹果第六章贪心算法T1319 排队接水T1320 均分纸牌T1321 删数问题T1322 拦截导弹问题T1323 活动选择T1324 整数区间T1223 An Easy ProblemT1224 最大子矩阵T1225 金银岛T1226 装箱问题T1227 Ride to OfficeT1228 书架T1229 电池的寿命T1230 寻找平面上的极大点T1231 最小新整数T1232 Crossing RiverT1233 接水问题第七章分治算法T1325 循环比赛日程表T1326 取余运算T1327 黑白棋子的移动T1328 光荣的梦想T1234 2011T1235 输出前k 大的数T1236 区间合并T1237 求排列的逆序数T1238 元三次方程求解T1239 统计数字T1240 查找最接近的元素T1241 二分法求函数的零点T1242 网线主管T1243 月度开销T1244 和为给定数T1245 不重复地输出数T1246 膨胀的木棍T1247 河中跳房子第八章广度优先搜索（BFS ）T1329 细胞T1330 最少步数T1248 Dungeon MasterT1249 Lake CountingT1250 The CastleT1251 仙岛求药T1252 走迷宫T1253 抓住那头牛T1254 走出迷宫T1255 迷宫问题T1256 献给阿尔吉侬的花束T1257 Knight Moves第九章动态规划第一节动态规划的基本模型T1258 数字金字塔T1259 求最长不下降序列T1260 拦截导弹T1261 城市交通路网T1262 挖地雷T1263 友好城市T1264 合唱队形T1265 最长公共子序列T1266 机器分配T1281 最长上升子序列T1282 最大子矩阵T1283 登山T1284 摘花生T1285 最大上升子序列和T1286 怪盗基德的滑翔翼T1287 最低通行费T1288 三角形最佳路径问题T1289 拦截导弹第二节背包问题T1267 01 背包问题T1268 完全背包问题T1269 庆功会T1270 混合背包T1271 潜水员T1272 分组背包T1273 货币系统T1290 采药T1291 数字组合T1292 宠物小精灵之收服T1293 买书T1294 Charm BraceletT1295 装箱问题T1296 开餐馆第三节动态规划经典问题T1274 合并石子T1275 乘积最大T1276 编辑距离T1277 方格取数T1278 复制书稿T1279 橱窗布置T1280 滑雪T1297 公共子序列T1298 计算字符串距离T1299 糖果T1300 鸡蛋的硬度T1301 大盗阿福T1302 股票买卖T1303 鸣人的影分身T1304 数的划分T1305 Maximum sumT1306 最长公共子上升序列第三部分数据结构第一章栈T1331 后缀表达式的值T1353 表达式括号匹配T1354 括弧匹配检验T1355 字符串匹配问题T1356 计算T1357 车厢调度T1358 中缀表达式值第二章队列T1332 周末舞会T1333 Blah 数集T1334 围圈报数T1335 连通块T1359 围成面积T1360 奇怪的电梯T1361 产生数T1362 家庭问题第三章树与堆第一节树与二叉树T1336 找树根和孩子T1337 单词查找树T1338 医院设置T1339 求后序遍历T1340 扩展二叉树T1363 小球T1364 二叉树遍历T1365 FBI 树T1366 二叉树输出T1367 查找二叉树T1368 对称二叉树第二节堆及其应用T1369 合并果子T1370 最小函数值T1371 看病T1372 小明的账单T1373 鱼塘钓鱼第四章图论算法第一节图的遍历T1341 一笔画问题T1374 铲雪车T1375 骑马修栅栏第二节最短路径算法T1342 最短路径问题T1343 牛的旅行T1376 信使T1344 最小花费T1345 香甜的黄油T1376 信使T1377 最优乘车T1378 最短路径T1379 热浪T1380 分糖果T1381 城市路T1382 最短路第三节图的连通性问题T1383 刻录光盘T1384 珍珠第四节并查集T1376 信使T1346 亲戚T1347 格子游戏T1385 团伙T1386 打击犯罪T1387 搭配购买T1388 家谱T1389 亲戚T1390 食物链第五节最小生成树T1348 城市公交网建设问题T1349 最优布线问题T1350 最短网络T1351 家谱树T1391 局域网T1392 繁忙的都市T1393 联络员T1394 连接格点第六节拓扑排序与关键路径T1352 奖金T1395 烦人的幻灯片T1396 病毒信息学奥赛一本通》提高版题单第一部分基础算法第1 章贪心算法#10000 一本通 1.1 1」活动安排#10001 一本通2」种树#10002 一本通 1.1 3」喷水装置#10003 一本通4」加工生产调度#10004 一本通5」智力大冲浪#10005 一本通 1.1 练习1」数列极差#10006 一本通练习2」数列分段#10007 一本通 1.1 练习3」线段#10008 一本通 1.1 练习4」家庭作业#10009 一本通 1.1 练习5」钓鱼#10010 一本通 1.1 练习6」糖果传递第2 章二分与三分#10011 一本通 1.2 1」愤怒的牛#10012 一本通 1.2 2」Best Cow Fences #10013 一本通 1.2 3」曲线#10014 一本通 1.2 练习1」数列分段II #10015 一本通 1.2 练习2」扩散#10016 一本通 1.2 练习3」灯泡#10017 一本通 1.2 练习4」传送带第3 章深搜的剪枝技巧#10018 一本通 1.3 例1」数的划分#10019 一本通 1.3 例2」生日蛋糕#10020一本通 1.3 例 3 」小木棍 #10030一本通 1.4 练习 2」 Keyboarding #10031一本通 1.4 练习 3」移动玩具#10021 一本通 1.3 例 4」 Addition Chains #10249 一本通 1.3 例5」weight &留意题号 #10022一本通 1.3 练习 1」 埃及分数 #10023 一本通 1.3 练习 2」 平板涂色 #10024 一本通 1.3 练习 3」 质数方阵 #10025 一本通 1.3 练习 4」 靶形数独 第4 章广搜的优化技巧 #10026一本通 1.4 1」 电路维修 #10027 一本通 1.4 2」 魔板 #10028 一本通 1.4 3」 Knight Moves #10029一本通 1.4 练习 1」棋盘游戏#10032 一本通 1.4 练习4」山峰和山谷第二部分字符串算法第1 章哈希和哈希表#10033 一本通 2.1 例1」Oulipo#10034 一本通 2.1 例 2 」图书管理#10035 一本通 2.1 练习1」Power Strings#10036 一本通 2.1 练习2」Seekthe Name, Seek the Fame #10037 一本通 2.1 练习3」Friends#10038 一本通 2.1 练习4」A Horrible Poem#10039 一本通 2.1 练习5」Beads#10040 一本通 2.1 练习6」Antisymmetry#10041 一本通 2.1 练习7」门票#10042 一本通2.1 练习8」收集雪花第2 章KMP 算法#10043 「一本通 2.2 例 1」剪花布条#10044 「一本通 2.2 例 2 」 Power Strings#10045 「一本通 2.2 练习 1」Radio Transmission #10046「一本通 2.2 练习 2」OKR-Periods of Words #10047「一本通 2.2 练习 3」似乎在梦中见过的样子 #10048「一本通 2.2 练习 4」Censoring 第3 章Trie 字典树 #10049「一本通 2.3 例 1 」 Phone List #10050「一本通 2.3 例 2 」 The XOR Largest Pair #10051「一本通 2.3 例 3 」 Nikitosh 和异或 #10052「一本通 2.3 练习 1」Immediate Decodability #10053「一本通 2.3 练习 2」L 语言 #10054「一本通 2.3 练习 3」Secret Message 秘密信息#10055「一本通 2.3 练习 4」背单词#10056 一本通 2.3 练习5」The Xor-longest Path 第4 章AC 自动机#10057 一本通 2.4 例1」Keywords Search#10058 一本通 2.4 练习1」玄武密码#10059 一本通 2.4 练习2」Censoring#10060 一本通 2.4 练习3」单词#10061 一本通 2.4 练习4」最短母串#10062 一本通 2.4 练习5」病毒#10063 一本通 2.4 练习6」文本生成器第三部分图论第1 章最小生成树#10064 一本通 3.1 例 1 」黑暗城堡#10065 一本通 3.1例 2 」北极通讯网络#10066 一本通 3.1 练习1」新的开始#10067 一本通 3.1 练习2」构造完全图#10068 一本通 3.1 练习3」秘密的牛奶运输#10069 一本通 3.1 练习4」Tree#10070 一本通 3.1 练习5」最小生成树计数#10071 一本通 3.1 练习6」次小生成树第2 章最短路#10072 一本通 3.2 1」SightseeingTrip#10073 一本通 3.2 2」拯救大兵瑞恩#10074 一本通 3.2 3」架设电话线#10075 一本通 3.2 练习1」农场派对#10076 一本通 3.2 练习2」Roadblocks#10077 一本通 3.2 练习3」最短路计数#10078 一本通 3.2 练习4」新年好#10079 一本通 3.2 练习5」最优贸易#10080 一本通 3.2 练习6」汽车加油行驶#10081 一本通 3.2 练习7」道路和航线第3 章SPFA 算法的优化#10082 一本通 3.3 例 1 」Word Rings#10083 一本通 3.3 例 2 」双调路径#10084 一本通 3.3 练习1」最小圈#10085 一本通 3.3 练习2」虫洞#10086 一本通 3.3 练习3」Easy SSSP第4 章差分约束系统#10087 一本通 3.4 例1」Intervals#10088 一本通 3.4 例 2 」出纳员问题#10089 一本通 3.4 练习1」糖果#10090 一本通 3.4 练习2」排队布局第5 章强连通分量#10091 一本通 3.5 例 1 」受欢迎的牛#10092 一本通 3.5 例 2 」最大半连通子图#10093 一本通 3.5 练习1」网络协议#10094 一本通 3.5 练习2」消息的传递#10095 一本通 3.5 练习3」间谍网络#10096 一本通 3.5 练习4」抢掠计划#10097 一本通 3.5 练习5」和平委员会第6 章割点和桥#10098 一本通 3.6 例 1 」分离的路径#10099 一本通 3.6 例 2 」矿场搭建#10100 一本通 3.6 练习1」网络#10101 一本通 3.6 练习2」嗅探器#10102 一本通3.6 练习3」旅游航道#10103 一本通 3.6 练习4」电力#10104 一本通 3.6 练习5」Blockade 第7 章欧拉回路#10105 一本通 3.7 例 1 」欧拉回路#10106 一本通 3.7 例 2 」单词游戏#10107 一本通 3.7 练习1」欧拉回路#10108 一本通 3.7 练习2」Ant Trip#10109 一本通 3.7 练习3」John'sTrip#10110 一本通 3.7 练习4」太鼓达人#10111 一本通 3.7 练习5」相框#10112 一本通 3.7 练习6」原始生物第四部分数据结构第1 章树状数组#10113 一本通 4.1 例 1 」数列操作#10114 一本通 4.1 例 2 」数星星Stars#10115 一本通 4.1 例 3 」校门外的树#10125 一本通 4.3 例 1 」区间和 #10126 一本通 4.3 例 2」 A Simple Problem with Integers#10116 一本通 4.1 练习 1」清点人数 #10117 一本通 4.1 练习 2」简单题 #10118 一本通 4.1 练习 3」打鼹鼠 第2 章 RMQ 问题 #10119 一本通 4.2 1」 数列区间最大值 #10120 一本通 4.2 2」 最敏捷的机器人 #10121 一本通 4.2 3」 与众不同 #10122 一本通 4.2 练习 1」 天才的记忆 #10123 一本通 4.2 练习 2」 奶牛排队 Balanced Lineup #10124 一本通 4.2 练习 3」 选择客栈 第3 章 线段树。

信息学奥林匹克竞赛经典算法总结一．高精度1.高精度加法2.高精度减法3.高精度乘法4.高精度除法二．排序1.冒泡排序2.插入排序3.分治排序4.直接选择排序5.快速排序6.希尔排序7.归并排序8.拓扑排序9.堆排序高精度一、高精度加法（回首页）所谓的高精度运算,是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。

例如，求两个200位的数的和。

这时，就要用到高精度算法了。

在这里，我们先讨论高精度加法。

高精度运算主要解决以下三个问题：基本方法1、加数、减数、运算结果的输入和存储运算因子超出了整型、实型能表示的范围，肯定不能直接用一个数的形式来表示。

在Pascal 中，能表示多个数的数据类型有两种：数组和字符串。

（1）数组：每个数组元素存储1位（在优化时，这里是一个重点！），有多少位就需要多少个数组元素；用数组表示数的优点：每一位都是数的形式，可以直接加减；运算时非常方便用数组表示数的缺点：数组不能直接输入；输入时每两位数之间必须有分隔符，不符合数值的输入习惯；（2）字符串：字符串的最大长度是255，可以表示255位。

用字符串表示数的优点：能直接输入输出，输入时，每两位数之间不必分隔符，符合数值的输入习惯；用字符串表示数的缺点：字符串中的每一位是一个字符，不能直接进行运算，必须先将它转化为数值再进行运算；运算时非常不方便；（3）综合以上所述，对上面两种数据结构取长补短：用字符串读入数据，用数组存储数据：var s1,s2:string;a,b,c:array [1..260] of integer;i,l,k1,k2:integer;beginwrite('input s1:');readln(s1);write('input s2:');readln(s2);{----读入两个数s1，s2，都是字符串类型}l:=length(s1);{求出s1的长度，也即s1的位数；有关字符串的知识。

c 信息奥赛一本通计算2的幂摘要：一、信息奥赛一本通简介1.信息奥赛一本通的背景与目的2.适用对象与学习目标二、计算2 的幂的基本概念1.2 的幂的定义与性质2.2 的幂的计算方法三、信息奥赛一本通中关于计算2 的幂的内容1.2 的幂的基本运算2.2 的幂的快速计算技巧3.2 的幂在实际问题中的应用四、计算2 的幂在信息奥赛中的应用1.2 的幂在算法设计中的应用2.2 的幂在数据结构中的应用五、总结与展望1.计算2 的幂在信息奥赛中的重要性2.信息奥赛一本通对计算2 的幂的贡献3.对未来信息奥赛的展望正文：一、信息奥赛一本通简介信息奥赛一本通是一本针对信息学奥林匹克竞赛的教材，旨在帮助学生掌握信息学竞赛所需的基本知识和技能。

该书适用于对信息学奥林匹克竞赛感兴趣、希望提高编程能力和算法设计水平的学生。

通过学习信息奥赛一本通，学生可以深入了解信息学竞赛的各个方面，为参加信息学奥林匹克竞赛做好准备。

二、计算2 的幂的基本概念2 的幂是指2 的整数次方。

其中，2 的0 次方等于1，2 的1 次方等于2，2 的2 次方等于4，以此类推。

2 的幂具有以下性质：2 的偶数次方是偶数，2 的奇数次方是奇数；2 的任何次方都是正数。

计算2 的幂的方法有多种，如幂运算、快速幂算法等。

三、信息奥赛一本通中关于计算2 的幂的内容信息奥赛一本通中详细介绍了计算2 的幂的基本运算。

首先，介绍了2 的幂的基本概念和性质，帮助学生理解2 的幂的重要性。

其次，介绍了一种高效的计算2 的幂的方法——快速幂算法，该算法可以在较短的时间内计算出2 的幂的结果。

最后，通过实际问题，让学生了解2 的幂在实际问题中的应用，提高学生的实际问题解决能力。

四、计算2 的幂在信息奥赛中的应用在信息奥赛中，计算2 的幂是解决很多问题的关键。

例如，在算法设计中，快速幂算法可以用来解决一些复杂的问题，如大整数乘法、大整数除法等。

在数据结构中，2 的幂的概念也被广泛应用，如二叉树、B 树等。

【信息学奥赛一本通】题解目录第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 苹果和虫子第三章程序的控制结构第一节if选择结构T1039 判断数正负T1040 输出绝对值T1041 奇偶数判断T1042 奇偶ASCII值判断T1043 整数大小比较T1044 判断是否为两位数T1045 收集瓶盖赢大奖T1046 判断一个数能否同时被3和5整除T1047 判断能否被3，5，7整除T1048 有一门课不及格的学生第二节switch语句T1049 晶晶赴约会T1050 骑车与走路T1051 分段函数T1052 计算邮资T1053 最大数输出T1054 三角形判断T1055 判断闰年T1056 点和正方形的关系T1057 简单计算器T1058 求一元二次方程第四章循环结构的程序设计第一节for语句T1059 求平均年龄T1060 均值T1061 求整数的和与均值T1062 最高的分数T1063 最大跨度值T1064 奥运奖牌计数T1065 奇数求和T1066 满足条件的数累加T1067 整数的个数T1068 与指定数字相同的数的个数T1069 乘方计算T1070 人口增长T1071 菲波那契数T1072 鸡尾酒疗法T1073 救援T1074 津津的储蓄计划T1075 药房管理T1076 正常血压T1077 统计满足条件的4位数T1078 求分数序列和T1079 计算分数加减表达式的值T1080 余数相同问题T1081 分苹果T1082 求小数的某一位T1083 计算星期几T1084 幂的末尾第二节while与do-while语句T1085 球弹跳高度的计算T1086 角谷猜想T1087 级数求和T1088 分离整数的各个数T1089 数字反转T1090 含k个3的数第三节循环嵌套T1091 求阶乘的和T1092 求出e的值T1093 计算多项式的值T1094 与7无关的数T1095 数1的个数T1096 数字统计T1097 画矩形T1098 质因数分解T1099 第n小的质数T1100 金币T1101 不定方程求解第五章数组第一节一维数组T1102 与指定数字相同的数的个数T1103 陶陶摘苹果T1104 计算书费T1105 数组逆序重存放T1106 年龄与疾病T1107 校门外的树T1108 向量点积计算T1109 开关灯T1110 查找特定的值T1111 不高兴的津津T1112 最大值和最小值的差T1113 不与最大数相同的数字之和T1114 白细胞计数T1115 直方图T1116 最长平台T1117 整数去重T1118 铺地毯第二节二维数组T1119 矩阵交换行T1120 同行列对角线的格T1121 计算矩阵边缘元素之和T1122 计算鞍点T1123 图像相似度T1124 矩阵加法T1125 矩阵乘法T1126 矩阵转置T1127 图像旋转T1128 图像模糊处理第三节字符类型和字符数组T1129 统计数字字符个数T1130 找第一个只出现一次的字符T1131 基因相关性T1132 石头剪子布T1133 输出亲朋字符串T1134 合法C标识符T1135 配对碱基链T1136 密码翻译T1137 加密的病历单T1138 将字符串中的小写字母转换成大写字母T1139 整理药名T1140 验证子串T1141 删除单词后缀T1142 单词的长度T1143 最长最短单词T1144 单词翻转T1145 字符串p型编码T1146 判断字符串是否为回文T1147 最高分数的学生姓名T1148 连续出现的字符T1149 最长单词第六章函数第一节函数T1150 求正整数2和n之间的完全数T1151 素数个数T1152 最大数max(x,y,z)T1153 绝对素数T1154 亲和数T1155 回文三位数T1156 求π的值T1157 哥德巴赫猜想T1397 简单算术表达式求值T1398 短信计费T1399 甲流病人初筛T1400 统计单词数T1401 机器翻译T1402 Vigenère密码T1403 素数对T1404 我家的门牌号T1405 质数的和与积T1406 单词替换T1407 笨小猴T1408 素数回文数的个数T1409 判决素数个数T1410 最大质因子序列T1411 区间内的真素数T1412 二进制分类T1413 确定进制第二节递归算法T1158 求1+2+3.+...T1159 斐波那契数列T1160 倒序数T1161 转进制T1162 字符串逆序T1163 阿克曼(Ackmann)函数T1164 digit函数T1165 Hermite多项式T1166 求f(x,n)T1167 再求f(x,n)第二部分基础算法第一章高精度计算T1307 高精度乘法T1308 高精除T1309 回文数T1168 大整数加法T1169 大整数减法T1170 计算2的N次方T1171 大整数的因子T1172 求10000以内n的阶乘T1173 阶乘和T1174 大整数乘法T1175 除以13第二章数据排序T1310 车厢重组T1311 求逆序对T1176 谁考了第k名T1177 奇数单增序列T1178 成绩排序T1179 奖学金T1180 分数线划定T1181 整数奇偶排序T1182 合影效果T1183 病人排队T1184 明明的随机数T1185 单词排序T1186 出现次数超过一半的数T1187 统计字符数第三章递推算法T1312 昆虫繁殖T1313 位数问题T1314 过河卒T1188 菲波那契数列T1189 Pell数列T1190 上台阶T1191 流感传染T1192 放苹果T1193 吃糖果T1194 移动路线T1195 判断整除T1196 踩方格T1197 山区建小学第四章递归算法T1315 集合的划分T1316 数的计数T1198 逆波兰表达式T1199 全排列T1200 分解因数T1201 菲波那契数列T1202 Pell数列T1203 扩号匹配问题T1204 爬楼梯T1205 汉诺塔问题T1206 放苹果T1207 求最大公约数问题T1208 2的幂次方表示T1209 分数求和T1210 因子分解T1211 判断元素是否存在第五章搜索与回溯算法（DFS）T1317 组合的输出T1318 自然数的拆分T1212 LETTERST1213 八皇后问题T1214 八皇后T1215 迷宫T1216 红与黑T1217 棋盘问题T1218 取石子游戏T1219 马走日T1220 单词接龙T1221 分成互质组T1222 放苹果第六章贪心算法T1319 排队接水T1320 均分纸牌T1321 删数问题T1322 拦截导弹问题T1323 活动选择T1324 整数区间T1223 An Easy ProblemT1224 最大子矩阵T1225 金银岛T1226 装箱问题T1227 Ride to OfficeT1228 书架T1229 电池的寿命T1230 寻找平面上的极大点T1231 最小新整数T1232 Crossing RiverT1233 接水问题第七章分治算法T1325 循环比赛日程表T1326 取余运算T1327 黑白棋子的移动T1328 光荣的梦想T1234 2011T1235 输出前k大的数T1236 区间合并T1237 求排列的逆序数T1238 一元三次方程求解T1239 统计数字T1240 查找最接近的元素T1241 二分法求函数的零点T1242 网线主管T1243 月度开销T1244 和为给定数T1245 不重复地输出数T1246 膨胀的木棍T1247 河中跳房子第八章广度优先搜索（BFS）T1329 细胞T1330 最少步数T1248 Dungeon MasterT1249 Lake CountingT1250 The CastleT1251 仙岛求药T1252 走迷宫T1253 抓住那头牛T1254 走出迷宫T1255 迷宫问题T1256 献给阿尔吉侬的花束T1257 Knight Moves第九章动态规划第一节动态规划的基本模型T1258 数字金字塔T1259 求最长不下降序列T1260 拦截导弹T1261 城市交通路网T1262 挖地雷T1263 友好城市T1264 合唱队形T1265 最长公共子序列T1266 机器分配T1281 最长上升子序列T1282 最大子矩阵T1283 登山T1284 摘花生T1285 最大上升子序列和T1286 怪盗基德的滑翔翼T1287 最低通行费T1288 三角形最佳路径问题T1289 拦截导弹第二节背包问题T1267 01背包问题T1268 完全背包问题T1269 庆功会T1270 混合背包T1271 潜水员T1272 分组背包T1273 货币系统T1290 采药T1291 数字组合T1292 宠物小精灵之收服T1293 买书T1294 Charm BraceletT1295 装箱问题T1296 开餐馆第三节动态规划经典问题T1274 合并石子T1275 乘积最大T1276 编辑距离T1277 方格取数T1278 复制书稿T1279 橱窗布置T1280 滑雪T1297 公共子序列T1298 计算字符串距离T1299 糖果T1300 鸡蛋的硬度T1301 大盗阿福T1302 股票买卖T1303 鸣人的影分身T1304 数的划分T1305 Maximum sumT1306 最长公共子上升序列第三部分数据结构第一章栈T1331 后缀表达式的值T1353 表达式括号匹配T1354 括弧匹配检验T1355 字符串匹配问题T1356 计算T1357 车厢调度T1358 中缀表达式值第二章队列T1332 周末舞会T1333 Blah数集T1334 围圈报数T1335 连通块T1359 围成面积T1360 奇怪的电梯T1361 产生数T1362 家庭问题第三章树与堆第一节树与二叉树T1336 找树根和孩子T1337 单词查找树T1338 医院设置T1339 求后序遍历T1340 扩展二叉树T1363 小球T1364 二叉树遍历T1365 FBI树T1366 二叉树输出T1367 查找二叉树T1368 对称二叉树第二节堆及其应用T1369 合并果子T1370 最小函数值T1371 看病T1372 小明的账单T1373 鱼塘钓鱼第四章图论算法第一节图的遍历T1341 一笔画问题T1374 铲雪车T1375 骑马修栅栏第二节最短路径算法T1342 最短路径问题T1343 牛的旅行T1344 最小花费T1345 香甜的黄油T1376 信使T1377 最优乘车T1378 最短路径T1379 热浪T1380 分糖果T1381 城市路T1382 最短路第三节图的连通性问题T1383 刻录光盘T1384 珍珠第四节并查集T1346 亲戚T1347 格子游戏T1385 团伙T1386 打击犯罪T1387 搭配购买T1388 家谱T1389 亲戚T1390 食物链第五节最小生成树T1348 城市公交网建设问题T1349 最优布线问题T1350 最短网络T1351 家谱树T1391 局域网T1392 繁忙的都市T1393 联络员T1394 连接格点第六节拓扑排序与关键路径T1352 奖金T1395 烦人的幻灯片T1396 病毒《信息学奥赛一本通》提高版题单第一部分基础算法第1 章贪心算法#10000 「一本通1.1 例1」活动安排#10001 「一本通1.1 例2」种树#10002 「一本通1.1 例3」喷水装置#10003 「一本通1.1 例4」加工生产调度#10004 「一本通1.1 例5」智力大冲浪#10005 「一本通1.1 练习1」数列极差#10006 「一本通1.1 练习2」数列分段#10007 「一本通1.1 练习3」线段#10008 「一本通1.1 练习4」家庭作业#10009 「一本通1.1 练习5」钓鱼#10010 「一本通1.1 练习6」糖果传递第2 章二分与三分#10011 「一本通1.2 例1」愤怒的牛#10012 「一本通1.2 例2」Best Cow Fences #10013 「一本通1.2 例3」曲线#10014 「一本通1.2 练习1」数列分段II#10015 「一本通1.2 练习2」扩散#10016 「一本通1.2 练习3」灯泡#10017 「一本通1.2 练习4」传送带第3 章深搜的剪枝技巧#10018 「一本通1.3 例1」数的划分#10019 「一本通1.3 例2」生日蛋糕#10020 「一本通1.3 例3」小木棍#10021 「一本通1.3 例4」Addition Chains #10249 「一本通1.3 例5」weight ←留意题号#10022 「一本通1.3 练习1」埃及分数#10023 「一本通1.3 练习2」平板涂色#10024 「一本通1.3 练习3」质数方阵#10025 「一本通1.3 练习4」靶形数独第4 章广搜的优化技巧#10026 「一本通1.4 例1」电路维修#10027 「一本通1.4 例2」魔板#10028 「一本通1.4 例3」Knight Moves#10029 「一本通1.4 练习1」棋盘游戏#10030 「一本通1.4 练习2」Keyboarding#10031 「一本通1.4 练习3」移动玩具#10032 「一本通1.4 练习4」山峰和山谷第二部分字符串算法第1 章哈希和哈希表#10033 「一本通2.1 例1」Oulipo#10034 「一本通2.1 例2」图书管理#10035 「一本通2.1 练习1」Power Strings#10036 「一本通2.1 练习2」Seekthe Name, Seek the Fame #10037 「一本通2.1 练习3」Friends#10038 「一本通2.1 练习4」A Horrible Poem#10039 「一本通2.1 练习5」Beads#10040 「一本通2.1 练习6」Antisymmetry#10041 「一本通2.1 练习7」门票#10042 「一本通2.1 练习8」收集雪花第2 章KMP 算法#10043 「一本通2.2 例1」剪花布条#10044 「一本通2.2 例2」Power Strings#10045 「一本通2.2 练习1」Radio Transmission#10046 「一本通2.2 练习2」OKR-Periods of Words #10047 「一本通2.2 练习3」似乎在梦中见过的样子#10048 「一本通2.2 练习4」Censoring第3 章Trie 字典树#10049 「一本通2.3 例1」Phone List#10050 「一本通2.3 例2」The XOR Largest Pair#10051 「一本通2.3 例3」Nikitosh 和异或#10052 「一本通2.3 练习1」Immediate Decodability #10053 「一本通2.3 练习2」L 语言#10054 「一本通2.3 练习3」Secret Message 秘密信息#10055 「一本通2.3 练习4」背单词#10056 「一本通2.3 练习5」The Xor-longest Path第4 章AC 自动机#10057 「一本通2.4 例1」Keywords Search#10058 「一本通2.4 练习1」玄武密码#10059 「一本通2.4 练习2」Censoring#10060 「一本通2.4 练习3」单词#10061 「一本通2.4 练习4」最短母串#10062 「一本通2.4 练习5」病毒#10063 「一本通2.4 练习6」文本生成器第三部分图论第1 章最小生成树#10064 「一本通3.1 例1」黑暗城堡#10065 「一本通3.1 例2」北极通讯网络#10066 「一本通3.1 练习1」新的开始#10067 「一本通3.1 练习2」构造完全图#10068 「一本通3.1 练习3」秘密的牛奶运输#10070 「一本通3.1 练习5」最小生成树计数#10071 「一本通3.1 练习6」次小生成树第2 章最短路#10072 「一本通3.2 例1」Sightseeing Trip #10073 「一本通3.2 例2」拯救大兵瑞恩#10074 「一本通3.2 例3」架设电话线#10075 「一本通3.2 练习1」农场派对#10076 「一本通3.2 练习2」Roadblocks#10077 「一本通3.2 练习3」最短路计数#10078 「一本通3.2 练习4」新年好#10079 「一本通3.2 练习5」最优贸易#10080 「一本通3.2 练习6」汽车加油行驶#10081 「一本通3.2 练习7」道路和航线第3 章SPFA 算法的优化#10082 「一本通3.3 例1」Word Rings#10083 「一本通3.3 例2」双调路径#10084 「一本通3.3 练习1」最小圈#10086 「一本通3.3 练习3」Easy SSSP第4 章差分约束系统#10087 「一本通3.4 例1」Intervals#10088 「一本通3.4 例2」出纳员问题#10089 「一本通3.4 练习1」糖果#10090 「一本通3.4 练习2」排队布局第5 章强连通分量#10091 「一本通3.5 例1」受欢迎的牛#10092 「一本通3.5 例2」最大半连通子图#10093 「一本通3.5 练习1」网络协议#10094 「一本通3.5 练习2」消息的传递#10095 「一本通3.5 练习3」间谍网络#10096 「一本通3.5 练习4」抢掠计划#10097 「一本通3.5 练习5」和平委员会第6 章割点和桥#10098 「一本通3.6 例1」分离的路径#10100 「一本通3.6 练习1」网络#10101 「一本通3.6 练习2」嗅探器#10102 「一本通3.6 练习3」旅游航道#10103 「一本通3.6 练习4」电力#10104 「一本通3.6 练习5」Blockade第7 章欧拉回路#10105 「一本通3.7 例1」欧拉回路#10106 「一本通3.7 例2」单词游戏#10107 「一本通3.7 练习1」欧拉回路#10108 「一本通3.7 练习2」Ant Trip #10109 「一本通3.7 练习3」Johns Trip #10110 「一本通3.7 练习4」太鼓达人#10111 「一本通3.7 练习5」相框#10112 「一本通3.7 练习6」原始生物第四部分数据结构第1 章树状数组#10113 「一本通4.1 例1」数列操作#10114 「一本通4.1 例2」数星星Stars#10115 「一本通4.1 例3」校门外的树#10116 「一本通4.1 练习1」清点人数#10117 「一本通4.1 练习2」简单题#10118 「一本通4.1 练习3」打鼹鼠第2 章RMQ 问题#10119 「一本通4.2 例1」数列区间最大值#10120 「一本通4.2 例2」最敏捷的机器人#10121 「一本通4.2 例3」与众不同#10122 「一本通4.2 练习1」天才的记忆#10123 「一本通4.2 练习2」奶牛排队Balanced Lineup #10124 「一本通4.2 练习3」选择客栈第3 章线段树#10125 「一本通4.3 例1」区间和#10126 「一本通4.3 例2」A Simple Problem with Integers#10127 「一本通4.3 练习1」最大数#10128 「一本通4.3 练习2」花神游历各国#10129 「一本通4.3 练习3」维护序列第4 章倍增求LCA#10130 「一本通4.4 例1」点的距离#10131 「一本通4.4 例2」暗的连锁#10132 「一本通4.4 例3」异象石#10133 「一本通4.4 例4」次小生成树#10134 「一本通4.4 练习1」Dis#10135 「一本通4.4 练习2」祖孙询问#10136 「一本通4.4 练习3」聚会#10137 「一本通4.4 练习4」跳跳棋第5 章树链剖分#10138 「一本通4.5 例1」树的统计#10139 「一本通4.5 练习1」树上操作#10140 「一本通4.5 练习2」软件包管理器#10141 「一本通4.5 练习3」染色#10142 「一本通4.5 练习4」旅行第6 章平衡树Treap#10143 「一本通4.6 例1」营业额统计#10144 「一本通4.6 练习1」宠物收养所#10145 「一本通4.6 练习2」郁闷的出纳员#10146 「一本通4.6 练习3」普通平衡树第五部分动态规划第1 章区间类动态规划#10147 「一本通5.1 例1」石子合并#10148 「一本通5.1 例2」能量项链#10149 「一本通5.1 例3」凸多边形的划分#10150 「一本通5.1 练习1」括号配对#10151 「一本通5.1 练习2」分离与合体#10152 「一本通5.1 练习3」矩阵取数游戏第2 章树型动态规划#10153 「一本通5.2 例1」二叉苹果树#10154 「一本通5.2 例2」选课#10155 「一本通5.2 例3」数字转换#10156 「一本通5.2 例4」战略游戏#10157 「一本通5.2 例5」皇宫看守#10158 「一本通5.2 练习1」加分二叉树#10159 「一本通5.2 练习2」旅游规划#10160 「一本通5.2 练习3」周年纪念晚会#10161 「一本通5.2 练习4」叶子的颜色#10162 「一本通5.2 练习5」骑士第3 章数位动态规划#10163 「一本通5.3 例1」Amount of Degrees #10164 「一本通5.3 例2」数字游戏#10165 「一本通5.3 例3」Windy 数#10166 「一本通5.3 练习1」数字游戏#10167 「一本通5.3 练习2」不要62#10168 「一本通5.3 练习3」恨7 不成妻#10169 「一本通5.3 练习4」数字计数第4 章状态压缩类动态规划#10170 「一本通5.4 例1」骑士#10171 「一本通5.4 例2」牧场的安排#10172 「一本通5.4 练习1」涂抹果酱#10173 「一本通5.4 练习2」炮兵阵地#10174 「一本通5.4 练习3」动物园第5 章单调队列优化动态规划#10175 「一本通5.5 例1」滑动窗口#10176 「一本通5.5 例2」最大连续和#10177 「一本通5.5 例3」修剪草坪#10178 「一本通5.5 例4」旅行问题#10179 「一本通5.5 例5」Banknotes#10180 「一本通5.5 练习1」烽火传递#10181 「一本通5.5 练习2」绿色通道#10182 「一本通5.5 练习3」理想的正方形#10183 「一本通5.5 练习4」股票交易第6 章斜率优化动态规划#10184 「一本通5.6 例1」任务安排1#10185 「一本通5.6 例2」任务安排2#10186 「一本通5.6 例3」任务安排3#10187 「一本通5.6 例4」Cats Transport#10188 「一本通5.6 练习1」玩具装箱#10189 「一本通5.6 练习2」仓库建设#10190 「一本通5.6 练习3」特别行动队#10191 「一本通5.6 练习4」打印文章#10192 「一本通5.6 练习5」锯木厂选址第六部分数学基础第1 章快速幂#10193 「一本通6.1 例1」序列的第k 个数#10194 「一本通6.1 练习1」A 的B 次方#10195 「一本通6.1 练习2」转圈游戏#10196 「一本通6.1 练习3」越狱第2 章质数#10197 「一本通6.2 例1」Prime Distance#10198 「一本通6.2 练习1」质因数分解#10199 「一本通6.2 练习2」轻拍牛头#10200 「一本通6.2 练习3」Goldbachs Conjecture#10201 「一本通6.2 练习4」Sherlock and His Girlfriend #10202 「一本通6.2 练习5」樱花第3 章约数#10203 「一本通6.3 例1」反素数Antiprime#10204 「一本通6.3 例2」Hankson 的趣味题#10205 「一本通6.3 例3」最大公约数#10206 「一本通6.3 练习1」X-factor Chain#10207 「一本通6.3 练习2」聪明的燕姿#10208 「一本通6.3 练习3」Super GCD第4 章同余问题#10209 「一本通6.4 例1」青蛙的约会#10210 「一本通6.4 例2」同余方程#10211 「一本通6.4 例3」Sumdiv#10212 「一本通6.4 例4」曹冲养猪#10213 「一本通6.4 例5」Strange Way to Express Integers #10214 「一本通6.4 例6」计算器#10215 「一本通6.4 练习1」荒岛野人#10216 「一本通6.4 练习2」五指山#10217 「一本通6.4 练习3」Biorhythms#10218 「一本通6.4 练习4」C Looooops第5 章矩阵乘法#10219 「一本通6.5 例1」矩阵A×B#10220 「一本通6.5 例2」Fi#10228 「一本通6.6 例3」组合#10229 「一本通6.6 例4」古代猪文#10230 「一本通6.6 练习1」牡牛和牝#10231 「一本通6.6 练习2」方程的解#10232 「一本通6.6 练习3」车的放置#10233 「一本通6.6 练习4」数三角形#10234 「一本通6.6 练习5」Combination#10235 「一本通6.6 练习6」序列统计#10236 「一本通6.6 练习7」超能粒子炮·改#10237 「一本通6.6 练习8」礼物#10238 「一本通6.6 练习9」网格#10239 「一本通6.6 练习10」有趣的数列#10240 「一本通6.6 练习11」树屋阶梯第7 章博弈论#10241 「一本通6.7 例1」取石子游戏1#10242 「一本通6.7 例2」取石子游戏2#10243 「一本通6.7 例3」移棋子游戏#10244 「一本通6.7 练习1」取石子游戏#10245 「一本通6.7 练习2」巧克力棒#10246 「一本通6.7 练习3」取石子#10247 「一本通6.7 练习4」S-Nim#10248 「一本通6.7 练习5」取石子游戏。