随笔分类 -  网络流-费用流

摘要:[Wc2007]剪刀石头布 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=2597 题解: 发现直接求三元环不好求,我们考虑任选三个点不是三元环的个数。 这样的话,必定是有一个点被其余两个点指,我们就根据这个来求。 又发现,最后的答案之和 阅读全文
posted @ 2019-08-27 20:51 JZYshuraK_彧 阅读(167) 评论(0) 推荐(0)
摘要:4842: [Neerc2016]Delight for a Cat_1283: 序列 题目大意:ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或 阅读全文
posted @ 2019-07-24 16:42 JZYshuraK_彧 阅读(205) 评论(0) 推荐(0)
摘要:bzoj-3308 九月的咖啡店 题目大意:深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。现在想知道,如果 阅读全文
posted @ 2019-06-19 19:02 JZYshuraK_彧 阅读(345) 评论(0) 推荐(0)
摘要:修车 bzoj-1070 SCOI-2007 题目大意:有m个人要修n台车,每个工人修不同的车的时间不同,问将所有的车都修完,最少需要花费的时间。 注释:$2\le m\le 9$,$1\le n \le 60$ 想法:想起了那句话...(如果题面复杂,dp状态不可描述,一看数据范围发现才几百,那八 阅读全文
posted @ 2018-07-01 12:50 JZYshuraK_彧 阅读(176) 评论(0) 推荐(0)