CSP-S2019游记
写在前面： 估分388左右，不知道有没有希望能留下来 估分在前面有 charm470+ skyh欺骗感情440+ kx430+ nc430+ B哥430+ DuanYue420+ m ...
原文：Csp-s2019 划分
本题主要靠结论 pt 爆搜 时间复杂度 O n n pt f i,j 表示前i个数由状态j转移过来,a i表示前缀和 So,f i,j f j,k a i a j a j a k leq a i a j 时间复杂度 O n pt 我们发现，在 i 变大过程中，每个 j 对应的 k 也只会变大，所以用一个 g j 表示当前 j 状态的 k 动到哪儿了,再配合后缀最小值均摊转移 O 时间复杂度 O n ...
2019-11-21 16:33 1 568 推荐指数：
相关推荐
CSP-S2019记
没啥可说的，蒟蒻退役了。 加入$hzoi$，可能是来衡中非常开心的事吧。 AFO These are the days that we won't regret ...
CSP-S2019游记
$Day$ $-27$ 洛谷打卡大凶？？？慌得一批 第一轮的题目略显毒瘤qwq，提示很良心，挖坑很恶心。 纯单选原题很多，不难，居然还有小学数学题，-0pts； 阅读程序T1找递减序列，不难， ...
CSP-S2019「Symphony」
NOTICE:如觉得本文有什么错误或不妥之处,欢迎评论区以及私信交流,反对乱喷,如有一些让人不爽的评论或人身攻击,带来的后果本人一律不负责 准备工作 Day-inf~Day-3 000 ev ...
CSP-S2019题解
格雷码 €€£:我不抄自己辣!JOJO! 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为 ...
$CSP-S2019$游记
老样子，我先占坑，等待第八条？ 恭喜我们成为参加过最后一届\(NOIP\)和第一届\(CSP-S\)的人。 如果\(CSP-S\)后我没有更，就说明我退役了来年那日给我上柱香，谢谢` \(Orz\)我校其他神仙都比我高啊！！！！ 来了，本鸽来补游记了。 这篇有\(99.99\%\)概率 ...
CSP-S2019游记
注: 本文写于11月17日傍晚。 赛前 疯狂颓废。 前一天上午打了一下excrt的板子，看了一下\(O(1)\)快速乘等一些小技巧。 感觉自己一年比一年颓废……吃枣药丸 今年高一，不管怎样心态都和 ...