摘要: 关于有源汇的上下界最大流主要由两种做法1、二分一个流量,然后跑一个最大流,看有没有能满足的可行流,能满足的流量的最大值就是答案了,复杂度(单次网络流复杂度*log最大流量)反之我是不想写这个的,感觉写起很麻烦,而且二分的边界也不好调;看方法二就可以了;2、首... 阅读全文
posted @ 2018-08-21 16:34 Stargazer_cyk 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目 有q次操作,每次操作是以下两种: 1、 加入一个数到集合中 2、 查询,查询当前数字与集合中的数字的最大异或值,最大and值,最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行,每行2个数字,第一个数字是操作序号OP(1... 阅读全文
posted @ 2018-08-21 16:24 Stargazer_cyk 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目 经济危机席卷全球,L国也收到冲击,大量人员失业。 然而,作为L国的风云人物,X找到了自己的新工作。从下周开始,X将成为一个酒店的助理锁匠,当然,他得先向部门领导展示他的开锁能力。 领导给了X一串钥匙,这串钥匙串在一个大圆环上,每把钥匙有一个编... 阅读全文
posted @ 2018-08-21 16:19 Stargazer_cyk 阅读(158) 评论(0) 推荐(0) 编辑