GFY

2016年6月28日

摘要： http://codeforces.com/problemset/problem/543/A 题目大意：n个人，一共要写m行程序，每个程序员每行出现的bug数为ai，要求整个程序出现的bug数不超过b的方案数. 思路:f[i][j]代表第m行，j个bug的方案数，n^3转移阅读全文

posted @ 2016-06-28 11:04 GFY 阅读(224) 评论(0) 推荐(0) 编辑

BZOJ3144 切糕

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3144 思路:如果没有D的限制，那一个竖轴都是一个最小割，每个点向更高的点引一条流量为自己权值的边，那考虑D的情况，就表明在割i高度这条边的时候，不能割它相邻的i-d以下的任何边，因此，我们引一条边从i 阅读全文

posted @ 2016-06-28 07:49 GFY 阅读(185) 评论(0) 推荐(0) 编辑

2016年6月27日

Codeforces 577B Modulo Sum

摘要： http://codeforces.com/problemset/problem/577/B 题意:有n个数，求有无一个子序列满足和是m的倍数思路:用模下的背包做，发现n是十的六次方级别，但是有个神奇的性质，就是抽屉原理，当n大于等于m的时候，总会有sum[i]和sum[j]满足sum[i]%m= 阅读全文

posted @ 2016-06-27 21:52 GFY 阅读(444) 评论(0) 推荐(0) 编辑

Codeforces 474D Flowers

摘要： http://codeforces.com/problemset/problem/474/D 思路:F[i]=F[i-1]+(i>=K)F[i-k] 阅读全文

posted @ 2016-06-27 21:26 GFY 阅读(193) 评论(0) 推荐(0) 编辑

Codeforces 229D Towers

摘要： http://codeforces.com/problemset/problem/229/D 题意:有n(1<=n<=5,000)座塔排在一条直线上，从左到右每个塔的高度分别为hi(1<=hi<=100,000)，每次操作你可以选择一座塔（假设是第i座），用吊车把它吊起来，然后放到与它相邻的一座塔上阅读全文

posted @ 2016-06-27 21:12 GFY 阅读(308) 评论(0) 推荐(0) 编辑

SGU176 Flow construction

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=176 有源汇上下界最小流，可以选择跟有源汇上下界最大流一样的建图方式，然后用二分去二分t->s这条边的流量，最小的可行流就是答案。也可以这样: 跟无源汇最大流建图一样，然后不添加t->s的边对ss- 阅读全文

posted @ 2016-06-27 20:21 GFY 阅读(254) 评论(0) 推荐(0) 编辑

ZOJ3229 Shoot the Bullet

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20756 思路：就讲一下有源汇上下界最大流的做法吧!对于所有的边，就按照无源汇的做法做，然后建一条(t->s，inf)的边，然后先算ss到tt的最大流，看是否满足下界，然后不管这阅读全文

posted @ 2016-06-27 17:51 GFY 阅读(170) 评论(0) 推荐(0) 编辑

XJOI网上同步训练DAY3 T2

摘要：考试的时候已经想出来怎么做了，但是没有时间打了T_T 思路:我们考虑将询问以lim排序，然后树链剖分，把边作为线段树的节点，然后随着询问lim的增大，改变线段树中节点的信息，然后每次询问我们用树链剖分询问，复杂度是O(nlogn）,又get一种新的树链剖分打法阅读全文

posted @ 2016-06-27 16:14 GFY 阅读(289) 评论(0) 推荐(0) 编辑

XJOI网上同步训练DAY3 T1

摘要：思路:看来我真是思博了，这么简单的题目居然没想到，而且我对复杂度的判定也有点问题。。首先我们选了一个位置i的b，那一定只对i和以后的位置造成改变，因此我们可以这样看: 我们从前往后选，发现一个位置的s和r相等，然后我们就选这个位置的bi，由于bi会改变当前位置，因此当前位置的vi我们就能吃到了。所阅读全文

posted @ 2016-06-27 14:37 GFY 阅读(173) 评论(0) 推荐(0) 编辑

2016年6月26日

SGU 194 Reactor Cooling

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=194 题意:m条有向边，有上下界，求最大流。思路:原图中有u-v low[i],high[i] 建图就是u->v,high[i]-low[i],同时du[u]-=low[i],du[v]+=low[i 阅读全文

posted @ 2016-06-26 21:40 GFY 阅读(156) 评论(0) 推荐(0) 编辑

已经上了大学的OI退役选手

公告