文件名称:计算机考研机试攻略 - 满分篇.pdf
文件大小:693KB
文件格式:PDF
更新时间:2023-03-19 12:27:51
考研机试 计算机考研 机试 编程 计算机
目录 写在前面的话 2 关于N诺 4 如何使用本书? 5 目录 6 第一章 技巧之巅 7 1.1输入输出加速外挂 8 1.2 调试技巧 10 1.3 位运算技巧 12 1.4 考试最佳策略 16 1.5 预处理与打表技巧 18 1.6 对数器技巧 21 第二章 满分之路上 24 2.1 计算几何基础 25 2.2 进阶背包问题 31 2.3 毛毛虫算法 34 2.4 博弈类问题 35 2.5 路径进阶问题 37 2.6 二分答案技巧 38 2.7 前缀和技巧 39 第三章 满分之路中 39 3.1 线段树单点更新 40 3.2 线段树区间更新 41 3.3 线段树的应用 42 3.5 字符串匹配问题 44 3.6 图的连通性问题 45 3.7 二分图的匹配问题 46 3.8带状态压缩的搜索 47 第四章 满分之路下 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 完结撒花 56 N诺考研系列图书 58 N诺网校招募令 59