03 2016 档案

【最小生成树】[USACO 2016 February Contest, Gold]Fenced In
摘要：题目大意农夫FJ的奶牛们有空旷恐惧症，所以，FJ打算在他的农场围上篱笆。他的农场是一个矩形区域。左上角的坐标是（0,0），右下角的坐标是（A,B），FJ修建了n(0#include#define MAXN 2000using namespace std;long long ans;... 阅读全文
posted @ 2016-03-12 16:03 outer_form 阅读(184) 评论(0) 推荐(0)
【DP】[USACO 2016 February Contest, Gold]Circular Barn Revisited
摘要：题目大意还是这个谷仓，有n(3#include#includeusing namespace std;#define MAXN 100#define MAXK 7int n,r[MAXN+10],k;long long f[MAXN*2+1][MAXN+1][MAXK+1],ans... 阅读全文
posted @ 2016-03-12 15:51 outer_form 阅读(193) 评论(0) 推荐(0)
【贪心】[USACO 2015 February Contest, Gold]Circular Barn
摘要：题目大意农夫约翰有一个圆形的谷仓，谷仓分成了环形的n（3#include#include#define MAXN 100000using namespace std;queueq;int n,r[MAXN+10],a[MAXN+10];long long ans;void Read... 阅读全文
posted @ 2016-03-12 15:42 outer_form 阅读(270) 评论(0) 推荐(0)
【高精度】【高精度四则运算模板】高精度除法
摘要：#include#include#include#includeusing namespace std;#define MAXN 1000struct hp{ int a[MAXN+10]; hp(){ memset(a,0,sizeof a); ... 阅读全文
posted @ 2016-03-11 20:42 outer_form 阅读(319) 评论(0) 推荐(0)
【网络流+线段树】[CQBZOJ3065]生死游戏((A+B)^2 Problem)
摘要：题目题目描述 有些邪恶富人们喜欢玩生死游戏。简单的说就是找一些穷人，让他们进行相互厮杀。富人们则在旁观看并下注。 今天的游戏跟以往有些不同。参与游戏的穷人排成了一个n*m的矩阵，你的任务是组织游戏并决定这些人的生死。 如果第i行，第j列的人幸存了下来，你将获得Wij块钱，否则你将得... 阅读全文
posted @ 2016-03-11 16:49 outer_form 阅读(209) 评论(0) 推荐(0)
【网络流+可持久化线段树】[UOJ#77/BZOJ3218]A+B Problem
摘要：题目题目链接UOJ#77 BZOJ3218题目描述 分析感谢VFleaKing的博客中的讲解和geng4512的博客中的代码，涨了不少知识。网络流的做法首先我们来看看答案是怎么得到的 ans=∑ii是白色wi+∑ii是黑色bi−∑ii很奇怪pi 我们转化一下这个等式 ans=∑i=... 阅读全文
posted @ 2016-03-10 16:03 outer_form 阅读(246) 评论(0) 推荐(0)
【快速傅里叶变换】[UOJ#34]多项式乘法
摘要：题目这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。第二行 n+1n+1 个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。第三行 m+1m+1 个整数，分别表示第一个多项式的 00 到 mm ... 阅读全文
posted @ 2016-03-02 13:44 outer_form 阅读(170) 评论(0) 推荐(0)