ccz181078

摘要： Description 给定一个初始时为空的整数序列（元素由1开始标号）以及一些询问： 类型1：在数组后面就加入数字x。 类型2：在区间L…R中找到y，最大化（x xor y）。 类型3：删除数组最后K个元素。 类型4：在区间L…R中，统计小于等于x的元素个数。 类型5：在区间L…R中，找到第k小的 阅读全文

摘要： Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这个值为非负数） 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这 阅读全文

摘要： 显然由'.'构成了一个二分图，求不走重复的先手必败点。 情况1 对于一个二分图最大匹配中的非必要点，先手每次只能移动到一条未走过的匹配边上（不可能从未匹配点沿匹配边走到其它未匹配点），后手则可以移动到匹配边另一侧，由于匹配边有限最终先手无法操作因此先手必败。 情况2 对于一个二分图最大匹配中的必要点 阅读全文