ACM摸鱼
BbiHH_
某高校在读菜鸡一枚,人工智能方面打杂,acm方面摸鱼,静静看着各位大佬输出。
展开
-
luogu-2480 古代猪文
洛谷P2480 古代猪文题意就是求下列的式子:包含 CRT、Lucas、费马小定理、欧拉定理、逆元数论全家桶(小)AC代码:#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int _mod = 999911659;const int mod = 999911658;const int MAXN = 40005;//快速幂inline ll ksm(ll x,ll原创 2020-10-02 19:01:08 · 223 阅读 · 1 评论 -
最近公共祖先 LCA 算法详解- 朴素、在线、离线
最近公共祖先LCA定义最近公共祖先简称 LCA(Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。例题这里先举例具体题目,下面根据不同方法给出不用题解代码。洛谷 【模板】最近公共祖先(LCA)题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S 分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1 行每行包含两个正整数 x, y表示 x 结点和 y 结原创 2020-07-18 23:28:20 · 3131 阅读 · 3 评论 -
图论-DFS、DFS序、欧拉序
DFSDFS(Depth First Search),深度优先遍历,是用于遍历或者搜索树或图的算法。深度优先则指的是,其每次搜寻都会尝试往更深结点走。DFS在搜索算法中,常常利用函数递归实现暴力枚举,而DFS在图论中,则是对图的每个结点的遍历。DFS最显著的特征在于其 递归调用自身 ,在遍历图时,对其访问的点打上访问标记,在遍历时跳过标记过的点,以确保每个点仅访问一次。DFS大致结构如下:DFS(v) // v 可以是图中的一个顶点,也可以是抽象的概念,如 dp 状态等。 在v上打上访问标记原创 2020-07-18 13:44:12 · 991 阅读 · 0 评论 -
区间最值查询-RMQ(ST算法)
在打各种ACM比赛时,经常都会出现与区间有关的题目,有的是直接要求求解区间问题,有的是需要嵌套进其它算法作为优化手段出现。很常见的区间问题有区间查询,区间最值等。有的是需要单次查询,有的需要多次查询。假如给定一个数组,要求多次查询给定区间的最大值,你会怎么做?...原创 2020-07-17 16:20:06 · 3950 阅读 · 2 评论 -
图的几种常见储存方式
title: 图的几种储存方式author: BbiHHtags:ACM_汇总‘’categories:图图的存储方式toc: truedate: 2019-08-07 17:15:00(原创)图的储存方式图是一个好东西,能够使用图来模拟或解决很多生活问题,同时在各大比赛上都少不了有关于图的问题.图是关系与顶点与边的,那么我们该如何来存入图的信息呢?1. 直接存边我们开一个数组,数组里每个元素是图的一条边。其中存的每一条边都包含这些信息:顶点 v 与 u , 边的权值 .原创 2020-07-06 13:37:51 · 2883 阅读 · 0 评论 -
图论基础-图的定义与概念
title: 图论基础author: BbiHHtags:ACM_汇总‘’categories:图toc: truedate: 2019-08-07 17:15:00(原创)参考自https://www.cnblogs.com/jeavenwong/p/8204271.html 参考自https://oi-wiki.org/graph/ 图论概述 图的部分简介图论(graph theory) 是数学的一个分支,它以 图 为研究的对象。图论本身是应用数学的一部分,历史上图论原创 2020-07-06 13:35:47 · 3619 阅读 · 0 评论 -
并查集模板 c++
title: 并查集author: BbiHHtags:ACM_汇总categories:template并查集date: 2019-08-13 16:16:00(原创)板子#include <bits/stdc++.h>using namespace std;int t[1007];int _rank[1007]={0};//初始化父节点为自己void func1(int n){ for(int i=1; i<=n; i++)原创 2020-07-06 13:33:42 · 387 阅读 · 0 评论 -
欧拉函数介绍与使用 c++
title: 欧拉函数author: BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc: truedate: 2019-07-30 20:46:00(原创)定义φ(n) 表示 1~n 中 与 x 互质的数的个数.pi即为n的质因子.oi-wiki性质若 n = p^k ,其中p为质数,那么φ(n)=p^k-p^(k-1) (定义推出)它在整数n上的值等于对n进行素因子分解后,所有的素数幂上的欧拉函数之积 (定义推出)原创 2020-07-06 13:32:00 · 1506 阅读 · 0 评论 -
快速幂_ c++ 模板
title: 快速幂author: BbiHHtags:ACM_汇总‘’categories:快算templatetoc: truedate: 2019-07-30 17:04:00(原创)在很多的ACM题中都会涉及到对数据快速运算的要求,快速运算在节省运行时间方面很多方面都能起到关键性的作用,学会快速幂也很用必要. 在求 逆元 的时候也会有经常用到.[a^b%p] 问题快速幂模板/*求 a 的 b 次方对 p 取模的值*/int pow(int a,int原创 2020-07-06 13:30:04 · 221 阅读 · 0 评论 -
C++中的STL简介
title: STL简介tags:ACM_汇总‘’categories:STL数据结构入门author: BbiHHtoc: truedate: 2019-07-29 10:44:00(原创)STLSTL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,原创 2020-07-06 13:23:34 · 737 阅读 · 0 评论