ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年4月23日

摘要: Description 给定一个初始时为空的整数序列(元素由1开始标号)以及一些询问: 类型1:在数组后面就加入数字x。 类型2:在区间L…R中找到y,最大化(x xor y)。 类型3:删除数组最后K个元素。 类型4:在区间L…R中,统计小于等于x的元素个数。 类型5:在区间L…R中,找到第k小的 阅读全文
posted @ 2016-04-23 20:17 nul 阅读(390) 评论(0) 推荐(0) 编辑

摘要: Description 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大 值。(数据保证这个值为非负数) 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大 值。(数据保证这 阅读全文
posted @ 2016-04-23 15:42 nul 阅读(236) 评论(0) 推荐(0) 编辑

摘要: 显然由'.'构成了一个二分图,求不走重复的先手必败点。 情况1 对于一个二分图最大匹配中的非必要点,先手每次只能移动到一条未走过的匹配边上(不可能从未匹配点沿匹配边走到其它未匹配点),后手则可以移动到匹配边另一侧,由于匹配边有限最终先手无法操作因此先手必败。 情况2 对于一个二分图最大匹配中的必要点 阅读全文
posted @ 2016-04-23 15:20 nul 阅读(524) 评论(0) 推荐(0) 编辑