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

【BZOJ】1491: [NOI2007]社交网络（floyd）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1491囧囧囧。。。。。。。。。。。。。。。。。。。。。。囧1：虽然自己想到做法了，但是操作的时候，竟然忘记之前想到的求最短路的数量。。。（充分证实我是蒟蒻，）然后稍稍看了下题解代码。。囧2：初始化这个梗... 阅读全文

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

【BZOJ】1051: [HAOI2006]受欢迎的牛（tarjan）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1051这题还好～1A了。。但是前提还是看了题解的囧。。。。。一开始认为是并查集，oh，不行，，无法维护和判断。。好吧。看了题解后发现这是如何巧妙0v0！，我们将题目抽象为图，然后找出所有的环，你想啊，... 阅读全文

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

【BZOJ】1202: [HNOI2005]狡猾的商人（并查集+前缀和）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1202用并查集+前缀和。前缀和从后向前维护和，并查集从前往后合并对于询问l, r如果l-1和r是一个集合（在这里，并查集每个集合都是一个可行的区间），那么直接判断s[l-1]-s[r]是否等于所给值否则... 阅读全文

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

【BZOJ】1191: [HNOI2006]超级英雄Hero（二分图匹配）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1191一眼题，笑嘻嘻地写了匈牙利，提交。。WA了？不科学！！！！！数组小了？？不思考了，改大提交，。WA。。瞬间感觉没希望了0.0好不容易的一眼题都错了。。。题解。恩，，是二分图没错，但是在一个奇怪的地... 阅读全文

posted @ 2014-08-01 23:14 iwtwiioi 阅读(209) 评论(0) 推荐(0)

【BZOJ】1059: [ZJOI2007]矩阵游戏（二分图匹配）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1059本题可以看出，无论怎样变化，在同一行和同一列的数永远都不会分手～～～还是吐槽，，我第一眼yy了一个做法，就是直接判断读入的是否行或者列被占用了，如果没有，就累计，最后判断累计的数目是否为n即可。。... 阅读全文

posted @ 2014-08-01 23:09 iwtwiioi 阅读(336) 评论(0) 推荐(0)

【BZOJ】3039: 玉蟾宫（DP/单调栈）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3039每次看到我的提交都有点淡淡的忧伤T_T。。看到此题我想到用前缀和维护点ij向左和向上能拓展的最大长度，然后设状态f(i, j, 0)表示ij这个点为最大矩形的右下角时的长（横的），f(i, j, ... 阅读全文

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

水题纪念

摘要：在某OJ水了很多题，要是bzoj我能谁那么多就好了T_T纪念水题100+.（这个折线图有点吓人啊，，我自己都会被吓到T_T，注册第一天我就在刷百分百水题，一下就是40+百分百水题。。然后还有30+是提交以前的T_T，我好水啊。。我就是某大神所说的：T_T做一道难题,总比切一百道水题来的方便. 做一百... 阅读全文

posted @ 2014-08-01 09:18 iwtwiioi 阅读(168) 评论(2) 推荐(0)

【BZOJ】1270: [BeijingWc2008]雷涛的小猫（DP+水题）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1270这完全是一眼题啊，但是n^2的时间挺感人。（n^2一下的级别请大神们赐教，我还没学多少dp优化。。）一眼是n^3的，但是马上可以想到n^2的，用一个数组维护每层最大就行了。在这里，dp的数组开n^... 阅读全文

posted @ 2014-07-31 23:30 iwtwiioi 阅读(495) 评论(0) 推荐(0)

【BZOJ】1303: [CQOI2009]中位数图（特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1303依旧是题解流，，，不看题解没法活，，，第一眼就是瞎搞，然后就是暴力，显然TLE。。题解啊题解。。这个特殊的技巧我不知道怎么抽象出来，，恩，，就说做法吧。。首先读入的时候，小于b的赋值为-1，大于b... 阅读全文

posted @ 2014-07-31 23:27 iwtwiioi 阅读(632) 评论(0) 推荐(1)

对偶图 && 【BZOJ】1001: [BeiJing2006]狼抓兔子（对偶图+最短路）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1001可谓惨不忍睹，一下午就在调这题了。很久以前看到这题是一眼最大流，看到n#include #include #include #include #include using namespace st... 阅读全文

posted @ 2014-07-31 23:16 iwtwiioi 阅读(435) 评论(0) 推荐(0)

【BZOJ】1002: [FJOI2007]轮状病毒（DP+规律+高精度）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1002其实我还是看题解的，而且看了题解也没明白那公式怎么来的T_T，先水过了先把。。。。以后研究一下这个矩阵。以后要看：周冬《生成树的计数及其应用》，http://vfleak... 阅读全文

posted @ 2014-07-29 23:24 iwtwiioi 阅读(656) 评论(0) 推荐(0)

【BZOJ】1003: [ZJOI2006]物流运输trans（SPFA+DP）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1003这题一开始看是不会的额，，，还是看题解了。。一开始我觉得不能用最短路啥的，，看了题解发现这是dp+最短路我们设f[i]为第i天的最小费用，cost(i, j)为i-j天只走最短路所用的花费的费用，... 阅读全文

posted @ 2014-07-29 23:20 iwtwiioi 阅读(631) 评论(0) 推荐(0)

【BZOJ】1878: [SDOI2009]HH的项链（树状数组）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1878我太弱了，看题解才过的。一开始看到此题，我想了想在线做法，但之后觉得这个想法可能是错的：维护一颗splay，按输入顺序建树，将相同节点缩点，维护2个值，一个是size，为节点数量，一个是size2... 阅读全文

posted @ 2014-07-28 22:47 iwtwiioi 阅读(501) 评论(0) 推荐(0)

【BZOJ】1221: [HNOI2001] 软件开发（最小费用最大流）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1221先吐槽一下，数组依旧开小了RE；在spfa中用了memset和的版本TE；自己写的循环队列没有>2000我只是写的是==2000 WA。T_T_T_T_T_T_T_T呜呜呜呜呜～～坑坑坑坑坑。说一... 阅读全文

posted @ 2014-07-28 17:37 iwtwiioi 阅读(402) 评论(0) 推荐(0)

Catalan数 && 【NOIP2003】出栈序列统计

摘要：令h(1)=1, h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) =C(2n, n)/(n+1) =h(n-1)*2(2n-1)/(n+1)具体推导请百度，这里只需记得推导公式为h(n)=h(n-1)... 阅读全文

