![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
于途yutu
这个作者很懒,什么都没留下…
展开
-
ACM图论模板
基本概念顶点:表示某个事物或对象边:表示事物与事物之间的关系有向图:有向图中的边是有方向性的,无向图则没有方向权重:即每条边都有与之对应的值路径::一个顶点序列i1,i2........ik是图的一条路径,当且仅当边(i1,i2)(i2,i3).........(ik-1,ik)都在图中。如果除了第一个顶点和最后一个顶点之外,其余的顶点均不相同,那么这条路径称为简单路径环:...原创 2019-03-31 13:15:52 · 320 阅读 · 0 评论 -
ACM几何模板
前言 ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途。常用算法包括经典的凸包求解,离散化及扫描线算法、旋转卡壳、半平面交等。 有关几何详细介绍: 基础:https://blog.csdn.net/linxilinxilinxi/article/details/81750327 进阶:https://blog.csdn.n...原创 2019-05-01 11:15:07 · 577 阅读 · 0 评论 -
ACM常用模板
前言注意事项:1、当需要读取大量的数据,推荐使用scanf printf2、字符串最好使用char []来存储,不要用string,否则可能会占用大量内存及减低速度常用头文件#define _CRT_SBCURE_NO_DEPRECATE#include <bits/stdc++.h>#include <iostream>#include <...原创 2019-05-01 11:12:42 · 491 阅读 · 0 评论 -
ACM字符串模板
字典树(Trie树)/*==================================================*\ | Trie树(k叉) | INIT: init(); | 注: tree[i][tk]>0时表示单词存在, 当然也可赋予它更多含义; \*==================================================*/...原创 2019-05-01 11:09:09 · 422 阅读 · 0 评论 -
ACM知识点+模板
基础算法枚举 高精度 模拟 位运算 RMQ贪心算法区间选点问题 区间覆盖问题 选择不相交区间问题 哈夫曼树查找算法二分查找 分块查找 哈希查找搜索算法深度优先搜索(DFS) 广度优先搜索(BFS) 搜索剪枝(记忆搜索) 双向广搜 A*、IDA*搜索 启发式搜索动态规划背包问题 连续序列 高维状态dp 状态压缩dp 区间dp 环形dp...原创 2019-05-01 10:59:01 · 491 阅读 · 0 评论 -
ACM搜索模板
前言穷竭搜索是将所有的可能性罗列出来,在其中寻找答案的方法深度优先搜索#include <bits/stdc++.h> using namespace std;const int INF = 0x3f3f3f3f; int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,...原创 2019-05-01 10:56:29 · 278 阅读 · 0 评论 -
ACM组合数学模板
排列:不可重复排列:可重复排列:从n个取可重复k个排列数为:圆排列:错位排列:指数母函数定义:组合:不可重复组合:可重复组合:不相邻组合:从n个取m个不相邻组合数为:组合常用公式:帕斯卡恒等式:普通母函数定义:常见数列:斐波那契数列:卡特兰数列: 递归公式1: 递归公式2: 组合公式1: ...原创 2019-05-01 10:53:02 · 704 阅读 · 0 评论 -
ACM动态规划模板
动态规划(Dynamic Programming) 动态规划是一种分阶段求解决策问题的数学思想。一般来说,只要问题可以划分为规模更小的字问题,并且原问题的最优解中包含了子问题的最优解,则可以考虑用动态规划解决与贪心法的关系: 1.与贪心法类似,都是将问题实例归纳为更小的、相似的子问题,并通过求解子问题产生一个全局最优解。 2.贪心法选择当前最优解,而动...原创 2019-03-31 15:25:10 · 498 阅读 · 0 评论 -
ACM数据结构模板
常见的数据结构集合结构--->并查集线性结构--->数组--->栈,队列,双端队列树状结构--->二叉树,BST--->AVL树,splay树,Treap,Cartesian Tree,Size Balance Tree图状结构--->邻接矩,阵邻接表,十字链表,邻接多重表堆形结构--->二叉堆--->左偏堆,斜堆数学结构--...原创 2019-03-31 15:01:08 · 249 阅读 · 0 评论 -
ACM网络流模板
前言 网络流是ACM图论中比较重要且难懂的一块。网络流的最经典应用就是最大流,求解网络流的基本思想就是每次寻找增广路。相关定义 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点 汇点:另一个点也很特殊,只进不出,叫做汇点 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i...原创 2019-03-31 13:59:33 · 206 阅读 · 0 评论 -
ACM数论模板
取模运算 编程竞赛有相当一部分题目的数据结果过于庞大,往往需要对结果取模。例如(a*b) % p,若a*b的结果存储不了,再去取模,结果显然不对,为了防止溢出,可以分别对a取模,b取模,再求积取模。 取模运算公式: 加法:(a +b) % p = (a%p + b%p) % p 减法:(a - b) % p = ((a%p - b%...原创 2019-05-01 11:19:21 · 771 阅读 · 0 评论