本书专为备战计算机考研上机考试的学生编写,内容涵盖历年真题解析、编程技巧总结及高频考点精讲,旨在帮助读者掌握高效解题策略,冲刺满分。
目录
前言 2
关于N诺 4
如何使用本书? 5
第一章 技巧之巅 7
1.1 输入输出加速外挂 8
1.2 调试技巧 10
1.3 位运算技巧 12
1.4 考试最佳策略 16
1.5 预处理与打表技巧 18
1.6 对数器技巧 21
第二章 满分之路上
2.1 计算几何基础 25
2.2 进阶背包问题 31
2.3 毛毛虫算法 34
2.4 博弈类问题 35
2.5 路径进阶问题 37
2.6 二分答案技巧 38
2.7 前缀和技巧 39
第三章 满分之路中
3.1 线段树单点更新 40
3.2 线段树区间更新 41
3.3 线段树的应用 42
3.5 字符串匹配问题 44
3.6 图的连通性问题 45
3.7 二分图的匹配问题 46
3.8 带状态压缩的搜索 47
第四章 满分之路下
4.1 容斥与抽屉原理 48
4.2 除法取模问题 48
4.3 组合数取模类问题 49
4.4 欧拉降幂 50
4.5 矩阵快速幂 51
4.6 区间类型动态规划 52
4.7 数位类型动态规划 52
4.8 树上的动态规划 53
4.9 平衡二叉树的问题 54
完结撒花
N诺考研系列图书
N诺网校招募令