posted @ 2014-07-28 11:02 iwtwiioi 阅读(791) 评论(0) 推荐(0)

最大权闭合图 && 【BZOJ】1497: [NOI2006]最大获利

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1497最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》，我在这里截图它的定义以及一些东西。假设我们有一个图，点集的出边都是连到点集的，那么称这个为闭合图。现在这些点集都有个权值，我们要选... 阅读全文

posted @ 2014-07-27 22:42 iwtwiioi 阅读(458) 评论(0) 推荐(0)

【BZOJ】1008: [HNOI2008]越狱（快速幂）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1008刚开始看不会做啊，以为是dp，但是数据太大！！！所以一定有log的算法或者O1的算法，，，，还是不会。。看了题解，，太巧妙了！就是反过来想。。所有情况-不会越狱的情况=答案。。。。所有情况很好求，... 阅读全文

posted @ 2014-07-27 17:37 iwtwiioi 阅读(302) 评论(0) 推荐(0)

【BZOJ】3196: Tyvj 1730 二逼平衡树（区间第k小+树套树）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3196Treap+树状数组1WA1A，好伤心，本来是可以直接1A的，这次开始我并没有看题解，就写出来了，但是没有处理多个节点相同的情况，添加了多值单节点后，我竟然过不了样例，一直在调bug，哪想到是我改... 阅读全文

posted @ 2014-07-27 17:02 iwtwiioi 阅读(677) 评论(0) 推荐(0)

【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1503这题没有看题解就1a了～好开心，，其实后面去看题解发现他们的都很麻烦，其实有种很简单的做法：题目要求全体人+和-，那么我们只用开变量m1来累计即可，由于splay的特殊性～我们将下界加上这个变量m... 阅读全文

posted @ 2014-07-26 22:52 iwtwiioi 阅读(489) 评论(0) 推荐(0)

【BZOJ】1901: Zju2112 Dynamic Rankings（区间第k小+树套树）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1901这题调了我相当长的时间，1wa1a，我是第一次写树套树，这个是树状数组套splay，在每个区间维护一棵树，然后将小于key的数量累计起来，因为这种做法不能直接找第k大，而要二分然后来判断排名是否=... 阅读全文

posted @ 2014-07-26 21:26 iwtwiioi 阅读(663) 评论(2) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告