2014年8月5日
【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 阅读(452) 评论(0) 推荐(0) 编辑
【BZOJ】1041: [HAOI2008]圆上的整点（几何）
摘要： http://www.lydsy.com:808/JudgeOnline/problem.php?id=1041所谓的神题，我不会，直接题解。。看了半天看懂题解了。详见hzwer博客 这题呢，我只能吸收些思想，即，当我们要找合法解的时候，我们可以深究它的性质，然后用性质来判定是否存在合法解。此神题直... 阅读全文
posted @ 2014-08-05 22:59 iwtwiioi 阅读(649) 评论(0) 推荐(0) 编辑
2014年8月4日
bzoj已挂，说好的更新明天吧，今天颓，才写3题
摘要： 有客人来家里啦，没时间写题TAT 阅读全文
posted @ 2014-08-04 22:38 iwtwiioi 阅读(119) 评论(0) 推荐(0) 编辑
tyvj100题留念
摘要： 全是水题萌萌哒~0~。。。留个纪念 阅读全文
posted @ 2014-08-04 14:57 iwtwiioi 阅读(128) 评论(2) 推荐(0) 编辑
2014年8月3日
【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 阅读(1320) 评论(1) 推荐(0) 编辑
【BZOJ】1295: [SCOI2009]最长距离（spfa+暴力）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1295咳咳。。此题我不会做啊。。一开始认为是多源，可是有移除物品的操作，所以不行。此题的思想很巧妙！我们不妨将问题转换一下，对于一个点到另一个点，我们只需算出到达这个点最少需要移除多少个障碍，然后用题目... 阅读全文
posted @ 2014-08-03 22:40 iwtwiioi 阅读(780) 评论(0) 推荐(0) 编辑
2014年8月2日
【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 阅读(351) 评论(0) 推荐(0) 编辑
【BZOJ】1491: [NOI2007]社交网络（floyd）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1491囧囧囧。。。。。。。。。。。。。。。。。。。。。。囧1：虽然自己想到做法了，但是操作的时候，竟然忘记之前想到的求最短路的数量。。。（充分证实我是蒟蒻，）然后稍稍看了下题解代码。。囧2：初始化这个梗... 阅读全文
posted @ 2014-08-02 23:15 iwtwiioi 阅读(376) 评论(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 阅读(325) 评论(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 阅读(650) 评论(0) 推荐(0) 编辑
2014年8月1日
【BZOJ】1191: [HNOI2006]超级英雄Hero（二分图匹配）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1191一眼题，笑嘻嘻地写了匈牙利，提交。。WA了？不科学！！！！！数组小了？？不思考了，改大提交，。WA。。瞬间感觉没希望了0.0好不容易的一眼题都错了。。。题解。恩，，是二分图没错，但是在一个奇怪的地... 阅读全文
posted @ 2014-08-01 23:14 iwtwiioi 阅读(200) 评论(0) 推荐(0) 编辑
【BZOJ】1059: [ZJOI2007]矩阵游戏（二分图匹配）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1059本题可以看出，无论怎样变化，在同一行和同一列的数永远都不会分手～～～还是吐槽，，我第一眼yy了一个做法，就是直接判断读入的是否行或者列被占用了，如果没有，就累计，最后判断累计的数目是否为n即可。。... 阅读全文
posted @ 2014-08-01 23:09 iwtwiioi 阅读(323) 评论(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 阅读(736) 评论(0) 推荐(0) 编辑
水题纪念
摘要： 在某OJ水了很多题，要是bzoj我能谁那么多就好了T_T纪念水题100+.（这个折线图有点吓人啊，，我自己都会被吓到T_T，注册第一天我就在刷百分百水题，一下就是40+百分百水题。。然后还有30+是提交以前的T_T，我好水啊。。我就是某大神所说的：T_T做一道难题,总比切一百道水题来的方便. 做一百... 阅读全文
posted @ 2014-08-01 09:18 iwtwiioi 阅读(162) 评论(2) 推荐(0) 编辑
2014年7月31日
【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 阅读(485) 评论(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 阅读(622) 评论(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 阅读(414) 评论(0) 推荐(0) 编辑
2014年7月30日
WordPress折腾日记
摘要： 安装环境：我开了个虚拟机xp。。。。用xampp的整合包。。下载地址https://www.apachefriends.org/zh_cn/download.html跟着安装就行了。最后打开xampp控制配置xampp：首先在localhost的那个xampp页面的 安全 选项中配置数据库root密... 阅读全文
posted @ 2014-07-30 03:49 iwtwiioi 阅读(220) 评论(0) 推荐(0) 编辑
2014年7月29日
【BZOJ】1002: [FJOI2007]轮状病毒（DP+规律+高精度）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1002其实我还是看题解的，而且看了题解也没明白那公式怎么来的T_T，先水过了先把。。。。以后研究一下这个矩阵。以后要看：周​冬​《​生​成​树​的​计​数​及​其​应​用​》，http://vfleak... 阅读全文
posted @ 2014-07-29 23:24 iwtwiioi 阅读(647) 评论(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 阅读(617) 评论(0) 推荐(0) 编辑