生活-OI - 随笔分类(第31页) - iwtwiioi

【BZOJ】1036: [ZJOI2008]树的统计Count（lct/树链剖分）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1036lct：（ps：为嘛我的那么慢T_T，不知道排到哪了。。难道别人都是树剖吗。。。看来有必要学 orz裸的lct，这里只说一下找路径就行了。，。算了，上晚修去了，待会回来更lca大家应该都会求，就是... 阅读全文

posted @ 2014-08-16 18:35 iwtwiioi 阅读(613) 评论(0) 推荐(0)

【BZOJ】2002: [Hnoi2010]Bounce 弹飞绵羊（lct）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2002（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（l... 阅读全文

posted @ 2014-08-14 13:58 iwtwiioi 阅读(969) 评论(1) 推荐(0)

主席树

摘要：囧，现在才学。而且发现，主席树和以前写过的线段树维护名次是差不多的，，，只是用多颗线段树维护区间信息，然后可以像前缀和一样的加减。恩，慢慢来写这篇博文。（各种定义以及背景我都掠过了）我先说主席树的构成吧（省略大堆专业术语，我只写通俗易懂的）我们假设现在要维护的数组是a[]一颗主席树T[i]其实就是一... 阅读全文

posted @ 2014-08-09 18:07 iwtwiioi 阅读(857) 评论(4) 推荐(0)

【wikioi】1922 骑士共存问题（网络流/二分图匹配）

摘要：用匈牙利tle啊喂？和网络流不都是n^3的吗（匈牙利O(nm)， isap O(n^2m) 但是isap实际复杂度很优的（二分图匹配中，dinic是O(sqrt(V)*E)，不知道isap是不是一样。。。）。。）。。。。（更新：what！！！！！！发现个无语的问题，。！！！！结构比数组快啊orz，... 阅读全文

posted @ 2014-08-07 17:28 iwtwiioi 阅读(574) 评论(2) 推荐(0)

【NOIP2003】传染病控制（-贪心/dfs）

摘要：我自己yy了个贪心算法，在某oj 0msAC~。然后去wikioi提交，呵呵，原来是之前oj的数据太弱给我水过了，我晕。我之前的想法是在这棵树上维护sum，然后按时间来割边，每一时刻割已经感染的人所连接的sum值最大的边。，，才60分。。#include #include #include #inc... 阅读全文

posted @ 2014-08-07 12:32 iwtwiioi 阅读(629) 评论(0) 推荐(0)

【wikioi】2800 送外卖（状压dp+floyd）

摘要：http://www.wikioi.com/problem/2800/本题状压莫名其妙的tle了，（按照hzwer大神打的喂，他1000多ms，我就2000ms了？）（14.8.7更，将getnum换成scanf就能ac，这是啥节奏？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？... 阅读全文

posted @ 2014-08-06 23:20 iwtwiioi 阅读(469) 评论(0) 推荐(0)

【wikioi】2495 水叮当的舞步（IDA*）

摘要：http://wikioi.com/problem/2495/这题我还是看题解啊囧。（搜索实在太弱。完全没想到A*，还有看题的时候想错了，。，- -）好吧，估价还是那么的简单，判断颜色不同的数目即可（左上角的联通块不算在内）然后A*还是一样的做法。迭代加深还是一样的味道～在这里我们用c[i][j]来... 阅读全文

posted @ 2014-08-06 23:13 iwtwiioi 阅读(614) 评论(1) 推荐(0)

【wikioi】1049 棋盘染色（迭代深搜）

摘要：http://www.wikioi.com/problem/1049/这题我之前写没想到迭代加深，看了题解，然后学习了这种搜索（之前我写的某题也用过，，但是不懂专业名词囧。）迭代加深搜索就是限制搜索深度，一旦有可行解立即跳出，优化了深搜一直搜下去的毛病。（囧，这题搜索题写了我一下午，我搜索的确很弱... 阅读全文

posted @ 2014-08-06 23:05 iwtwiioi 阅读(800) 评论(0) 推荐(0)

【BZOJ】1821: [JSOI2010]Group 部落划分 Group（最小生成树+贪心）

摘要：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部... 阅读全文

posted @ 2014-08-06 22:58 iwtwiioi 阅读(385) 评论(0) 推荐(0)

【TYVJ】1307 联络员（最小生成树）

