众所周知，ICPC赛事是纯英文题干的，有些计算机属于字典里查不到，答主将其整理发布免费共享给大家

ACM模板

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）试题.pdf

ACM国际大学生程序设计竞赛（ACM-ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛：知识与入门》、《ACM国际大学生程序设计竞赛：算法与实现》、《ACM国际大学生程序设计竞赛：题目与解读》、《ACM国际大学生程序设计竞赛：比赛与思考》等4册，其中《ACM国际大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；《ACM国际大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引； 目录 第一部分 入门与进阶 第1章 入门 3 1.1 ACM-ICPC竞赛介绍 3 1.2 新手入门 5 1.3 团队的分工与配合 7 1.4 训练 9 1.5 备战分区赛 12 1.6 备战总决赛 13 第2章 进阶 16 2.1 如何提高读题能力 16 2.2 如何提高代码能力 17 2.3 Bug与Debug 19 2.4 从做题者到命题者 20 第二部分 知识点与求解策略 第3章 数学基础 25 3.1 函数增长与复杂性分类 25 3.1.1 渐进符号 25 3.1.2 阶的计算 26 3.1.3 复杂性分类 27 3.2 概率论 28 3.2.1 事件与概率 28 3.2.2 期望与方差 30 3.3 代数学 31 3.3.1 矩阵 31 3.3.2 行列式 33 3.3.3 解线性方程组 34 3.3.4 多项式 37 3.3.5 复数 38 3.3.6 群 39 3.4 组合学 42 3.4.1 排列与组合 42 3.4.2 鸽巢原理 43 3.4.3 容斥原理 44 3.4.4 特殊计数序列 45 3.4.5 Pólya计数定理 47 3.5 博弈论 50 3.5.1 博弈树 50 3.5.2 SG函数 51 3.5.3 Nim游戏与Nim和 53 3.6 数论 54 3.6.1 整除 54 3.6.2 不定方程 57 3.6.3 同余方程与欧拉定理 58 3.6.4 原根、离散对数和二项同余 ?方程 60 3.6.5 连分数 61 第4章 数据结构 64 4.1 线性表 64 4.1.1 链表 64 4.1.2 栈 65 4.1.3 队列 65 4.1.4 块状链表 66 4.2 集合 67 4.2.1 散列表 67 4.2.2 并查集 69 4.3 排序 71 4.3.1 朴素排序算法 71 4.3.1.1 插入排序 71 4.3.1.2 冒泡排序 72 4.3.2 高效排序算法 73 4.3.2.1 归并排序算法 73 4.3.2.2 快速排序算法 74 4.3.2.3 线性排序算法 76 4.4 树 78 4.4.1 堆 78 4.4.1.1 二叉堆 78 4.4.1.2 左偏树 80 4.4.2 二叉树 82 4.4.2.1 二叉搜索树 82 4.4.2.2 Treap 84 4.4.2.3 伸展树 85 4.4.3 线段树 89 第5章 图论 91 5.1 图 91 5.1.1 基本概念 91 5.1.1.1 图的定义与基本 ?术语 91 5.1.1.2 匹配与覆盖 92 5.1.1.3 独立集、团与支配集 94 5.1.1.4 图的染色 95 5.1.2 特殊图的分类 96 5.1.3 图的遍历 99 5.1.3.1 深度优先遍历 99 5.1.3.2 广度优先遍历 100 5.1.4 连通性 103 5.1.4.1 连通性的基本定义 103 5.1.4.2 割点与桥 104 5.1.4.3 强连通分量 105 5.1.4.4 应用：2-SAT 107 5.1.5 哈密顿路与欧拉路 108 5.1.5.1 哈密顿路 108 5.1.5.2 欧拉路 109 5.1.6 最短路 111 5.1.6.1 Bellman-ford算法 111 5.1.6.2 Dijkstra算法 113 5.1.6.3 Floyd算法 114 5.2 树 115 5.2.1 基本概念与遍历 115 5.2.1.1 树的基本定义与术语 115 5.2.1.2 树的遍历 117 5.2.2 生成树 117 5.2.2.1 生成树的基本概念 117 5.2.2.2 Prim算法 118 5.2.2.3 Kruskal算法 120 5.2.2.4 最小生成树的变种 121 5.2.2.5

全本，清晰《ACM图灵奖》,讲述各位图灵奖大师的成名之路

内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法，并提供例题，解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (5)哈夫曼树 (6)堆 (7)trie树(静态建树、动态建树)四.简单搜索 (1)深度优先搜索 (2)广度优先搜索 (3)简单搜索技巧和剪枝五.动态规划 (1)背包问题. (2)型如下表的简单DP(可参考lrj的书 page149): 六.数学 (1)组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. (2)数论. 1.素数与整除问题 2.进制位. 3.同余模运算. (3)计算方法. 1.二分法求解单调函数相关知识七.计算几何学. (1)几何公式. (2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (4)凸包.

杭州电子科技大学的ACM培训资料，一共22讲，lcy制作，配合HDOJ进行教学，适合ACM新队员通识算法领域。此课件深受广大ACMer喜爱，共22讲（全）

主显节10.1 该存储库包含社论以及ACM NIT Surat在2021年3月26日对Codeforces进行的Epiphany 10.1问题的各种解决方案。

实验试题

这个文件提供了acm试题和答案，内部资料了