算法模板荟萃（持续更新~~）

最新推荐文章于 2025-05-28 10:57:04 发布

JA_yichao

最新推荐文章于 2025-05-28 10:57:04 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记模板题比赛and游记and总结文章标签：算法模板题

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/120885410

比赛and游记and总结同时被 3 个专栏收录

22 篇文章

订阅专栏

模板题

15 篇文章

订阅专栏

笔记

10 篇文章

订阅专栏

这篇博客涵盖了算法基础知识，包括快速幂算法的实现，用于高效计算幂次和取余运算；线性筛素数方法，用于找出指定范围内的所有素数；以及并查集的示例应用，展示如何进行集合的连接与查询操作。这些内容对于理解和解决计算机科学中的数学问题及图论问题非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

About

这篇博客是考试前自行默板时写的。
也能更方便地查阅板子。

快速幂||取余运算

2021/10/21

#include<iostream>
#include<cstdio>
using namespace std;
long long x,y,p;
int ksm(long long x,long long y)
{
	long long js=1;
	while(y)
	 {
	 	if(y&1)
	 	  js=(js*x)%p;
	 	x=(x*x)%p;
	 	y>>=1;
	 }
	return js;
}
int main()
{
	scanf("%lld%lld%lld",&x,&y,&p);
	printf("%lld^%lld mod %lld=%lld",x,y,p,ksm(x,y));
	return 0;
}

线性筛素数

2021/10/21

#include<iostream>
#include<cstdio>
using namespace std;
int prime[10101010],c;
bool v[100000010];
int n,q,x;
void oula()
{
	for(int i=2; i<=n; i++)
	 {
	 	if(!v[i])
	 	  prime[++c]=i;
		for(int j=1; prime[j]*i<=n&&j<=c; j++)
		 {
		 	v[i*prime[j]]=1;
		 	if(i%prime[j]==0)
		 	  break;
		 }
	 }
}
int main()
{
	scanf("%d%d",&n,&q);
	oula();
	while(q--)
	 {
	 	scanf("%d",&x);
	 	printf("%d\n",prime[x]);
	 }
	return 0;
}

并查集

2021/10/21

#include<iostream>
#include<cstdio>
using namespace std;
int fa[1000010];
int n,m,w,x,y;
int find(int faa)
{
	if(fa[faa]==faa)
	  return faa;
	return fa[faa]=find(fa[faa]);
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1; i<=n; i++)
	   fa[i]=i;
	while(m--)
	 {
	 	scanf("%d%d%d",&w,&x,&y);
	 	if(w==1)
	 	  fa[find(x)]=find(y);
		else
		 {
		 	if(find(x)!=find(y))
		 	  printf("N\n");
		 	else
			  printf("Y\n");
		 }
	 }
	return 0;
}