上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: A 每次将当前 s 中以最左侧的连续一段 1 开头的后缀移动到 t,在 t 中留下这段 1,将剩下的后缀再移回 s,循环模拟即可。 code B 容易发现分数一定不会增加,只能尽可能保持不变。而题中还要在在分数最大情况下最小化数组长度,可以发现:只能删 阅读全文
posted @ 2025-02-17 17:30 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
摘要: A 期望计算 + 推公式 首先,由期望的线性性可知和式的期望等于和式中每一项的期望之和。因此求i=2n|a[i1]a[i]|的期望,等价于求每一个|a[i1]a[i]|的期望,再求和。所以问题转化为求|a[i1]a[i]|的期望,其中\(a[i 阅读全文
posted @ 2025-02-16 09:08 jxs123 阅读(1) 评论(0) 推荐(0) 编辑
摘要: E 可以发现,对于某个 a[i],答案只可能是 a[i] 的约数,设其为 x。反过来想一下,若 x 能成为 k 个数的 gcd,则这 k 个数都是 a[i] 的倍数。因此,a[i] 的约数 x 可以在原数组中挑出 \(k 阅读全文
posted @ 2025-02-15 23:38 jxs123 阅读(5) 评论(0) 推荐(0) 编辑
摘要: E 比较有意思的思维题 按下标可以分为若干个组,先对每组内升序排序,再按值排序,一定是最优的。目前还不太会证明,以后有机会再补充证明,具体细节见代码。 code F 双指针 + 模运算式推导 首先特判掉 x=0 的情况,因为只有不含0的数组才符合要求,所以只需要将所有 a[i]=0 阅读全文
posted @ 2025-02-15 09:58 jxs123 阅读(9) 评论(0) 推荐(0) 编辑
摘要: H 贡献法 考虑计算01串中每一位对答案的贡献并求和: 由于每个连续段的贡献只有1,故可设定一个连续段的贡献是由这个连续段的第一个数字造成的。那么计算某一位的贡献,就只需要让这个数字成为某个连续段的开头即可。 具体地,假设计算第i位且s[i]=0。要计算这一位对答案的贡献,则要让这一 阅读全文
posted @ 2025-02-12 15:59 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页
点击右上角即可分享
微信分享提示
主题色彩