orzpps - 博客园

2016年1月19日

bzoj1570: [JSOI2008]Blue Mary的旅行

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1570 思路：把每天当作一层，一层包含n个点，每层向下一层在原图中有边相连的点连边，表示一天能走一条边，每天的n点向汇连边枚举天数，每次加一层，满流即输出答案 #include#inclu... 阅读全文

posted @ 2016-01-19 08:40 orzpps 阅读(123) 评论(0) 推荐(0) 编辑

bzoj 1690: [Usaco2007 Dec]奶牛的旅行

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1690 思路：0-1分数规划其实0-1分数规划重要的是它的思想，就像最小乘积XXX（生成树，匹配等）一样，知道了思想，再套一个对应的的算法即可一个不错的博客：http://www.cnb... 阅读全文

posted @ 2016-01-19 08:33 orzpps 阅读(140) 评论(0) 推荐(0) 编辑

2016年1月17日

bzoj1189: [HNOI2007]紧急疏散evacuate

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1189 思路：一种简单的网络流建图：预处理两点间距离从S向每个空地连1的边，每个空地向它在二分的时间内能到的出口连边，出口在向汇连T的边这也是很多题解的做法但这是错的... 当很多... 阅读全文

posted @ 2016-01-17 20:45 orzpps 阅读(178) 评论(0) 推荐(0) 编辑

2016年1月15日

poj3164Command Network

摘要：传送门：http://poj.org/problem?id=3164 思路：最小树形图模板题朱刘算法见http://blog.csdn.net/wsniyufang/article/details/6747392 #include#include#include#include#inclu... 阅读全文

posted @ 2016-01-15 09:30 orzpps 阅读(103) 评论(0) 推荐(0) 编辑

ubuntu下对拍

摘要： #!bin/bash while true; do ./gen ./std ./xx if diff test.out test.ans;then echo AC else echo WA exit 0 fi done 其中gen是数据生成器，std是标程,xx是要对拍的程序，要写文件读入输出... 阅读全文

posted @ 2016-01-15 09:20 orzpps 阅读(177) 评论(0) 推荐(0) 编辑

2016年1月14日

扩大栈空间

摘要：转自：http://blog.csdn.net/shahdza/article/details/6586430 还在因为怕 g++ 提交时间很慢，但是用C++ 交又怕栈溢出？？？我们都知道，如果代码里有递归函数频繁调用，用 C++ 提交代码，很可能就会出现 Runtim... 阅读全文

posted @ 2016-01-14 17:20 orzpps 阅读(173) 评论(0) 推荐(0) 编辑

bzoj3514: Codechef MARCH14 GERALD07加强版

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3514 思路：这题思路很巧妙首先每个连通块只要保留一棵生成树的边就可以保证连通了把每条边的编号当做边权我们把每条边按顺序加入，维护一个每个连通块的最大生成树每次替换树上路径的最小边... 阅读全文

posted @ 2016-01-14 16:40 orzpps 阅读(85) 评论(0) 推荐(0) 编辑

2-sat专题

摘要：复习2-sat小结 2-sat 就是用来解决像和平委员会这样的问题即有很多只有两个取值的变量，且有一些形如"Ａ取１，Ｂ就取／不取１"的限制条件问是否存在合法方案首先基本的建图就是先拆点，每个点拆成(0,1) 对于限制条件A取１，Ｂ就取０，那么就从A1向B0连边最终如果Ａ１和Ａ０在同一... 阅读全文

posted @ 2016-01-14 10:32 orzpps 阅读(149) 评论(0) 推荐(0) 编辑

bzoj1023: [SHOI2008]cactus仙人掌图

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1023 思路：类似树形DP记录一个f[i]表示最远（因为有环，所以这个定义是有一些限制条件的）先用点双缩点，每个环的信息可以挂到最高点上树上的差不多对于环上的，从一边扫过去，因为di... 阅读全文

posted @ 2016-01-14 09:49 orzpps 阅读(166) 评论(0) 推荐(0) 编辑

bzoj3754: Tree之最小方差树

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3754 思路：首先我们考虑枚举平均数，以每条边和平均数的差的平方作为新边权但平均数是不能直接枚举的我们把边排好序，就会发现，对于两个相邻的边权a,b，和ａｂ的平均数v 以区间(a,v)的... 阅读全文

posted @ 2016-01-14 09:39 orzpps 阅读(390) 评论(0) 推荐(0) 编辑

thy's blog

公告