Lzh4792的博客

并查集查询两个集合中是否有相同的元素，如果有，合并成一个集合；没有就算了拿oj上一道题来说1526:宗教信仰描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。输入输入包括多组数据。每组数据的第一行包括n和m

板子BFS（广度优先搜索）DFS（深度优先搜索）迷宫0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0左上角走到右下角最短路径BFS（广度优先搜索）#include<iostream>#include<queue>#include<cstdio>using namespace std;int map[5][5];bool vis[5][5];int d[5][5]={0};int dx[4]={1,0

素数素数也叫质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。如2 , 3 , 5 , 7 , 11等。素数筛素数筛即筛选出1~n内的素数的方法，这里介绍三种常见的求素数的方法素数素数筛1.朴素筛2.埃氏筛3.欧拉筛1.朴素筛由上面的概念得，我们可以想到引入一个从1到它本身的for循环，只要中间有取余为0，那么它就不是素数。#define MAX 100000int prime[MAX];int x=0;void psshai(int n){ for(int i

KMP算法KMP算法看懂了就会感觉挺容易的，思路也很清晰。看不懂就会稀里糊涂。先说什么是字符串匹配字符串匹配。简单来说，就是给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。比如下面两个字符串：string s1="bacbababadababacacabc";string s2="ababaca";s1中包含s2，在s1下标10处；bacbababadababacacabc再说说KMP算法看完字符串匹配，你可能想到的可能是拿s1的首位与s2的首位比

快速幂模板快速幂算法能帮我们算出指数非常大的幂，比如2的1000000000次方的后几位，（算是能算出来，但存不进去完，太太太太太太大了，这里只显示后几位）example：2 1000000000376本篇无注释，纯属自己复习快速幂 抄模板专用#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod=1e9;ll ppow(ll a,ll b){ ll ans=1; ll ba