自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 矩阵快速幂(A^k模板)

题目传送门 给定n*n的矩阵A,求A^k 输入格式 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入 2 1 1 1 1 ...

2019-08-14 19:47:03

阅读数 85

评论数 0

原创 堆(模板)

题目传送门 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入格式 第一行包含一个整数N,表示操作的个数 接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下: 操作1: ...

2019-08-12 19:37:21

阅读数 8

评论数 0

原创 欧拉筛(线性筛)和埃氏筛

埃氏筛 inline ll getprime(ll n) { ll k=0; memset(prime,0,sizeof(prime)); memset(vis,0,sizeof(vis)); ll m=sqrt(n+0.5); for(int i=2;i...

2019-08-02 15:59:11

阅读数 13

评论数 0

原创 并查集(合并、查询)模板

合并和查询操作: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N 输出格式: 如上,对于每一个Zi=2的操作,都有一行输出,每行...

2019-05-30 21:21:52

阅读数 18

评论数 0

原创 分解质因子(模板)

#include<bits/stdc++.h> using namespace std; const int N=100; typedef long long ll; ll a[N],cnt; void solve(ll n){ ll tn=n; cnt=0; ...

2019-05-26 17:40:39

阅读数 32

评论数 0

原创 快排算法(模板)

#include #include &lt;bits/stdc++.h&gt; using namespace std; int partition(int a[], int low, int high){ int k = a[low]; while(low &a...

2019-05-26 11:31:51

阅读数 89

评论数 0

原创 树状数组模板(区间和与单点更新和区间最值)

#include <iostream> #include <algorithm> #include <cstdio> #define ll long long int using namespace std; ll c[1000000]; ...

2019-04-24 17:24:35

阅读数 51

评论数 0

提示
确定要删除当前文章?
取消 删除