摘要：
强连通分量。 #include<iostream>#include<cstdio>#include<cstring>#include<stack>#define maxv 10050#define maxe 50050using namespace std;struct edge{ int v,nx 阅读全文
posted @ 2016-03-11 19:28 ziliuziliu 阅读(178) 评论(0) 推荐(0) 编辑
摘要：
最小割。 网络流不要写错。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#define maxn 5050#define maxv 20050#define maxe 400050# 阅读全文
posted @ 2016-03-11 18:53 ziliuziliu 阅读(204) 评论(0) 推荐(0) 编辑
摘要：
SCOI省选题。 第一种做法是二分图匹配，即属性向装备连边，一旦不能匹配输出即可。 第二种做法是并查集。装备当作边连接两个点，如果某x条边没有环，它最大那个一定找不到属于自己的边。因此一旦某个点所在并查集中无环且最大的点是自己那么就可以输出答案了。 都很短。 #include<iostream>#i 阅读全文
posted @ 2016-03-09 23:41 ziliuziliu 阅读(149) 评论(0) 推荐(0) 编辑
摘要：
这TM就过了？ 公式m^n-m*(m-1)^(n-1)加一个快速幂 #include<iostream>#include<cstdio>#include<cstring>#define mod 100003using namespace std;long long n,m;long long pow 阅读全文
posted @ 2016-03-08 23:18 ziliuziliu 阅读(101) 评论(0) 推荐(0) 编辑
摘要：
从每个点到源点连边表示建水库的花费。每个点之间相互连边，跑MST即可。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxv 350#define maxe 150050using nam 阅读全文
posted @ 2016-03-05 16:19 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑
摘要：
反尼姆游戏。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int t,n,num[55],ans=0;void work(){ scanf("%d",&n); int cnt=0;ans=0; for 阅读全文
posted @ 2016-03-04 22:09 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑
摘要：
Nim游戏模板题。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,ans=0;int main(){ while (scanf("%d",&n)==1) { int x; ans=0; for 阅读全文
posted @ 2016-03-04 20:22 ziliuziliu 阅读(118) 评论(0) 推荐(0) 编辑
摘要：
思路其实很好想：就是倒着维护并查集。 然而？细节超多。 首先，每个节点可能被攻击多次，只算刚开始攻击的那一次。 第二，考虑清楚并查集的从属关系。 #include<iostream>#include<cstdio>#include<cstring>#define maxe 950050#define 阅读全文
posted @ 2016-03-03 16:09 ziliuziliu 阅读(142) 评论(0) 推荐(0) 编辑
摘要：
古人曰：最小生成树一定是一颗最小瓶颈生成树而最小瓶颈生成树不一定是一棵最小生成树。 然后写个最小生成树就可以了。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxv 350#define 阅读全文
posted @ 2016-02-28 18:59 ziliuziliu 阅读(97) 评论(0) 推荐(0) 编辑