stormjing的博客_模板_总结

并查集

两个...

连通分支

#include

并查集

转载 2022-12-11 22:19:57 59 阅读

c++读入优化（整数）

是某道题目的状态：我的代码：大牛的代码：我瞬间萌币了！我有这么慢？Are you kidding me? 点进去一看： void Read(int & p) { p=...

#include

git

i++

转载 2022-11-02 15:18:48 120 阅读

二维树状数组

转载出处：https:前面已经介绍过了树状数组的各种操作，但是你会轻易的发现前面我们介绍的树状数组都是一维的，那既然一维可以，那么会不会有二维的树状数组呢？答案是肯定的。那么我今天就来教大家如何实现二维的树状数组。今天我介绍基本的功能：对二维数组内某一点加上一个值求一...

树状数组

点修改

数组

转载 2022-11-02 15:18:15 153 阅读

回文自动机 PAM

回文自动机 PAM 总结。例题 ACM-ICPC 2018 南京赛区网络预赛 I. Skr

回文串

字符串

回文自动机

原创 2022-11-02 15:17:06 91 阅读

扩展欧几里得算法(推导，逆元）

欧几里得算法欧几里得算法又称为辗转相除法，是为了计算两个数

最大公约数

欧几里得算法

方程组

原创 2022-11-02 15:09:37 519 阅读

计算几何之线段相交（51nod1264）

解法一：设两线段端点P（p1, p2)， Q（q1, q2），分两步确定两线段最小边界为 min...

#define

c++11

#pragma

原创 2022-11-02 15:09:28 55 阅读

计算几何模板

//// main.cpp#include <iostream>#include <cmath>/* * Li

叉积

#define

i++

原创 2022-11-02 15:09:24 94 阅读

Tarjian求无向图点双连通分量、边双连通分量

无向图求点双连通分量、边双连通分量首先要知道什么是点双、边双：点

双连通分量

#define

割点

i++

原创 2022-11-02 15:08:16 127 阅读

递归求全排列（dfs)

递归求全排列（dfs)一张图看懂。交换递归回溯#include <cstdio>#include <vector>#include <queue>#include <cstring>#include <cmath>#include <map>#include <set>#include <string>

#include

i++

递归

原创 2022-11-02 15:06:17 43 阅读

1240 莫比乌斯函数（单值求解）

题目要求给出一个数n，求莫比乌斯函数值miu(n)。分析因为题目给出单个值，直接求miu函数即可。#include <bits/

#define

#pragma

c++11

原创 2022-11-02 15:06:03 50 阅读

动态规划：最长上升子序列（LIS）

学习动态规划问题（DP问题）中，其中有一个知识点叫最长上升

i++

重复元素

数组

原创 2022-11-02 15:06:02 227 阅读

树状数组求逆序对

题目大意：假定给你一段数字序列，数字大小从0 - n-1, 求其中满足

i++

#include

c++

原创 2022-11-02 15:05:46 41 阅读

JAVA大数加法

1005 大数加法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏

java

ide

大整数

原创 2022-11-02 15:05:37 54 阅读

C++STL用法总结（updating)

一，什么是STL?STL（Standard Template Library），即标准模板库，

stl

#include

数组

数据

原创 2022-11-02 15:05:34 78 阅读

HDU-2036 改革春风吹满地（计算几何）

多边形面积公式如果逆时针给出点坐标，值为正，如果顺时针给出点坐标，值为负。包括凸

数据

i++

出点

原创 2022-11-02 15:05:29 51 阅读

数据离散化技巧

