#include <iostream> #include <cstdio>      //定义输入／输出函数 #include <stack>      //STL 堆栈容器 #include <map>       //STL 映射容器 #include<set> #include <vector>     //STL 动态数组容器 #include <string>     //字符串类 #include <iterator> //STL迭代器 #include <cstdl...

#include <iostream> #include <cstdio>      //定义输入／输出函数 #include <stack>      //STL 堆栈容器 #include <map>       //STL 映射容器 #include<set> #include <vector>     //STL 动态数组容器 #include <string>     //字符串类 #include <iterator> //STL迭代器 #include <cstdl...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 #include <iostream> #include <cstdio>      //定义输入／输出函数 #include <stack>      //STL 堆栈容器 #include <map>       //STL 映射容器 #include<set> #include <vector>     //STL 动态数组容器 #include <string>     //字符串类 #include...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755核心思想：二次剩余加二项式展开加乘法逆元 #include <iostream> #include <cstdio>      //定义输入／输出函数 #include <stack>      //STL 堆栈容器 #include <map>       //STL 映射容器 #include<set> #include <vector>     //STL 动态数组容器 #include <string>...

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=879 这是我的代码： #include <iostream> #include <cstdio>      //定义输入／输出函数 #include <stack>      //STL 堆栈容器 #include <map>       //STL 映射容器 #include<set> #include <vector>     //STL 动态数组容器 #inclu...

题目地址：https://ac.nowcoder.com/acm/problem/16710没什么好说的，就是 gcd（nm) * lcm(n,m)=nm但是由于n和m都比较大这里有一个讲究就是 结果要写成n/ gcd *m而不能写成 nm/gcd因为乘法运算可能会导致数据越界而失精 代码如下： #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstring> #include<queue> using names...

题目地址：https://ac.nowcoder.com/acm/problem/14731首先 先介绍一个组合数的公式及其证明过程（高中学的）： 然后我们假定f（n） 代表当前长度为n的01串中符合条件的二元数组的个数，那么我们可以列出一个式子（稍后解释）f(n+1)=2f(n) +1C(1,n)+2C(2,n)+3C(3,n)+......+nC(n,n)好了 现在我们来解释一下这个式子首先 对于一个长n+1的01串我们可以看成一个 长为n的01串 在末尾加了一个数字0或1后所形成的式子首先在末尾添加1 形成的新01串 的结果 和不添加 是没有任何区别的 因为在末尾的1 起不到任何作用，...

比较简单的容斥原理的题目下面贴两张概念性的图片 很容易理解话不多说就贴代码啦： #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstring> #include<queue> using namespace std; #define close_stdin ios::sync_with_stdio(false) #define P pair<int,int> typedef long long ll...

在上一篇文章中我们用 kruskal算法 解决了这个问题 在这篇题解中 我们将用 prim算法来解决这一问题首先我们写贴上从毛毛雨学姐那 贴来的 模板代码再贴上本题的AC代码： #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstring> #include<queue> using namespace std; #define close_stdin ios::sync_with_stdio(false) #...

题目链接：https://ac.nowcoder.com/acm/problem/15108显然这是一道 最小生成树的题其中利用的是 kruskal算法kruskal 算法思想：贪心选取最短的边来组成一棵最小的生成树。具体做法：先将所有的边做排序，然后利用并查集作判断来优先选择较小的边，直 到建成一棵生成树。实现方式：并查集模板代码：下面贴上本题代码： #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstring> usin...

题目链接：https://codeforces.com/problemset/problem/1214/D 分析：首先很明显答案在0，1，2中间选，为什么呢 ，因为最坏的情况也就是你把起点两边的两个点堵上去，就将整个路堵死了。那么只要dfs搜索两次路径，就可以了。第一次无路可走，答案是0，第一次有路可走，再dfs第二次（把dfs第一次的路径都赌上，走别的路），第二次有路走答案2，否则答案1.我当时写dfs的时候突然有一个想***了一下，就是dfs从起点到终点一次，可能有多种走法啊，将dfs的路堵上，一次不会堵上多条路径嘛？ 比如： xxxxxx xxxX xxxxxx xxx...