摘要: 开题发现这场考过,定睛一看,发现是省选前最后一场,没改过呀……但是还是讲武德的赛时没提交 A. Median 神奇之处在于 \(1e7\) 个质数居然能线性筛出来~ 那么 \(S2\) 可以直接筛出来 接着就是求一个值域 \(2*10^7\) 的数列的固定区间动态中位数 首先各种 \(log\) 算 阅读全文
posted @ 2021-07-20 21:39 y_cx 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 这两场考试大部分的题都考过,然鹅有的 \(trick\) 忘了,有的当时咕了(虽然现在还咕着) 首先是 \(v\) 这道题需要加一个小优化,对于较小的状态应该直接用数组记录,较大的再用 map 记 然后就是这个神奇的 \(dp\) 题: A. 玩具 考场上只会暴搜,胡了一个 hash 还给挂了 正解 阅读全文
posted @ 2021-07-20 09:51 y_cx 阅读(26) 评论(0) 推荐(0) 编辑