2019 年 7月 17 日随笔档案 - xukl21

2019年7月17日

该文被密码保护。阅读全文

posted @ 2019-07-17 21:32 xukl21 阅读(3) 评论(0) 推荐(0) 编辑

poj2942 Knights of the Round Table (tarjan+二分图判定+奇圈)

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-07-17 19:37 xukl21 阅读(3) 评论(0) 推荐(0) 编辑

摘要： bzoj1003物流运输题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时某个码头会无法装卸货物。这时候就必须修改运输路线阅读全文

posted @ 2019-07-17 19:12 xukl21 阅读(234) 评论(0) 推荐(0) 编辑

[HAOI2010]软件安装（Tarjan，树形dp）

摘要： [HAOI2010]软件安装题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括阅读全文

posted @ 2019-07-17 10:02 xukl21 阅读(194) 评论(0) 推荐(0) 编辑

[JZOJ4687] C题奇袭分治

摘要：题目描述由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以隐约看阅读全文

posted @ 2019-07-17 09:47 xukl21 阅读(269) 评论(0) 推荐(0) 编辑

xukl

公告