上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 31 下一页
摘要: "传送门" 好像还是挺简单的啊,主席树套一套就好了。 本来算错时间复杂度了,以为过不了,去翻题解,发现讲的都是玄学东西,后面终于发现了自己的想法没什么问题,但是还是写不出。 写完后因为5个字节的事情,debug了2小时,真是服了,晚饭也没吃! 时间倒是好解决,差分一下直接查询前缀和就完了,所以首先考 阅读全文
posted @ 2019-01-09 22:00 蒟蒻--lichenxi 阅读(129) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这个题比起 "[POI2007]ZAP Queries " 固定了左端点,我们可以把它画成一个二维的平面 那么$$ans=solve((1,b),(1,d)) solve((1,b),(1,c 1)) solve((1,a 1),(1,d))+solve((1,a 1),(1,c 1)) 阅读全文
posted @ 2019-01-09 10:35 蒟蒻--lichenxi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: "传送门" 好题啊,由于每个点既可以进,也可以出,就可以新建一个源点和汇点,对于每个点都连边,然后就是最小流板子了。 代码: c++ include include include include using namespace std; void read(int &x) { char ch; b 阅读全文
posted @ 2019-01-06 16:00 蒟蒻--lichenxi 阅读(118) 评论(0) 推荐(0) 编辑
摘要: "传送门" 思维题吧,神奇的模型转化,除了模型转化别的都是板子 最最最暴力的想法当然是一个一个去求lca啊,然后恭喜你获得了0分的好成绩 其实可以考虑另一种暴力,dep(lca(i,z))也可以看做是i点和z点到根节点路径上公共的路径的长度,那么我们就可以得到一个做法,将z到根的路径上每个节点都加上 阅读全文
posted @ 2019-01-05 16:56 蒟蒻--lichenxi 阅读(213) 评论(0) 推荐(0) 编辑
摘要: "传送门" 提示:如果你想看懂我接下来说的话,你需要对网络流有一定的理解。 我们现在已经会有源汇上下界最大流了,上下界一类问题的建模已经会了。那么如何解决最小流的问题。 最小流一定是0吗:因为有下界的存在,最小流就不一定是0. 参考有源汇上下界最大流的做法,我们同样可以建一个超级源点和超级汇点,连一 阅读全文
posted @ 2019-01-05 14:39 蒟蒻--lichenxi 阅读(539) 评论(0) 推荐(0) 编辑
摘要: "传送门" 有源汇上下界最大流,建模很经典,将每行和每列看做一个点,然后去按照有源汇上下界建图就行了,因为这个题,我又发现了自己网络流板子里的一个错误写法,bfs的时候得增广完再退出,改了我半个小时。。。 c++ include include include include include usi 阅读全文
posted @ 2019-01-05 14:07 蒟蒻--lichenxi 阅读(447) 评论(0) 推荐(0) 编辑
摘要: "传送门" 和上一题差不多,每行和每列分别看做一个点,障碍点坐标的行和列就不建边,再按照有源汇上下界建图就好了,唯一的区别就是这个题求的是最小流 这个题的数据好水呢,建错图也能A呢 c++ include include include include using namespace std; de 阅读全文
posted @ 2019-01-05 14:04 蒟蒻--lichenxi 阅读(97) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这里详(jian)细(dan)解释一下最小费用最大流。 最大流会不会? 会! 最短路会不会? 会! 那你不就会这个题怎么写了。。。 算了,最小费用最大流是要求在最小费用的前提下求最大流,那么我们显然要优先考虑最小费用吗,想想我们求最大流的过程。 我们就可以将费用定成边权,将bfs求增广路 阅读全文
posted @ 2019-01-05 10:17 蒟蒻--lichenxi 阅读(121) 评论(0) 推荐(0) 编辑
摘要: "传送门" 最小费用最大流,又是一道思维题,我又没想出建图,问题想对了,就是不会解决,建图大概就是对于每个工人每个时间段建个点,只要想到将$n$个工人分成$(n m)$个点,剩下的就简单了,zkw费用流在这题表现不佳 c++ include include include using namespa 阅读全文
posted @ 2019-01-05 10:02 蒟蒻--lichenxi 阅读(118) 评论(0) 推荐(0) 编辑
摘要: "传送门" 最小费用最大流,被我秒了的水题,由于每个点也只能经过一次,所以拆点处理就好了,zkw费用流又被EK踩了。。。 c++ include include include using namespace std; inline void read(int &x) { char ch; bool 阅读全文
posted @ 2019-01-05 10:00 蒟蒻--lichenxi 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 31 下一页