What Can I Say, Mamba Out !

摘要： [ABC163E] Active Infants 题意：给定长度为 \(n(n \le 2 \times 10^3)\) 的序列 \(a\) ，重排使得 \(a_x \times |x-p_x|\) 之和最大。 独立完成。 从大到小地考虑 \(a_i\) ，贪心地使得 \(|x-p_x|\) 最大。 阅读全文

摘要： 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交替染色即可。然后发现剩下来没环和奇环都无法成功。 难点在于判偶环。显 阅读全文

摘要： 平面图转对偶图 平面图：图且任意两条边不相交 对偶图：将平面图的面抠出来形成的图，注意平面图之外的还有一个面。通过将无向边拆成两条有向边进行完成。 具体来说，拆边之后，考虑用一个vector存下从该点出发的所有边，进行极角排序。然后对每条边在其终点的vector中进行二分找到第一个极角小于等于反边极 阅读全文