iwtwiioi

2014年8月27日

【BZOJ】1040: [ZJOI2008]骑士（环套树dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1040简直不能再神的题orz。蒟蒻即使蒟蒻，完全不会。一开始看到数据n1的点和他的孩子切开，然后自己做根（我们设这2个点为x和y）！（其实随便啦，，只要把环破掉就行了）但是我们要注意。。树形dp的时候注... 阅读全文

posted @ 2014-08-27 23:56 iwtwiioi 阅读(728) 评论(0) 推荐(0) 编辑

【POJ】2234 Matches Game（博弈论）

摘要： http://poj.org/problem?id=2234博弈论真是博大精深orz首先我们仔细分析很容易分析出来，当只有一堆的时候，先手必胜；两堆并且相同的时候，先手必败，反之必胜。根据博弈论的知识（论文张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》）局面可以分解，且结果可以合并... 阅读全文

posted @ 2014-08-27 15:57 iwtwiioi 阅读(514) 评论(0) 推荐(0) 编辑

【COGS & USACO Training】710. 命名那个数字（hash+水题+dfs）

摘要： http://cojs.tk/cogs/problem/problem.php?pid=710近日开始刷水。。。此题我为了练一下hash。。。但是hash跑得比暴力还慢。。不言而喻。。。#include #include #include #include #include #include #in... 阅读全文

posted @ 2014-08-27 14:03 iwtwiioi 阅读(431) 评论(0) 推荐(0) 编辑

【POJ】A New Stone Game（博弈论）

摘要： http://poj.org/problem?id=1740题目大意就是，对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。看了题解感觉太神了。首先我们来分析：当只有一堆时，先手必胜，直接一... 阅读全文

posted @ 2014-08-27 12:54 iwtwiioi 阅读(254) 评论(0) 推荐(0) 编辑

【BZOJ】1054: [HAOI2008]移动玩具（bfs+hash）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1054一开始我还以为要双向广搜。。。。但是很水的数据，不需要了。直接bfs+hash判重即可。#include #include #include #include #include #include ... 阅读全文

posted @ 2014-08-27 11:28 iwtwiioi 阅读(397) 评论(0) 推荐(0) 编辑

【POJ】3255 Roadblocks（次短路+spfa）

摘要： http://poj.org/problem?id=3255同匈牙利游戏。但是我发现了一个致命bug。就是在匈牙利那篇，应该dis2单独if，而不是else if，因为dis2和dis1相对独立。有可能在前边两个if改了后还有更优的次短路。所以，，wikioi那题太水，让我水过了。。#include... 阅读全文

posted @ 2014-08-27 10:13 iwtwiioi 阅读(565) 评论(0) 推荐(0) 编辑

【POJ】1062 昂贵的聘礼（spfa）

摘要： http://poj.org/problem?id=1062此题一开始果断想到暴力。。但是n#include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--... 阅读全文

posted @ 2014-08-27 09:41 iwtwiioi 阅读(488) 评论(0) 推荐(0) 编辑

2014年8月26日

【BZOJ】 1007: [HNOI2008]水平可见直线（凸壳）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1007一开始我贪心的写了下，当然全wa了。。这题看了题解感觉很简单。首先什么情况才能看到呢？wobuzhidao。我画图才看出门道的。。当前直线与相对他斜率次大和次次大的2条直线时，如果与次大的（或者次... 阅读全文

posted @ 2014-08-26 20:17 iwtwiioi 阅读(304) 评论(0) 推荐(0) 编辑

【BZOJ】1862: [Zjoi2006]GameZ游戏排名系统 & 1056: [HAOI2008]排名系统（treap+非常小心）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1862http://www.lydsy.com/JudgeOnline/problem.php?id=1056这两题一模一样啊。。。。首先这是一道十分恶心的数据结构题。一定要注意：首先平衡树内关键字是重... 阅读全文

posted @ 2014-08-26 16:18 iwtwiioi 阅读(611) 评论(1) 推荐(0) 编辑

【TYVJ】1982 武器分配（费用流）

摘要： http://tyvj.cn/Problem_Show.aspx?id=1982一眼题。。源向每个人连容量为1，费用为0的边。每个人向一个中转节点na连容量1，费用0的边（你也可以不连，直接连后边的）中转节点na想所有a物品连容量1，费用0的边所有a物品向所有b物品连容量1，费用为(m-n)^2的边... 阅读全文

posted @ 2014-08-26 11:42 iwtwiioi 阅读(329) 评论(0) 推荐(0) 编辑

【BZOJ】1877: [SDOI2009]晨跑（最小费用最大流）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1877费用流做多了，此题就是一眼题。拆点表示只能经过一次，容量为1，费用为0。然后再连边即可，跑一次费用流#include #include #include #include #include #in... 阅读全文

