//这道题是矩阵树定理中：给出有向图和其中一个点，求以这个点为根的生成外向树个数 /* 矩阵树定理：有向图有根树的情况 去掉所有自环，主对角线上第i行第i列是i这个点的出度，剩下的是邻接矩阵取相反数。 然后求的是删掉根节点所在行列式的余子式的行列式 */ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector>...

推荐两个博客： https://www.jianshu.com/p/888f2c2b31bc https://blog.csdn.net/weixin_43871207/article/details/108395566 我基本上就是看了上面两个博客，将代码的解析完善的，第一个博客理论讲的好，第二个博客代码写的好，每一句话都是精髓，如果不懂的话，一定反复阅读。 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream&...

//kruskal算法，用优先队列解法，尽量用第一个模版 例题：挖沟：https://ac.nowcoder.com/acm/problem/17509 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #i...

最小生成树kruskal求法：对边权排序之后，用并查集去链接集合，直到剩下一个集合结束 kruskal算法： //第一步：给所有边按照从小到大的顺序排列 //知识点：联通分量的概念： //（1）在无向图中，如果顶点Vi到顶点Vj有路径，则称顶点Vi和Vj联通 //（2）如果无向图中任意两个顶点之间都连通，则称为连通图 //（3）如果不是连通图，则图中的 极大连通子图 称为连通分量 接下来要从小到大依次考察每条边（u,v) //（1）u和v在同一个连通分量中，那么加入(u,v)后会形成环，因此不能选择 //（2）如果在不同的连通分量里面，那么加入后一定是最优的 //一开始要初始化连通分量，让每个...

解题思路：(1)字符串的最大长度是6，可以用哈希表来做，最大为26^6=308915776(可以开map做)(2)求的是别的字符串跟指定字符串之间的价值和，所以价值和=总价值-字符串本身包含的价值a:1b:2c:3~y:25z:26aa:126+1=27ab:126+2=28ac:126+3=29~az:126+26=52~~zz:2626+26aaa:12626+126+1~一开始将所有的价值都储存一遍（用map存储，放在第一个map：v里面）第二次查找的时候，只要用v里面的数据-自己本身的价值，最后全部加起来就是最后的结果了。 #include <cstdio> #includ...

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #include <s...

树状数组做法： #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #inclu...

知识点：已知四个点，怎么判断这四个点组成的四边形是不是正方形；解：分别求出四个点两两之间的距离，如果其中四条边的距离一样，而且另外两条边的距离也一样，则可以证明，这四个点组成的四边形是正方形，反之，则不是正方形。 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack&g...

//欧拉筛模版 const int maxn=1e6+7; int vis[maxn]; int prime[maxn]; //最后prime数组里面储存的是所有的素数，从小到大排列 void init() { int cnt=0; vis[0]=vis[1]=1; //1代表不是素数，0代表是素数 for(int i=2;i<=1e5;i++) { if(vis[i]==0) prime[cnt++]=i; for(int j=0; j<cnt && i*prime[j]<=maxn ; j++) { vis[i*prime[j]]=1; //欧拉筛模板 i...

例题链接：http://www.acmicpc.sdnu.edu.cn/problem/show/1520 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #inc...

例题链接：SDNUOJ-1043：http://www.acmicpc.sdnu.edu.cn/problem/show/1043 解析：直接按照01背包问题的解法，但是更新数据的时候是自下而上进行数据更新（01背包数据更新是自上而下，这样不会影响下面的更新，完全背包数据更新是自下而上，这样就可以实现多个物件被使用） #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algor...

例题：SDNUOJ：1033采药：http://www.acmicpc.sdnu.edu.cn/problem/show/1033 方法一：用一维数组实现： #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> ...

例题链接：HDU1023:https://vjudge.net/problem/HDU-1023具体解体思路可以看Catalan数的基础介绍篇（虽然这个题也很基础） #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream&...