Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

04 2021 档案

摘要:2021.04.24【NOIP提高B组】模拟 总结 T1 题意:有一圈数。两两之间有加法或乘法操作, 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列,找最大值。 光荣 WA 原因:负负得正,最小的两个负数相乘可能比最大的要大 所以多维护一个最小值,乘 阅读全文
posted @ 2021-04-26 19:47 小蒟蒻laf 阅读(81) 评论(0) 推荐(0) 编辑
摘要:分块 大家好,我非常喜欢暴力数据结构 就是把数组分成 n 块,每一块的长度最大是 n 左端点是 Li ,右端点是 Rii 所在的块是 idi 对于一个区间查询 阅读全文
posted @ 2021-04-22 20:17 小蒟蒻laf 阅读(159) 评论(1) 推荐(2) 编辑
摘要:截止本蒟蒻第一次体验省选(虽然是普及组) 本蒟蒻已经有了许多收获,却也有很多不足 优点 对一些学过的知识掌握还行 没了 缺点 会却做不出来 有一些题不难,却想不到正解 如 Day2 T1 ,就是移一下项就能想到的正解 kmp 却一直陷入之前的题的做法。 还有之前的区间 dp 专场 能轻松 200 的 阅读全文
posted @ 2021-04-17 11:01 小蒟蒻laf 阅读(79) 评论(0) 推荐(0) 编辑
摘要:Day 1 T1 一看样例:答案不就是 max 吗? 于是自信打上,拍都不拍。然后就,,对了? 插曲:自己出了一个极端数据,发现 scanf 跑了 1.05s ,急忙打了一个快读 T2 开始打了一个暴力,就连样例都 T 飞 后来想 阅读全文
posted @ 2021-04-12 19:12 小蒟蒻laf 阅读(230) 评论(0) 推荐(0) 编辑
摘要: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 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目大意 有一个 n\times m 的方阵,每次有 (x,y) 离开,离开后有两个命令 向左看齐。这时第一列保持不动,所有学生向左填补空缺。这条指令之后,空位在第 x 行第 m 列。 向前看齐。这时第一行保持不动,所有学生向前填补空缺。这条指令之后,空位在第 \(n 阅读全文
posted @ 2021-04-05 20:25 小蒟蒻laf 阅读(76) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起