数据离散化，就是当我们只在乎题目所给的数据之间的大小关系，而此时就可以将数据离散化为3,2，2,1，4，你会发现每个数据之间的大小关系并没有变化，而数据大小范围缩小了很多。伪代码如下：struct node{ int x; ...

数据

离散化

i++

原创 2022-11-02 15:05:19 169 阅读

最小生成树（Prim，Kruskal）

1. 图的基本概念：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向

图论

生成树

权值

最小生成树

原创 2022-11-02 15:05:15 73 阅读

快速幂

首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级

快速幂

位操作

位运算

原创 2022-11-02 15:05:12 39 阅读

最短路径（Dijkstra，Floyd）

1. Dijkstra算法代码（有限队列+邻接表优化）HDU-2544#include <bits/stdc++.h>us

最短路

i++

初始化

c++

原创 2022-11-02 15:05:06 37 阅读

组合数模板

给出模板#include <bits/stdc...

组合数

取模

javascript

原创 2022-11-02 15:04:32 58 阅读

素数筛

bool ispri...

i++

#include

线性筛法

原创 2022-11-02 15:04:23 152 阅读

二分模板

个数（满足某个条件的最后一个数）// 判断条...

取整

原创 2022-11-02 15:04:09 96 阅读

无向图的割点和桥

定义桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。在代码过程中，加入“时间戳”，，记录到达每个点的时间pre[u] = ++dfs_clock;离开每个点的时间post[u] = ++dfs_clock;假设无向图

子节点

割点

割顶

原创 2022-11-02 15:03:46 114 阅读

A* 求第 k 短路

ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven 第 k 短路想一下 BFS 遍历图，如果没有 vis 数组的限制，也就是说找到终点之后继续 BFS 下去，那么终点第 k 次入队，就是第 k 短路。但是如果直接BFS搜索下去，时间复杂度会非常高，因此我们需要剪枝，怎么剪枝呢？A* 算法就可很好的剪枝，首先 A* 时基于 BFS，只不过对于队列来说有了一个优先

结点

最短路

优先队列

原创 2022-11-02 15:03:07 136 阅读

对拍程序

准备4个cpp文件ac.cpp（ac代码）wa.cpp（错误代码）data.cpp（生成数据用的）duipai.cpp(用来根据dat生成的

数据

g++

c代码

原创 2022-11-02 15:02:53 57 阅读

KMP,Manacher算法

1.kmp算法首先是kmp算法，kmp是一种字符串匹配算法，假设有一个文本串S，和一个模式串P，现他的问题。...

next数组

kmp算法

数组长度

原创 2022-11-02 15:00:53 66 阅读

求1~n中与m互质的数的个数（容斥原理）

求1~n中与m互质的数的个数先说方法。利用容斥原理，先求不互质的个数 ansansans，最后

#define

质因子

二进制枚举

原创 2022-11-02 15:00:47 94 阅读

有向图的强连通分量（Tarjian）

强连通分量有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径

强连通分量

子节点

有向图

原创 2022-11-02 14:59:25 210 阅读

字符串哈希

ash----------------------...

子串

字符串

i++

原创 2022-11-02 14:59:13 78 阅读

二分图染色（DFS框架）

DFS框架vector<int> G[maxn] // 图int vis[maxn] // 访问节点标

二分图

i++

初始化

原创 2022-11-02 14:59:11 81 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

sq5c1113fe29007的博客

并查集

c++读入优化（整数）

二维树状数组

回文自动机 PAM

扩展欧几里得算法(推导，逆元）

计算几何之线段相交（51nod1264）

计算几何模板

Tarjian求无向图点双连通分量、边双连通分量

递归求全排列（dfs)

1240 莫比乌斯函数（单值求解）

动态规划：最长上升子序列（LIS）

树状数组求逆序对

JAVA大数加法

C++STL用法总结（updating)

HDU-2036 改革春风吹满地（计算几何）

数据离散化技巧

最小生成树（Prim，Kruskal）

快速幂

最短路径（Dijkstra，Floyd）

组合数模板

素数筛

二分模板

无向图的割点和桥

A* 求第 k 短路

对拍程序

KMP,Manacher算法

求1~n中与m互质的数的个数（容斥原理）

有向图的强连通分量（Tarjian）

字符串哈希

二分图染色（DFS框架）