HugeGun

2016年3月7日

bzoj3505 [Cqoi2014]数三角形

摘要：题目链接先算在n*m个点中任选3个的方案数，再减去三点共线的方案数我为什么要做这种水题？因为我很弱 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstd 阅读全文

posted @ 2016-03-07 07:42 HugeGun 阅读(192) 评论(0) 推荐(0)

2016年3月6日

bzoj1385 [Baltic2000]Division expression

摘要：题目链接首先，X2必定会作为分母而其他的都可以甩到分子上去如果其他的数可以把X2约成1就可以是结果变为整数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include 阅读全文

posted @ 2016-03-06 22:34 HugeGun 阅读(154) 评论(0) 推荐(0)

bzoj2190 [SDOI2008]仪仗队

摘要：题目链接如果只考虑y=x直线的上方每一种斜率的直线只能打到一个人转化为求一个数x(0~n-1)做分母时，有多少个数y与x互质(欧拉函数) 为什我我要做这种水题？因为我太弱了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdl 阅读全文

posted @ 2016-03-06 21:59 HugeGun 阅读(152) 评论(0) 推荐(0)

bzoj1477 青蛙的约会

摘要：题目链接 exgcd 已知a,b求一组正整数解x,y使得ax+by=gcd(a,b); 我为什要做这样的水题？因为我很弱 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<string> 5 #include 阅读全文

posted @ 2016-03-06 21:01 HugeGun 阅读(144) 评论(0) 推荐(0)

2016年3月4日

bzoj1270 [BeijingWc2008]雷涛的小猫

摘要：题目链接我真是DP弱者想了半天。。。h1[i]记录当前在第i棵树的最大值(滚动数组),h2[i]记录高度在i时的最大值这两个数组可以交替更新 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstr 阅读全文

posted @ 2016-03-04 21:25 HugeGun 阅读(156) 评论(0) 推荐(0)

bzoj1059 [ZJOI2007]矩阵游戏

摘要：题目链接裸的二分图匹配(为什么我要做这种水题？我太弱了QAQ) 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<stri 阅读全文

posted @ 2016-03-04 20:07 HugeGun 阅读(145) 评论(0) 推荐(0)

bzoj1589 [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

摘要：题目链接本来想做强连通分量的题的然而这个题太水了。。。随便搞搞就过了一个连通块里有且仅有一个环，从所有入度为0的点出发找出环，记录答案然后只有一个圈但没有“把”的再来考虑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdli 阅读全文

posted @ 2016-03-04 19:45 HugeGun 阅读(226) 评论(0) 推荐(0)

bzoj4358 premu

摘要：题目链接莫队算法没有用线段树，而是看了showson的并查集%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s 阅读全文

posted @ 2016-03-04 08:25 HugeGun 阅读(265) 评论(0) 推荐(0)

2016年3月3日

bzoj1180 tree

摘要：题目链接 link cut tree 模板题 link cut tree不都是模板题嘛？(雾 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 阅读全文

posted @ 2016-03-03 21:05 HugeGun 阅读(144) 评论(0) 推荐(0)

bzoj3669 [Noi2014]魔法森林

摘要：题目链接 link cut tree 先把边按a排序，用并查集维护连通块，一条边一条边往里面加，1和n连通就更新答案 lct中需要维护当前链的边权最大值，把边权转化为点权：在边中间插一个点，边权赋值到点上若当前边的b<max(u,v)就要先cut掉u~v路径上的b最大的边 1 #include<a 阅读全文

posted @ 2016-03-03 20:19 HugeGun 阅读(153) 评论(0) 推荐(0)

公告