fengxiaoyi

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

摘要： 考虑拆位计算，算每一位的答案。 那原题就转化成在 0,10,10,1 序列上的求值。 对于快速求一段区间的异或和，显然想到先对每一位做个前缀异或和。 举样例 222 的第三位为例子： 0,1,1,1,0,0,10,1,1,1,0,0,10,1,1,1,0,0,1 做完前缀异或和后变为： 0,1,0, 阅读全文

摘要： 2024/9/26：将 x−a×bx-a\times bx−a×b 更改为 n−a×bn-a\times bn−a×b，感谢 @5t0_0r2。 先枚举 aaa，再枚举 bbb，然后求出 ccc 的范围就可以统计答案了。 看似会超时，但是这个 b≤min⁡{x−a,na}b\le \min\{x-a 阅读全文

摘要： 考虑 kkk 比较小时怎么做。 不难想到每次贪心的取当前 aia_iai​ 最大的一定是最优的。于是可以用堆来维护当前最大值。 接着考虑 kkk 比较大时怎么做。 注意到每次取的 aia_iai​ 一定是单调不增的，那只要确定最后一个取得值，就能算出最终的答案。 所以考虑二分最后一个取的 aia_i 阅读全文

摘要： 首先当 a≥ba\ge ba≥b 时，kkk 取 000 即可。 当 a<ba\lt ba<b 时，要想是利润尽可能大，必须满足前 kkk 天的利润都比 aaa 大，即要满足 b−k≥ab-k\ge ab−k≥a。可以得出 kkk 最大为 b−ab-ab−a，然后计算即可。 还需注意的是，kkk 需 阅读全文

摘要： 特殊情况 首先考虑当 l=1,r=nl=1,r=nl=1,r=n 时怎么做。 一个最优的操作方案是： 先对 aaa 进行操作 111，使 bbb 拥有尽可能多的 1，再对 bbb 进行操作 222，这样 aaa 中的 1 数量就是最多的了。 一般情况 记 fi,jf_{i,j}fi,j​ 表示进行上 阅读全文

摘要： 跟官方有点不太一样的解法，可能会有些麻烦。 注意到最终剩下的数一定 ≤2\le2≤2，所以构造的方案一定要使得最后剩下的数为 222。 证明 设两个数 a,ba,ba,b（a,b≥0a,b\ge0a,b≥0）。 当 a≠0,b≠0a\not=0,b\not=0a=0,b=0 时，mex⁡(a 阅读全文

摘要： 分类讨论红色朝上的骰子的个数，求出 AAA 的取值范围，继而也可以求出 BBB 的取值范围，判断 A,BA,BA,B，是否在取值范围内即可。 AAA 的取值范围 红色朝上的骰子的个数为 000： 显然 AAA 只能为 000。 红色朝上的骰子的个数为 111： AAA 只能为 1,41,41,4。 阅读全文

摘要： 先将 ccc 减去 ∑i=1nsi\displaystyle\sum_{i=1}^n s_ii=1∑n​si​，那么得到的 ccc 就是空白部分的总面积。 接下来考虑怎么求空白部分的总面积 将每个图片抽象成上图，红色部分的面积就是空白部分的面积。 蓝色的线就表示空白部分的宽 www，由图可得 Si= 阅读全文

摘要： 由于限制是在相邻的两个数上，所以考虑从小到大排序，这样可以最小化相邻两个数的差的绝对值。 我们可以把排序后的序列分成若干段，每段段内两两之差的绝对值一定是小于等于 kkk 的，而不同段的两个数之差一定是大于 kkk 的。 显然，我们只能保留一段，由于要划去最少得数，所以要保留最长的那一段。 #inc 阅读全文