Drifty's Blog

摘要： Day 1 状压 DP AT_dp_o 显然。 实际上这题正确的复杂度应该是 \(O(n2^n)\)。 但是经过简单剪枝的 \(O(n^22^n)\) 也可过。 QOJ 9619 我们随机拆下式子： \[\sum \varphi\left (\prod a_i\right ) = \sum \pro 阅读全文

摘要： Preface 某次模拟赛，一道题用 map 过不了（正解也不是 map 之类的题）然而有人开了一个 gp_hash_table 过了，让 Drifty 大为震撼，而网上已有的资料都很杂乱，于是就有了这篇文章。 pb_ds 库全称 Policy-Based Data Structures。是 Min 阅读全文

摘要： 简介 AtCoder Library 是 AtCoder 官方对于算法竞赛中常见的一些模板进行编写，整合成了一个库。在参与 AtCoder 的比赛时可以直接使用（当然在其他 OJ 上也可以用，只不过你需要手动将文件里代码粘贴到你的代码前端）。 以下我们只介绍 C++ 中的 AtCoder Libra 阅读全文

摘要： 蛮好的 DP 题组，很适合普及组入门 \(\to\) Link。 A \(f_i\) 代表走到 \(i\) 的答案。 \[f_i = \max(f_{i - 1} + \vert h_i - h_{i - 1}\vert, f_{i - 2} + \vert h_i - h_{i - 2}\vert 阅读全文