摘要：http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。（水题红色警报）#include #include #include #include #include #include using namespace std;#define rep(i, n) ... 阅读全文

posted @ 2014-08-06 22:48 iwtwiioi 阅读(1095) 评论(0) 推荐(0)

【wikioi】1022 覆盖（匈牙利）

摘要：http://www.wikioi.com/problem/1022/好不容易来一次1A，，水题啊。。染色后裸匈牙利orz#include #include #include #include #include #include using namespace std;#define rep(i, ... 阅读全文

posted @ 2014-08-06 00:00 iwtwiioi 阅读(360) 评论(0) 推荐(0)

【TYVJ】1338 QQ农场（最大流+最大权闭合图）

摘要：http://tyvj.cn/Problem_Show.aspx?id=1338时间才排到rank7，还不快啊囧。isap我常数都写得那么小了。。。最大权闭合图看我另一篇博文吧此题很明显的模型。首先我们先染色，使整个图黑白相间，其中我们只需要在黑色点向对应的上下左右白色节点连边，很明显，这些节点都有... 阅读全文

posted @ 2014-08-05 23:57 iwtwiioi 阅读(522) 评论(0) 推荐(0)

【BZOJ】3038: 上帝造题的七分钟2（线段树+暴力）

摘要：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038这题我就有得吐槽了，先是线段树更新写错，然后不知哪没pushup导致te，精度问题sqrt没有开ll又wa，最终。。才acTAT，我容易吗我？第一次a后我测试了，还真是sqrt精度和fla... 阅读全文

posted @ 2014-08-05 23:41 iwtwiioi 阅读(375) 评论(0) 推荐(0)

【BZOJ】1087: [SCOI2005]互不侵犯King（状压dp）

摘要：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1087状压dp是第一次写啊，我也是才学TAT。状压dp一般都用一个值表示集合作为dp的一个状态，然后根据集合和dp的性质转移。通常用于啥啥啥。。。。。我引用些吧我们知道，用DP解决一个问题的时候... 阅读全文

posted @ 2014-08-05 23:15 iwtwiioi 阅读(465) 评论(0) 推荐(0)

【BZOJ】1041: [HAOI2008]圆上的整点（几何）

摘要：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1041所谓的神题，我不会，直接题解。。看了半天看懂题解了。详见hzwer博客这题呢，我只能吸收些思想，即，当我们要找合法解的时候，我们可以深究它的性质，然后用性质来判定是否存在合法解。此神题直... 阅读全文

posted @ 2014-08-05 22:59 iwtwiioi 阅读(657) 评论(0) 推荐(0)

bzoj已挂，说好的更新明天吧，今天颓，才写3题

摘要：有客人来家里啦，没时间写题TAT 阅读全文

posted @ 2014-08-04 22:38 iwtwiioi 阅读(126) 评论(0) 推荐(0)

tyvj100题留念

摘要：全是水题萌萌哒~0~。。。留个纪念阅读全文

posted @ 2014-08-04 14:57 iwtwiioi 阅读(137) 评论(2) 推荐(0)

【BZOJ】1085: [SCOI2005]骑士精神（A*启发式搜索）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1085囧啊囧，看了题解后写了个程序，但是样例总过不了T+T，调试了不下于1个小时，肉眼对拍看了根本看不出orz。原来y打成了x。。。。。。。。。。。。。。。。。。这种错误赛场上犯就离滚粗不远了。这题是用... 阅读全文

posted @ 2014-08-03 23:02 iwtwiioi 阅读(1347) 评论(1) 推荐(0)

【BZOJ】1295: [SCOI2009]最长距离（spfa+暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1295咳咳。。此题我不会做啊。。一开始认为是多源，可是有移除物品的操作，所以不行。此题的思想很巧妙！我们不妨将问题转换一下，对于一个点到另一个点，我们只需算出到达这个点最少需要移除多少个障碍，然后用题目... 阅读全文

posted @ 2014-08-03 22:40 iwtwiioi 阅读(792) 评论(0) 推荐(0)

【BZOJ】1084: [SCOI2005]最大子矩阵（DP）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1084有一个1A～～～本题没看懂，，不会啊囧。。感觉完全设不了状态。。看了题解，囧，m#include #include #include #include #include using namespa... 阅读全文

posted @ 2014-08-02 23:23 iwtwiioi 阅读(362) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告