What Can I Say, Mamba Out !

摘要：Candies and Stones 来源：CF101E 首先 \(7.5s\) 可以让 \(O(nm)\) 通过。可以朴素 \(dp\) ，记录答案为 \(f\), 从哪里转移过来的为 \(g\)。然而空间只有 \(45MB\)。 考虑压空间，\(f\)滚掉就行了。\(g\) 由于转移只有两种， 阅读全文

摘要：Day -1 去年打得一坨，感觉一年来没有什么进步，再这样下去得退役了。 Day 0 打了一些模板，有点慌。 Day 1 在校门口看到了曹杨二中的打捞们。 \(14:30\) 开考。 \(14:33\) 看懂了 \(T1\) 题面，并过掉。 \(14:40\) 基本会了 \(T2\)，但是之前集训讲 阅读全文

摘要：赛时：\(100+100+50+0\) A. easy game 送分题 题意：给定一个字符串 \(s\) ，求最长的子串 \(t\) 使得能重排 \(t\) 后 \(t\) 为回文串 显然 \(t\) 重排后能成为回文串的条件是出现奇数次的字符 \(\le 1\) 直接搞出前缀二进制\(p_i\) 阅读全文

摘要：赛时：\(60+50+0+0\) A. bookstore 题意： \(m\) 套书， \(n\) 本书。要求选出两个交集为空的套书的集合，使得两集合中出现的书的种类相同。 见到二元组，显然考虑连边。然后发现若有偶环必定有解，01交替染色即可。然后发现剩下来没环和奇环都无法成功。 难点在于判偶环。显 阅读全文