原文:NOIP 模拟 七十四

T 自然数 首先预处理以一为左端点所有的 mex 值,然后插入线段树中。 考虑如何修改,左端点右移一位,相当于把那一位的数删掉了,记录下一个出现这个数的位置为 pos ,那么i 到 pos 之间所有大于 x 的 mex 都要修改为 x。 剩下的就是线段树基本操作了。 T 钱仓 贪心,一定存在中转点,一定存在一个分界点满足只向一遍运输,这个分界点就是最大子段和的起点。 T 游戏 Alice Bod ...

2021-10-12 06:10 5 48 推荐指数:

查看详情

NOIP模拟50

过分的神圣,往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树,一定要审清楚题目之后再码!! T1 一开始理解错题了,以为答案是就是 \(\dfrac{\operato ...

Sat Sep 11 05:24:00 CST 2021 0 125
NOIP模拟27

两个机房又和在一起考试 开场看了看T1,感觉挺水的,过。 T2,这个式子有点奇怪,暂时没什么思路,过 T3,好像保留最后几位换个根处理一下就行了,过,先去打T1 于是T1大概打了0.5h,连暴 ...

Tue Aug 20 22:23:00 CST 2019 11 209
noip模拟35

A. 玩游戏 考场做法用双指针向两侧更新,当左段点左移一位时,如果右端点不满足条件,则跳回肯定满足的位置。复杂度玄学 题解做法是类似最长子段和,如果有一个区间和为负,则维护的指针跳过去即可 ...

Wed Aug 11 14:14:00 CST 2021 6 58
NOIP模拟测试2-5

该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 View Code T2 划 ...

Sat Jul 20 22:30:00 CST 2019 11 124
noip模拟40

\(\color{white}{\mathbb{名之以:海棠}}\) 考场 \(t1\) 看见题意非常简单,觉得可能是个简单题 暴力算出几个小样例右端点右移的时候左端点都是单调右移的,以为具 ...

Mon Aug 16 05:02:00 CST 2021 7 72
Noip模拟45 2021.8.21

一定别删大括号,检查是;还是, ceil函数里面要写double,否则根本没用!!!!!!! T1 打表 正解:打表 考场上很难真正把柿子理解着推出来 况且想要理解题意就很难,比如我就理解错 ...

Sun Aug 22 01:03:00 CST 2021 8 36
NOIP 模拟 七十一

最后一场多校模拟赛,好像是信心赛?? 100+100+20+40=260 T1 签到题(qiandao) 如果一个点的度数不是 c 的倍数,那么它的贡献至少为 1。我们一定可以构造出一种方案,使得度数是 c 的倍数的点的贡献为 0,其余的点的贡献为 1。这可以简单网络流证明,留给读者 ...

Fri Oct 08 01:06:00 CST 2021 2 141
NOIP模拟74

前言 我就想说一句,T3 给了一个什么牛马大样例!!!!!!!!,气\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始终过不掉大样例我 TM ,要不然我就直接 ...

Tue Oct 12 05:42:00 CST 2021 0 146
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM