baobaopangzi88 - 博客园

python os.open 用处

摘要：注：os.open 是 POSIX 的低层次的系统调用这两天在看shadowsocks的源码学习，看到里面的文件的读写用到了 os.open 而不是平常使用的open.所以，很奇怪。然后，大致发现了这个好处。如果你调用了普通的open,且你本来没有‘data.txt’ 这个文件,那么会自动创建一阅读全文

posted @ 2016-05-11 02:48 baobaopangzi88 阅读(509) 评论(0) 推荐(0)

Python 生成器匿名生成器

摘要：参考资料： Python yield使用浅析：http://www.liaoxuefeng.com/article/001373892916170b88313a39f294309970ad53fc6851243000 问题源地址：https://www.zhihu.com/question/3886 阅读全文

posted @ 2016-03-27 20:39 baobaopangzi88 阅读(513) 评论(0) 推荐(0)

CDQ分治与整体二分总结

摘要： Cdq分治和整体二分是两个很奇妙的东西。他们都是通过离线的思想来进行优化，从而更快的求出解。整体二分通俗的讲就是二分答案，但是它了不起的地方是一下子把所有的答案都二分出来了，从而可以一下子得出所有查询。 CDQ分治通俗的讲就是二分查询。通常的做法是把所有的查询分成两半，然后通过递归先计算出左... 阅读全文

posted @ 2015-09-18 22:49 baobaopangzi88 阅读(303) 评论(0) 推荐(0)

SHU LCA 水题总结

摘要：这是小豪巨巨开的LCA专题。题目的质量都是很好的。比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=72221#overview密码：shuacmA Checkers题意：在一个直线上给你三个跳棋的一个状态，和另一种状态。求从一个状... 阅读全文

posted @ 2015-03-29 23:09 baobaopangzi88 阅读(235) 评论(0) 推荐(0)

高神 SHU 3.12 DP2 总结

摘要： /*******废话部分******发现自己做以前会的题都忘了，所以要好好总结一下，减少遗忘。*//*****搜索引擎优化部分*****高神高神高神高神高神高神高神高神高神*/这个专题是高神开的DP2，都是高神精心挑选的题，要认真刷。高神开的DP2比赛链接：http://acm.hust.... 阅读全文

posted @ 2015-03-23 23:51 baobaopangzi88 阅读(166) 评论(0) 推荐(0)

SHUOJ 1858 分裂的寄生兽

摘要： SHUOJ 1858:分裂的寄生兽TimeLimit:3SecMemoryLimit:128MBSubmit:22Solved:7Description我们知道小右是一种寄生兽，它的一种特性就是可以进行分裂，但分裂后太小的单位不能存活。有一天，泉新一（你）起床后发现小右分裂出了一排体积为1的N个小寄... 阅读全文

posted @ 2014-12-24 16:12 baobaopangzi88 阅读(301) 评论(4) 推荐(0)

POJ3057 Evacuation 解题报告

摘要：这道题的难点应该就是想到这是一道二分图匹配想到这点以后，就是建图了//by baobaopangzi88#include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-11-27 23:08 baobaopangzi88 阅读(247) 评论(0) 推荐(0)

POJ1149 PIGS 解题报告

摘要：网络流刷的第一题，从早上8:00的通识课开始想这题。最终在晚上才AC了……网络流好难 1 /* 2 Run ID User Problem Result Memory Time Language Code Length Submit Time 3... 阅读全文

posted @ 2014-11-20 23:52 baobaopangzi88 阅读(143) 评论(0) 推荐(0)