卷珠帘

摘要： 第一周 1.8~1.14 1月8号 python编译环境配置 蟒蛇小程序 第二种函数库导入方式： 温度转换 eval eval函数的常用方式 彩色小蟒蛇 哈哈 三角形 看了老友记两集，贼搞笑，哈哈。 1月9号 绘制五角星，对那个pos()还是不太理解。 1月15号补：pos()函数求的是Vec2D二 阅读全文

摘要： 题目链接：http://hdu.hustoj.com/showproblem.php?pid=3068 今天学习一下马拉车算法，虽然mg讲过，但是没有系统去学。 算法学习：参考博客 马拉车模板题。 阅读全文

摘要： 题目链接：http://hdu.hustoj.com/showproblem.php?pid=6118 掉坑里了，图很好建，Wa了一发，看了Disscuss里面有人提供了一组样例，画图发现：最小流模板是在满足最大流情况下的最小费用，而本题目不需要满足最大流直接求最小费用。注意一下。 /*5 41 2 阅读全文

摘要： http://codeforces.com/contest/877/problem/E 真的菜的不行，自己敲一个模板，到处都是问题。哎 阅读全文

摘要： 把最近碰到的几个并查集题目综合一下。 BZOJ-1854 并查集来做，我们可以把一件装备看成一条边，两个属性看成两个点，那么这就相当于读入了一张图 当读入每一个x,y时，我们找到两个点的祖先节点，fx,fy，我们保证祖先节点在该连通块 中编号（装备属性）最大，用vis数组记录能否用属性I攻击boss 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 哇，以前的模版一直T，加了优先队列优化才擦边过。 建图很好建，概率乘法化成概率加法不会化。 阅读全文

摘要： 国庆八天乐，刷题也快乐。 HOJ崩了，但是VJ可以把题目挂出来。 题目链接：https://vjudge.net/contest/188441#problem/A 涉及到矩阵里面的网络流，化为图来做。 某个点有流量限制，一定要想到拆点。 求最大值的话，要把w变成负数。 阅读全文

摘要： 题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2543 这个题目挺有意思。 自己扣了一会儿，发现图挺好建，就把（u,v,f,w） 拆成（u,v,f,0）和（u,v,INF,w）就好了。但是在枚举石头时，我想的是二分石头个数，就需要每次重新建图，把边的信 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2135 今天学习最小费用流。模板手敲了一遍。 产生了一个新的问题：对于一条无向边，这样修改了正向边容量后，反向边不用管吗？ 后来想了想，得出了个结论。路径所选的边只会包括正反中的一条。 #include <iostream> #incl 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2391 今天掉坑多次。 做了几道题，发现从源点出来的边和进入汇点的边都在题目中出来过。 POJ真是坑，交G++一直wa,检查代码检查了好几遍，无望看discuss，才知道交C++是RE，才知道数组越界了。 手写了Floyd，写成 i,j 阅读全文