该文被密码保护。 阅读全文
posted @ 2024-03-12 18:07
wangmarui
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-06 21:42
wangmarui
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-06 15:20
wangmarui
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-05 21:14
wangmarui
阅读(0)
评论(0)
推荐(0)
摘要：
E1 链接 一眼题。 直接预处理即可。 时间复杂度 \(O(n \log_2(n))\)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> usin 阅读全文
posted @ 2024-03-05 21:10
wangmarui
阅读(17)
评论(0)
推荐(0)
摘要：
链接 套路题。 最小值： 排序后直接分讨即可。 最大值： 排序后枚举开头为 \(a_1\)，\(a_n\) 的情况后双指针贪心即可。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文
posted @ 2024-03-03 14:41
wangmarui
阅读(17)
评论(0)
推荐(0)
摘要：
感觉 D2 比 D1 简单 /kx /kx /kx 链接 算法一 发现一个数 \(x\) 为 \(2^k(0 \le k)\) 时一定无法拆分。 此时直接分讨即可。 算法二 发现一个数 \(x\) 满足化为二进制下数位和为 \(2\)，可以拆成两个 \(2\) 的非负整数次幂的数。 此时直接分讨即可 阅读全文
posted @ 2024-03-03 02:08
wangmarui
阅读(14)
评论(0)
推荐(0)
摘要：
链接 花花场，被前两题给背刺了。 还是来讲下这题思路吧。 算法一 随机选取两个数，正确的概率约为 \(1\%\)。 期望得分 \(0\)。 算法二 两两之间都选一遍，需要选 \(n \times (n-1) /2\) 次。 然后建一个完全图容易求出每个数的大小。 期望得分 \(0\)。 算法三 正片 阅读全文
posted @ 2024-03-01 01:35
wangmarui
阅读(28)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-27 20:46
wangmarui
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号