摘要:
noip模拟32 阅读全文
摘要:
这次终于是早上考试了 早上考试手感不错,这次刷新了以前的最高排名~ %%%cyh巨佬 \(rk1\) %%%CT巨佬 \(t2\) 90 纵观前几,似乎我 \(t3\) 是最低的…… 总计挂分10分,\(t2\) 写的 \(exgcd\) 因为变量打错没用上 A. 最长不下降子序列 第一眼看上去没思 阅读全文
摘要:
day -10 开始一天一场NoIP模拟赛,前几场每天挂分很厉害(这么说是因为后面的以前做过) 自省选惨挂以后国赛的知识点就几乎没怎么摸过了,考前发现连manacher都不会写了,反演?又陷入“懵逼”状态 cyh 巨佬考前爆肝数据结构,由于蒟蒻没学好分块莫队,树套树平衡树码里不行打不对,所以没咋复习 阅读全文
摘要:
开题发现这场考过,定睛一看,发现是省选前最后一场,没改过呀……但是还是讲武德的赛时没提交 A. Median 神奇之处在于 \(1e7\) 个质数居然能线性筛出来~ 那么 \(S2\) 可以直接筛出来 接着就是求一个值域 \(2*10^7\) 的数列的固定区间动态中位数 首先各种 \(log\) 算 阅读全文
摘要:
这两场考试大部分的题都考过,然鹅有的 \(trick\) 忘了,有的当时咕了(虽然现在还咕着) 首先是 \(v\) 这道题需要加一个小优化,对于较小的状态应该直接用数组记录,较大的再用 map 记 然后就是这个神奇的 \(dp\) 题: A. 玩具 考场上只会暴搜,胡了一个 hash 还给挂了 正解 阅读全文