题目描述： 解题思路： 首先需要有前置知识，在无向图中，联通分量表示最大联通子图中的节点个数。 然后我们考虑多种做法。 做法一： d f s + dfs+ dfs+ 邻接矩阵 #include <iostream>#include <cstring>using namespace std;int n,g[1001][1001]={0},sum;bool vis[1000

【题目描述】 【深搜（邻接矩阵）】 #include<bits/stdc++.h>using namespace std;int G[1010][1010],v[1010];int n,x,y,s,ans=-0x7ffffff;void dfs(int x){for (int i=1;i<=n;i++)if (G[x][i]&&!v[i])v[i]=1,s++,dfs(i);

二分中位数，然后另存一个数组，每次左边右边找，来判断下次的边界左移还是右移，或者符合条件，然后取一个最大值，再看有没有更大的，如果全都不符合，说明不存在，break。 #include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<map>#include<math.h>typede

快速链接 原题网址题目描述格式输入格式输出格式 样例输入样例输出样例 提示解题思路Codedfs邻接表邻接矩阵vector bfs邻接表邻接表+queue邻接矩阵vector 原题网址 由于某些原因，这个网址会进不去… 题目描述 求一个图的连通分量. 格式 输入格式 一个数 n n n表示顶点数。 接下来每行输入空格隔开的两个数 u , v u,v u,v，

文章目录 题目描述题目难度——中等方法一：数学代码/C++代码/Python 总结 题目描述 给你一个字符串 s ，返回 s 中 同构子字符串 的数目。由于答案可能很大，只需返回对 109 + 7 取余 后的结果。 同构字符串 的定义为：如果一个字符串中的所有字符都相同，那么该字符串就是同构字符串。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：s = “

https://vjudge.net/problem/FZU-1759 昨天打焦作赛G题没做出来，朋友告诉我要用欧拉降幂，发现用欧拉降幂->快速幂取模->同余模定理...一系列数论基础知识我都不太会，今天就来补补课，发现数论真的好神奇~ 首先需要知道一个定理：同余模定理。 同余模定理：积和差的取余等于取余的积和差的取余，即：                 (a+b)%c = ((a%

题目链接：hdu 1759 Matrix Revolution 题意：  对于给定的一个矩阵A，A+A^2+A^3+...+A^K 是多少呢？其中A^2 表示两个矩阵的乘积A*A，A^3表示三个矩阵的乘积A*A*A，依此类推。 求结果中的非0元素个数。 题解： 乍一看，还以为要矩阵快速幂+矩阵等比求和呢，然后一看范围，卧槽，没法搞啊。 然后我们可以考虑一下这题的特殊性。 只求非0的元素个数。 对

题目地址：FZOJ 1759 题意：求 A^B mod C的值(1<=A,C<=1000000000,1<=B<=10^1000000). 思路：此题的B值特别的大，我们要实行降幂处理，其实有这么一个公式可以解决： #include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <