What’s ACM-ICPC ?
文档目录What’s ACM协会活动介绍入门指南常见问题解答FAQ
What’s ACM-ICPC ?
ICPC 简介国际大学生程序设计竞赛（英文全称：International Collegiate Programming Contest（简称ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展，ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。赛事目前由AWS、华为和Jetbrains [5] 赞助。
由于以前 ACM 赞助ICPC竞赛，尽管现在不赞助了，但人们仍然习惯叫它 ACM 竞赛。
ICPC 主要分为区域赛（Regionals）和总决赛（World Finals）两部分。
官网地址：https://icpc.global
竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。当时的主办方是the Alpha Chapter of the UPE Computer Science HonorSociety。作为一种全 ...
社团活动介绍
文档目录What’s ACM协会活动介绍入门指南常见问题解答FAQ
算法讲堂为提高同学们的思维能力，对数学、编程、算法的兴趣以及团队合作能力协会，协会学期内每周末固定开展算法讲课。课后会挂出相应练习题目并在协会博客更新讲课资料。
在每年九月纳新阶段，协会开展C语言入门课程，具体形式是，在教室通过投影进行现场代码编写并直接讲解，不会有枯燥的空概念，还会加入一些集训队成员平时积累的编程经验。
在接下来的十月到十二月，协会算法课会循序渐进开展基础算法的讲解，讲课内容包括贪心算法，搜索基础，动态规划基础，背包问题，通过这一阶段的算法学习，使同学对算法有初步理解，并对算法产生浓厚兴趣。
协会在每学年下学期开展进阶算法课程，课程内容为ACM-ICPC比赛中需要应用的应赛知识点，包括更多形式的动态规划，数据结构基础，树状数组线段树，数论基础，图论基础，字符串算法。讲课内容深入浅出，并给出经典例题，引导同学思考，同时现场编程更好的帮助同学理解算法的应用。
协会的算法课适合对象广泛，不论是有志于参加各类算法竞赛的同学还是只是对算法感兴趣的同学，都能够从协会开设的算法课中获益良多。
2020年春季由于疫 ...
入门指南
文档目录What’s ACM协会活动介绍入门指南常见问题解答FAQ
在互联网时代，最缺的就不是资源。随着IT行业逐渐热门起来，网上随处都可以找到所谓“编程入门”资源。劣质的资源混在其中，这加大了我们的筛选成本，导致我们在学习正式的编程知识之前，需要花费大量的时间精力来筛选资源。
本文档建立的初心在于帮助新手或正在入门编程但还很迷茫的同学收集优质的资源，以及给出优秀前辈们总结的学习经验。
本文按照程序设计语言入门、算法入门的步骤来推荐资料。资料主要分为书籍、视频、学习网站等类别。
入门C/C++语言开始学习算法竞赛之前，你首先需要具备的能力是会使用电脑 一门编程语言。
如果你曾经学习过 Python、Java等程序设计语言，但是恰好没有学习过C或者C++，不用慌，没关系，你的编程基础会使你更快的掌握C/C++。同理，如果你学习过C/C++，那么在学习其他语言的时候也会更加轻松。
有同学可能会问：
$Q:$ 如果我只学过C（或者C++），还需要学C++（C）么？
$A$：需要，在入门阶段，这两者的差距较小，在后面的算法学习中这两者都会有应用。但要注意，算法竞赛不要求掌握过多的C++面向 ...
刷题网站介绍
常用刷题网站关于CHDOJ(https://oj.chdacm.cn/)由CHD集训队维护的oj，如果遇到问题可以直接在迎新群中找管理员询问。
关于CodeForces(https://codeforces.com)镜像网站(https://codeforc.es)简介codeforces（以下简称cf）是俄罗斯的一个网站，在这里面你可以找到各种难度等级的题目，这些题目往往偏向于思维。cf最具特点的是它自己的上分系统，基本上每周会举办一到两次在线的算法比赛，比赛通过div分了不同的难度等级。
什么？晚上在寝室寂寞无聊？那就和好朋友一起来一把激情刺激的cf吧
注册点击右上角的Register注册用户
几个比较重要的页面home首页
TOP
top里基本上是大佬放出来的一些资料、博客和题解什么的。这里面干货还是很多的，但是由于是国外的网站，所以显然肯定是全英文的。不过描述一个问题或者是算法的时候也不会使用太晦涩的单词，所以还是蛮好懂的。
contests比赛
这里有即将开始和过去曾经举办过的线上比赛。
即将开始的比赛会有一个register按钮，让大家参加比赛。（因为cf是国外网站，线上 ...
图的连通性
Tarjan算法：dfn[ ]: 该点dfs的时间戳
low[ ]: 该点可以通过非当前dfs路径到达的最小的时间戳
tarjan核心思想：一个父节点u，一个子节点v， 若low[v] >= dfn[u]，则说明当前这个父节点对子节点具有绝对的控制，换言之，这个父节点与子节点之间的边要是断了，那么子节点没有其他路径可以到达一个时间戳更小的点去，那么这个连通分量就断开了，所以这条边就是割边，这个父节点（多半）是割点（如果是根节点的话还要判断一下）。
边双连通分量（EDCC）：一个无向图中，没有割边。一般图中，去掉割边，剩下的就是各个边双。
点双连通分量（VDCC）：一个无向图中，没有割点。求点双不是直接去掉割点。
强连通分量（SCC）：一个有向图中，任意点之间相互连通的极大连通分量
除了求边双可以用去掉割边再求联通分量的，其他过程中涉及到用stack保存dfs的顺序，从而得到各个连通块的方法，求边双也可以用stack。
1、求割边及边双联通分量（EDCC）： 注意：两个点间可能有多条边，所以要记录各个边。
小技巧：从2开始记录边，2+1则是反边， 这样的话对每个 ...
2022春季算法讲堂（6）
点击下载课件
二分图定义性质二分图判定应用二分图最大匹配二分图其他常见问题网络流最大流Edmonds-karps增广路算法Dinic算法费用流主讲人：夏强
2022春季算法讲堂（5）
点击下载课件
最短途径Dijksra算法1.问题描述2.基本思想3.Dijksra 算法伪代码4.Dijksra算法图示5.算法的代码实现6.例题CHDOJ 2244Bellman-ford算法1.算法思想2.算法流程3.算法的代码实现4.例题Acwing 853.有边数限制的最短路Floyd算法1.算法思路2.算法的代码实现3.例题Acwing 854.Floyd求最短路最小生成树一、Prim算法1.基本思想2.Prim算法伪代码3.Prim算法图示4.算法的代码实现5.例题ACwing 858.Prim算法求最小生成树二、Kruskal算法（破圈发，并查集的应用）1.基本思想2.Kruskal算法伪代码3.Kruskal算法图示4.算法的代码实现5.例题Acwing 859.Kruskal算法求最小生成树最近公共祖先（LCA）一、倍增1.算法思路2.例题P3379最近公共祖先（LCA）二、Tarjan算法（离线）1.基本思想（DFS遍历）2.算法的伪代码3.算法图示主讲人：田宇
2022春季算法讲堂（4）
点击下载课件
图的基础知识图的定义有向图与无向图简单图完全图稀疏图和稠密图子图邻接、依附顶点的度、入度、出度路径、路径长度、回路简单路径、简单回路连通图、连通分量强连通图、强连通分量生成树和生成森林边的权和网图图是存储结构邻接矩阵邻接表邻接矩阵和邻接表的比较图的遍历方式图的DFS遍历拓扑排序主讲人：田宇
2022春季算法讲堂（3）
点击下载课件
并查集引入并查集的实现初始化查询合并路径压缩按秩合并初始化（按秩合并）合并（按秩合并）哈希表简介哈希函数构造冲突与处理拉链法实现开放寻址法实现字符串哈希哈希函数前缀子串实现博弈论博弈论题目特点经典博弈巴什博奕（Bash Game）威佐夫博弈（Wythoff Game）满足上述公式的性质尼姆博弈（Nim Game）推广证明斐波那契博弈SG函数ICG(公平组合)游戏必胜态与必败态DAG(有向无环图)中的博弈SG定理SG定理的应用主讲人：孙如祥
2022春季算法讲堂（2）
点击下载课件
单调栈例题单调队列例题主讲人：王瑄