摘要：
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 还给挂了 正解 阅读全文