会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
.
博客园
首页
新随笔
联系
订阅
管理
2023年8月25日
Round 11
摘要: ### 前言 好不容易考场上想到5道题的正解,本来以为这次可以考好,但是 T1,T5 挂了,T6 就是调不出来(考完后还调了几个小时)。 ### T1 很简单的一道题,我们先把 $0 \sim n - 1$ 每个数计算后存到数组里,然后对于每种相同的数,我们在**比它大**的数里选 $m$ 个。 对
阅读全文
posted @ 2023-08-25 14:45 zhy。
阅读(24)
评论(0)
推荐(0)
2023年8月22日
P3165 排序机械臂 题解
摘要: [link](https://www.luogu.com.cn/problem/P3165)。 #### 题意 对序列进行 $n$ 次 reverse 操作,第 $i$ 次操作的左端点为 $i$,问如果最终要使序列有序,每次操作选择的右端点是什么。 #### 解法 由于每次左端点为 $i$,很容易想
阅读全文
posted @ 2023-08-22 17:34 zhy。
阅读(41)
评论(0)
推荐(0)
P2572 序列操作 题解
摘要: [link](https://www.luogu.com.cn/problem/P2572)。 对平衡树的懒标记的应用题,其实和线段树也差不多。 如果不考虑取反操作,那维护操作 $5$ 就需要知道当前区间答案,当前区间前缀和后缀,因为在 push_up 时我们当前区间的答案肯定等于左区间的答案,右区
阅读全文
posted @ 2023-08-22 16:46 zhy。
阅读(62)
评论(0)
推荐(0)
round 9
摘要: 大寄。 我忏悔,我对不起组长 zwb,我对不起 AK 的 Cindy,对不起比我高的 lxf 和 lzm。 T3 数组开小。 T4 计算每天翘课所对应的答案时没用暴力,而是自作聪明的用了双指针(贪心),导致一分没有。 T5 没调出来,改成了暴力。 T6 暴力打错了,导致换根没想出来。 ### T1
阅读全文
posted @ 2023-08-22 16:11 zhy。
阅读(35)
评论(0)
推荐(0)
公告