posted @ 2014-08-26 11:24 iwtwiioi 阅读(315) 评论(0) 推荐(0) 编辑

【BZOJ】1015: [JSOI2008]星球大战starwar（并查集）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1015看了题解的囧T_T，一开始以为是求割点，但是想到割点不能统计。。。。这题用并查集，思想很巧妙。我们按照逆序建图，也就是从最后一个毁了的星球之后建图。然后从后往前走。那么怎么统计联通块呢？很简单，我... 阅读全文

posted @ 2014-08-26 10:31 iwtwiioi 阅读(391) 评论(0) 推荐(0) 编辑

【wikioi】2216 行星序列（线段树）

摘要： http://wikioi.com/problem/2216/这题太让我感动了QAQ，让我找到了我一直以来写线段树的错误！！！！就是，pushdown一定要放在最前面！要不然顺序会错。也就是说，当到达更新点时，你重合了标记，然后再pushdown，就会导致pushdown标记没了顺序。因为有两种运算... 阅读全文

posted @ 2014-08-26 09:20 iwtwiioi 阅读(465) 评论(0) 推荐(0) 编辑

2014年8月25日

【BZOJ】1067: [SCOI2007]降雨量（rmq+变态题）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1067好不爽，弄了一个晚上。好不爽。还是照着别人程序拍着看的！！！噗这题很变态。首先，我没看清楚题，以为是严格上升！！！！！！所以误导了我。然后这题的判定非常hentai！！我们来考虑true的情况【x... 阅读全文

posted @ 2014-08-25 22:25 iwtwiioi 阅读(379) 评论(0) 推荐(0) 编辑

【wikioi】1913 数字梯形问题（费用流）

摘要： http://wikioi.com/problem/1913/如果本题没有询问2和3，那么本题和蚯蚓那题一模一样。http://www.cnblogs.com/iwtwiioi/p/3935039.html我们来分析询问2和3。首先，询问2允许重复经过点。我们想想询问1的做法，是拆点，为什么？因为要... 阅读全文

posted @ 2014-08-25 16:40 iwtwiioi 阅读(715) 评论(0) 推荐(0) 编辑

【wikioi】1033 蚯蚓的游戏问题（费用流）

摘要： http://wikioi.com/problem/1033/这题也是很水的费用流啊，同之前那题一样，拆点然后建边，容量为1，费用为点权。然后建个源连第一行每个点，容量为1，费用为0，然后最后一行每个点连汇，容量为1，费用为0。最后再建个超级源连一条边到源，容量为k，费用为0。再建个超级汇，汇连边到... 阅读全文

posted @ 2014-08-25 15:17 iwtwiioi 阅读(451) 评论(0) 推荐(0) 编辑

【wikioi】1227 方格取数 2（费用流）

摘要： http://www.wikioi.com/problem/1227裸题，拆点，容量为1，费用为点权的负数（代表只能取一次）。再在拆好的两个点连边，容量为oo，费用为0。（代表能取0）然后向右和下连边，容量我oo，费用为0最后跑一次最小费用，取绝对值就是答案。#include #include #i... 阅读全文

posted @ 2014-08-25 14:49 iwtwiioi 阅读(403) 评论(0) 推荐(0) 编辑

【BZOJ】2761: [JLOI2011]不重复数字（set+巨水题+超坑题）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2761太水了，不说了。但是这格式错误我已经没话说了。。。。行末不能有空格#include #include using namespace std;set s;int main() { int t, n... 阅读全文

posted @ 2014-08-25 13:00 iwtwiioi 阅读(786) 评论(0) 推荐(0) 编辑

【BZOJ】1834: [ZJOI2010]network 网络扩容（最大流+费用流）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1834我又思考人生了T_T，nd的数组开小了，一直wa，调了一个小时才发现啊！！！！！我一直以为我的isap错了T_T，可是完全没错啊！！！！这题其实第一个问很简单，跑一次最大流即可。第二个问就是在跑完... 阅读全文

posted @ 2014-08-25 12:05 iwtwiioi 阅读(446) 评论(0) 推荐(0) 编辑

【BZOJ】1934: [Shoi2007]Vote 善意的投票（网络流/-二分图匹配）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1934一开始我想到了这是求最小割，但是我认为这题二分图可做，将1的放在左边，0的放在右边，然后朋友连边，如果有冲突就相当于有1条x-y的边，求最小割也就是最大匹配即可。。可是不知道为什么就错了。#inc... 阅读全文

posted @ 2014-08-25 09:49 iwtwiioi 阅读(465) 评论(5) 推荐(0) 编辑

while(!successful()) try();

公告