04 2021 档案

2021.04.24【NOIP提高B组】模拟 总结
摘要：2021.04.24【NOIP提高B组】模拟 总结 T1 题意：有一圈数。两两之间有加法或乘法操作， 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列，找最大值。 光荣 WA 原因：负负得正，最小的两个负数相乘可能比最大的要大 所以多维护一个最小值，乘 阅读全文
posted @ 2021-04-26 19:47 小蒟蒻laf 阅读(98) 评论(0) 推荐(0)
分块
摘要：分块 大家好，我非常喜欢暴力数据结构 就是把数组分成 \(\lceil \sqrt n \rceil\) 块，每一块的长度最大是 \(\lfloor \sqrt n \rfloor\) 左端点是 \(L_i\) ，右端点是 \(R_i\)， \(i\) 所在的块是 \(id_i\) 对于一个区间查询 阅读全文
posted @ 2021-04-22 20:17 小蒟蒻laf 阅读(172) 评论(1) 推荐(2)
总结 到 GDOI 2021 这个阶段
摘要：截止本蒟蒻第一次体验省选（虽然是普及组） 本蒟蒻已经有了许多收获，却也有很多不足 优点 对一些学过的知识掌握还行 没了 缺点 会却做不出来 有一些题不难，却想不到正解 如 Day2 T1 ，就是移一下项就能想到的正解 kmp 却一直陷入之前的题的做法。 还有之前的区间 dp 专场 能轻松 200 的 阅读全文
posted @ 2021-04-17 11:01 小蒟蒻laf 阅读(92) 评论(0) 推荐(0)
GDOI 2021 普及组溺水记
摘要：Day 1 T1 一看样例：答案不就是 \(\dfrac{\max_{i=1}^n a_i +1}{2}\) 吗？ 于是自信打上，拍都不拍。然后就，，对了？ 插曲：自己出了一个极端数据，发现 scanf 跑了 \(1.05s\) ，急忙打了一个快读 T2 开始打了一个暴力，就连样例都 T 飞 后来想 阅读全文
posted @ 2021-04-12 19:12 小蒟蒻laf 阅读(257) 评论(0) 推荐(0)
2021.04.03【NOIP提高B组】模拟 总结
摘要：T1 题目大意：求最小的 \(n\in[0,lim]\) 使得区间 \([L,R]\) 在线段树建树 \(build(0,n)\) 的区间内 考场时想到了正解，结果推式子退错了。。。 其实就是从下往上搜索，可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l] 阅读全文
posted @ 2021-04-07 19:51 小蒟蒻laf 阅读(74) 评论(0) 推荐(0)
【NOIP2017 提高组正式赛】列队 题解
摘要：题目大意 有一个 \(n\times m\) 的方阵，每次有 \((x,y)\) 离开，离开后有两个命令 向左看齐。这时第一列保持不动，所有学生向左填补空缺。这条指令之后，空位在第 \(x\) 行第 \(m\) 列。 向前看齐。这时第一行保持不动，所有学生向前填补空缺。这条指令之后，空位在第 \(n 阅读全文
posted @ 2021-04-05 20:25 小蒟蒻laf 阅读(103) 评论(0) 推荐(0)