随笔分类 - 训练
摘要:The 2nd Universal Cup Semifinals A 不懂,感觉有点道理但是不多。 C 先想想在已知一个前缀的情况下什么时候会硬抗伤害,什么时候会付出代价闪避。一定是剩下的元素的均值大于 \(m\)。那么 \(dp_{i,j,k,0/1}\) 表示前缀 \(i\) 选 \(j\) 个
阅读全文
摘要:近两年区域赛/网络赛 \(比赛\) \(A\) \(B\) \(C\) \(D\) \(E\) \(F\) \(G\) \(H\) \(I\) \(J\) \(K\) \(L\) \(M\) \(2019icpc银川\) \(\checkmark\) \(2021ccpc广州\) \(\checkm
阅读全文
摘要:PS: 每场会对我认为有价值的题目进行补题,补了的会有\(\checkmark\),不补的题会在比赛号的超链接中注明不补的原因,标\(\checkmark\)但是没有超链接跳转到对应题解的一般是题目个人认为比较怪补题价值不大或者是签到,标\(qaq\)的一般是超出能力范围的论文题/绝世好题,标!的是
阅读全文
摘要:CF标的是div2的比赛号(除非是单div1场),div1E=div2G,以此类推。形如F1,F2会被记为F,G。 CF 1599 A 我们总是希望当前的天平两边的差能够接近0,或者说,我们随时可以决定是否翻转大小关系。一种可行的构造是排序之后把奇数位和偶数位分别放在两边。详细的构造见这里。 164
阅读全文