04 2021 档案
摘要:2021.04.24【NOIP提高B组】模拟 总结 T1 题意:有一圈数。两两之间有加法或乘法操作, 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列,找最大值。 光荣 WA 原因:负负得正,最小的两个负数相乘可能比最大的要大 所以多维护一个最小值,乘
阅读全文
摘要:截止本蒟蒻第一次体验省选(虽然是普及组) 本蒟蒻已经有了许多收获,却也有很多不足 优点 对一些学过的知识掌握还行 没了 缺点 会却做不出来 有一些题不难,却想不到正解 如 Day2 T1 ,就是移一下项就能想到的正解 kmp 却一直陷入之前的题的做法。 还有之前的区间 dp 专场 能轻松 200 的
阅读全文
摘要:Day 1 T1 一看样例:答案不就是 max 吗? 于是自信打上,拍都不拍。然后就,,对了? 插曲:自己出了一个极端数据,发现 scanf 跑了 1.05s ,急忙打了一个快读 T2 开始打了一个暴力,就连样例都 T 飞 后来想
阅读全文
摘要:T1 题目大意:求最小的 n\in[0,lim] 使得区间 [L,R] 在线段树建树 build(0,n) 的区间内 考场时想到了正解,结果推式子退错了。。。 其实就是从下往上搜索,可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l]
阅读全文
摘要:题目大意 有一个 n\times m 的方阵,每次有 (x,y) 离开,离开后有两个命令 向左看齐。这时第一列保持不动,所有学生向左填补空缺。这条指令之后,空位在第 x 行第 m 列。 向前看齐。这时第一行保持不动,所有学生向前填补空缺。这条指令之后,空位在第 \(n
阅读全文