New_Godess - 博客园

2014年12月25日

摘要：今天看到了rausen神牛的随笔，感觉还是挺有感触的= =我看到神犇在讨论关于竞赛取消加分的事情，的确，这种东西对竞赛党是一件非常大的打击，不过现在就是这样的，肯定会出到这一步的，不过是时间早晚的事情。但是，对我来说，OI已经是信仰了，不管如何，既然已经走到了这一步，那就要继续走下去我曾经设想过如... 阅读全文

posted @ 2014-12-25 17:44 New_Godess 阅读(109) 评论(0) 推荐(0)

2014年12月16日

BZOJ 3564: [SHOI2014]信号增幅仪（随机增量法）

摘要：如果是个圆的话好办，如果是拉成椭圆呢？直接压回去！！！然后随机增量法就行了CODE:#include#include#include#include#includeusing namespace std;#define sqr(x) ((x)*(x))#define fi first#define... 阅读全文

posted @ 2014-12-16 17:22 New_Godess 阅读(153) 评论(0) 推荐(0)

BZOJ 1337: 最小圆覆盖1336: [Balkan2002]Alien最小圆覆盖（随机增量法）

摘要：今天才知道有一种东西叫随机增量法就来学了= =挺神奇的= =A.令ci为包括前i个点的最小圆，若第i+1个点无法被ci覆盖，则第i+1个点一定在ci+1上B.令ci为包括前i个点的最小圆且p在边上，若第i+1个点无法被ci覆盖，则第i+1个点与点p一定在ci+1上C.令ci为包括前i个点的最小圆且... 阅读全文

posted @ 2014-12-16 17:20 New_Godess 阅读(273) 评论(0) 推荐(0)

[Usaco2014 Open Gold ]Cow Optics (树状数组+扫描线/函数式线段树)

摘要：这道题一上手就知道怎么做了= =直接求出原光路和从目标点出发的光路，求这些光路的交点就行了然后用树状数组+扫描线或函数式线段树就能过了= =大量的离散+模拟+二分什么的特别恶心，考试的时候是想到了不过被代码难度吓到了根本不想写QAQ这时官方的代码就显现出了c++的STL的强大功能了离散sort+u... 阅读全文

posted @ 2014-12-16 17:04 New_Godess 阅读(250) 评论(0) 推荐(0)

[Usaco2014 Open]Gold Fair Photography(hash)

摘要：最近做了usaco2014 open的金组，果然美帝的题还是没有太简单啊QAQ，被每年的月赛骗了QAQ不过话说官方题解真心棒(虽然英文的啃得好艰难，我英语渣你们别鄙视我= =)，标程超级优美QAQ按照标程打，学到了好多STL的用法= =（没办法，我c++底子弱）这道题嘛，可以发现对于每个区间，只要... 阅读全文

posted @ 2014-12-16 16:54 New_Godess 阅读(288) 评论(0) 推荐(0)

2014年12月1日

BZOJ 2007: [Noi2010]海拔

摘要：同1001一样，对偶图最小割转最短路又被卡spfa= =话说为什么总是有些人总喜欢卡spfa，又好写一般情况又快，为何老是要逼人写迪杰斯特拉= =要就题目直接说会卡spfa嘛好吧其实是前几天考试被spfa卡掉一半点发牢骚的= =不要介意= =话说最近真的有些背，各种卡时卡空间（差2MB就过了的惨痛... 阅读全文

posted @ 2014-12-01 22:03 New_Godess 阅读(146) 评论(0) 推荐(0)

BZOJ 1835: [ZJOI2010]base 基站选址（DP，线段树）

摘要：可以很容易的写出dp方程：F[i][j]=min(F[l][j-1]+w[l][i])+c[i] (w[i][j]是从l+1到i-1这些点p里，所有满足d[p]+s[p]d[l]的点的w[p]之和)考虑i+1，会对方程造成什么变化w[l][i]会变得跟大了（满足d[p]+s[p]#include#... 阅读全文

posted @ 2014-12-01 21:59 New_Godess 阅读(252) 评论(0) 推荐(0)

BZOJ 1797: [Ahoi2009]Mincut 最小割

摘要：一个很好用的结论：对残余网络的S与T分别作bfs，得出每个点是否和S/T在同一连通块中一条x到y的单向边满足1：当x，y不同时属于S/T连通块且该边满流满足2：当x，y分别属于S与T连通块且该边满流CODE：#include#include#include#include#includeusing... 阅读全文

posted @ 2014-12-01 21:53 New_Godess 阅读(189) 评论(0) 推荐(0)

对信息学竞赛中调试方法的建议

摘要：转载自：http://blog.csdn.net/lemonoil/article/details/51884190 信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个阅读全文

posted @ 2014-12-01 20:27 New_Godess 阅读(553) 评论(0) 推荐(1)

2014年11月21日

BZOJ 2324: [ZJOI2011]营救皮卡丘(带上下限的最小费用最大流)

摘要：这道题么= =还是有些恶心的，第一次写带上下界的网络流，整个人都萌萌哒~~~首先先预处理得最短路后直接用费用流做就行了。第一次写，还是挺好写的= =CODE：#include#include#include#include#includeusing namespace std;#define ma... 阅读全文

posted @ 2014-11-21 22:00 New_Godess 阅读(297) 评论(0) 推荐(0)

公告