摘要：
终于知道国足多么不容易只要打平就能晋级是说的简单。。傻逼了，开始没看懂题弄了什么净胜球。。。直接开搞。第一个数要输出自己最小的进球 must晋级 0 30 就只能输出30第二个数要输出自己最大的进球 对方may晋级 30 0 就只能输出30#include#includeint main(){ ... 阅读全文
摘要：
判断是否为树森林不是树空树也是树成环不是树数据： 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 0 0 1 2 2 3 4 5 0 0 2 5 0 0ans:nonoyes#include #include #include #include #include #inclu... 阅读全文
摘要：
最小树形图大神博客#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long ... 阅读全文
摘要：
题解地址：点击打开链接题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。... 阅读全文
摘要：
费马小定理：假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。求1-n中每个数的正因子和： for(LL i=1;i ak-1 ，而 bk= ak + k > ak-1 + k-1 = ... 阅读全文
摘要：
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。 就是求一最小生成树，但是对于其中一个点其度不能超过k。思路：1. 将park点取出 将剩下的点求出... 阅读全文
摘要：
输入n，m表示一共有n个节点 ，m个行条件+询问A表示询问A与B是不是同类D表示 A与B不是同类我们用两个节点rank值的和值来表示是否为同类和值%2==0表示为同类和值%2==1表示为不同类#include #include #include #include #include #include ... 阅读全文
摘要：
因为并查集是递归找根节点是自下向上的 ，可以通过找根节点的过程中更新low值所以以箱子的底部为根节点#include #include #include #include #include #include #include using namespace std;#define N 500000+... 阅读全文
摘要：
非次小生成树做法：也可以标记最小生成树的边然后删边 看sum值是否等与最小值注意 删边可能变成森林但是耗时较多：#include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
HDU1429只有10把钥匙 1#include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 11111#includeconst i... 阅读全文