A-Problem-Solver

摘要： 我是蒟蒻！ 我是蒟蒻！ 我是蒟蒻！ 重要的事情说三遍！ 传送门 传送门点这儿！ $ \color{white}{哈哈哈！你被骗了！} $ $ \color{white}{真传送门在上面的感叹号！} $ 思路 嗯？一片空白？ 最重要的地方：$ a_i \in \{ -2, -1, 0, 1, 2 \} 阅读全文

摘要： 更新第二期啦！ Trie 是什么，怎么写 是不是感觉挺熟悉？ 没错，以前的一道G题放过这个图片。 可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子， $ 1 \to 4 \to 8 \to 12 $ 表示的就是字符串 caa。 trie 的结构非常好懂， 阅读全文

摘要： 题目传送门 思路 这道题是一道典型的 DP 题。 状态：$ f_{i, j, k} \ (0 \leq i \leq n, 0 \leq j, k \leq 1)$ 表示前 $ i + 1 $ 个格子中，第 $ i $ 个雷的情况为 $ j $ ，第 $ i + 1 $ 个雷的情况为 $ k $。 阅读全文

摘要： 我来力！（喜） 本题作为比赛中最难的题，其地位堪比 Igallta 。（什 题面 这里空空如也，什么也没有哦 ~ 思路 设 $ x = d_{12}, y = d_{31}, z = d_{23} $，解三元一次方程组 $$ \begin{cases} a + b = x \ a + c = y \ 阅读全文

摘要： 感觉这次 D 比 F 还难…… 题面 传送门走起！ 思路 原先我的贪心写挂了。 我只考虑了开头，没考虑结尾。 事实证明结尾才是最重要的！ 本题数据非常小。 从开头起，贪心的选择染哪个部分。 $ r \leftarrow -1 $， $ r $ 代表染完的下标。（-1 只是开始） 每次我们从下标 $ 阅读全文

摘要： 5668888888888888 题面 我不想讲了（ 思路 Level 1 分史莱姆组来吃！ 每次能量够就吃一个史莱姆组！ Level 2 分组条件： 可以吃这个史莱姆组来回血 可以吃这个史莱姆组以逃脱 不断左右吃即可，吃到没史莱姆组为止。 Level 3 在统计组的时候，我们使用类似 two po 阅读全文

摘要： …… 你家 E 比 D 水…… 题意 有 $ N $ 颗石子，每次可以拿 $ A_1 $ 或 $ A_2 $ 或 …… 或 $ A_K $ 颗石子。 Takahashi 是先手，Snuke 是后手。他们都想让自己取的石子数尽可能的多。 在两人都采用最优策略的前提下，Takahashi 会拿多少颗石子 阅读全文

摘要： $ -1 $ 天…… 题面 Takahashi 有 $ N $ 个组成他的全名的单词（比如真实世界中，$ N = 2 $ ，字符串是“Naohiro”和“Takahashi”）。这些单词分别是 $ S_1, S_2, S_3, \cdots, S_N $ 。 现在，Takahashi 将把它们随意排 阅读全文

摘要： 一道集 Trie 树，期望值和有理数取模于一体的好题 ~ 阅读全文

摘要： 我又回来了！ 由于开学了，所以博客更的会比较少。 题面 有多少个整数序列是一个公差为 $ 1 $ 且和为 $ N $ 的等差数列？ 思路 看等差数列 $$ A, A + 1, A + 2, \cdots, B $$ 它的和为 $$ \frac {(A + B)(B - A + 1)} {2} $$ 阅读全文