05 2024 档案
摘要:题目链接 如果没有“配对数字不相同”的限制,将 数组排序后一 一配对就能得到最小值。 回到原题,考虑一种极端情况, 即排序后全等。 若 为偶数,一种显然的构造方法是: 1 2 3 4 5 6 2 1 4 3 6
阅读全文
摘要:题目链接 方向:由 ,以及对若干坐标的表示,不难想到从二进制入手。 首先奇偶性不同必然无解。
阅读全文
摘要:题目链接 两个常规转化: 灯的坐标与区间坐标都很大,不妨将其离散化,转化为 的点与 的操作区间。 对于一段区间取反,可以理解为对一段区间异或 ,转化为在异或差分数组上操作,即差分数组 \(diff_i=a_i\bigoplus a_{i-1}\
阅读全文
摘要:题目链接 下为口胡题解: 入手方向推导: 直接考虑题目所给式子显然困难: 因为两个式子虽然相关但是都在变化,不妨转化为: \[w(S)=2\times \sum_{i\in S}A_i-\sum_{i=1}^
阅读全文
摘要:题目链接 题意简述:给定正整数 ,求数位之和最小的 的倍数的数位和。 错误方向: 的倍数一定满足 ,根据 的特征构造出合适的 。 正确方向 考虑直接构造出 K 的倍数, 由于从 1 开始可以通过 ×10 和 +1 构造出
阅读全文
摘要:编写折叠代码块: <details> <summary>查看代码</summary> <pre> <code> 这里写需要被折叠的代码 </code> </pre> </details>
阅读全文