算法竞赛——算法基础课
文章平均质量分 95
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。
华北理工大学ACM协会
这个作者很懒,什么都没留下…
展开
-
区间DP(基础+提高)
在区间上进行动态规划,求解某一个区间的状态的值。主要通过合并小区间的状态进而求出整个大区间状态的值的dp算法。原创 2022-09-09 11:33:33 · 511 阅读 · 0 评论 -
基础线段树
常用的线段树模板原创 2022-08-26 18:05:58 · 243 阅读 · 0 评论 -
算法基础课——第一章 基础算法(一)
第一章 基础算法(一)上课的主要任务是把算法的主要思想给理解清楚(虽然讲课的内容和英语差不多,都是以背为主,但是如果不理解算法的话,还是很难应用它的).所以我们需要对算法思想,和它为什么是对的,有一个深刻的理解.课后可以做两方面的事情:理解算法,并把模板背过(这里的背过不是一个字母一个字母地去背,而是在需要使用该算法时,能够快速地把算法的模板默写出来、调试通过就可以了);背也是有方法的,主要是完全熟悉算法思想,结合模板来理解....原创 2022-04-26 16:27:43 · 990 阅读 · 1 评论 -
算法基础课——第一章 基础算法(二)
高精度问题其实只有使用 C++ 编程语言的同学需要关注,使用 java 或 python 编程语言的同学不需要太多关注。因为 java 有大整数类,python 自带的数据范围默认就是无限大,而 C++ 没有相对应的处理大整数运算的数据结构。高精度的考察主要分为四种:高精度{加法A+B减法A−B乘法A×a除法A÷a高精度\begin{cases}加法 \quad A+B \\ 减法 \quad A-B \\ 乘法 \quad A \times a \\ 除法 \quad A \div a\end{cases原创 2022-07-04 13:34:22 · 575 阅读 · 0 评论 -
算法基础课——第三章 搜索与图论(一)
第三章 搜索与图论(一)DFS与BFS的区别与联系都可以对整个问题空间进行遍历;搜索的结构都像树一样;但搜索的顺序是不同的;深度优先搜索是尽可能往深里搜,当搜到叶子节点的时候回溯;DFSDFSDFS 就像一个非常执着的人,它会不断往深里搜,搜到头后回去的时候也还不是直接回到头,而是边回去边看能不能继续往前走,只有确定当前点所有路都走不了的时候,才会往回退一步;下图中的树代表整个问题空间,节点上的数字代表 DFSDFSDFS 遍历的...原创 2022-02-01 05:51:32 · 772 阅读 · 0 评论 -
算法基础课——第四章 数学知识(一)
第四章 数学知识(一)如无特殊说明,所有数均为正整数质数质数: 针对所有大于 111 的自然数来说,如果只包含 111 和本身 这两个约数,就被称为质数,或者叫素数;否则被称为 合数.所有 ≤1\leq 1≤1 的数 既不是质数,也不是合数.约数: 若 ddd 能整除 nnn,或者说 nnn 能被 ddd 整除,或者说 nnn 是 ddd 的倍数,则称 ddd 为 nnn 的约数或因子,记作 d∣nd|nd∣n...原创 2022-01-31 12:15:04 · 1125 阅读 · 0 评论 -
算法基础课——第四章 数学知识(二)
第四章 数学知识(二)如无特殊说明,所有数均为正整数.欧拉函数互质:若 gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1 则称 a,ba,ba,b 互质.欧拉函数的定义:1∼N1∼N1∼N 中与 NNN 互质的数的个数被称为欧拉函数,记为 φ(N)\varphi(N)φ(N).若在算数基本定理中,N=P1a1P2a2⋯PmamN=P_1^{a_1}P_2^{a_2}\cdots P_m^{a...原创 2022-02-03 13:26:35 · 1422 阅读 · 0 评论 -
算法基础课——第四章 数学知识(三)
第四章 数学知识(三)如无特殊说明,所有数均为正整数.高斯消元高斯消元是用来解方程的,可以在 O(n3)O(n^3)O(n3) 时间复杂度内求解一个 nnn 个方程 nnn 个未知数 的多元线性方程组.方程组的解有三种情况:①①① 无解、②②② 无穷多组解、③③③ 唯一解.样例方程组为 {x1+2x2−x3=−62x1+x2−3x3=−9−x1−x2+2x3=7\begin{cases}x_1+2x_2-x_3=-6\...原创 2022-02-04 18:33:29 · 976 阅读 · 1 评论 -
算法基础课——第四章 数学知识(四)
第四章 数学知识(四)如无特殊说明,所有数均为正整数.容斥原理例如下维恩图: 维恩图图示 如果想要求出左图三个圆覆盖的面积时,设黑边圆的面积为 SkS_kSk,红边圆的面积为 SrS_rSr,蓝边圆的面积为 SbS_bSb,但 Sk+Sr+SbS_k+S_r+S_bSk+Sr+Sb 并不是三个圆覆盖的面积,其有一些重叠的面积经过了多次计算.如中间图所示,两个圆...原创 2022-02-04 19:58:29 · 2615 阅读 · 0 评论