随笔分类 - 题解
摘要：题目传送门 思路 这道题是一道典型的 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} $$
阅读全文
摘要：…… 题面 Takahashi 要抓 Snuke。~~好狠心的 Takahashi 呀（bushi~~ Snuke 有 5 个洞~~（~~，在 $ 0m, 1m, 2m, 3m, 4m $ 处。 Takahashi 开始在 $ 0m $ 处，每秒他能走 $ 1m $。 第 $ i $ 条 Snuke
阅读全文
摘要：天哪，巨佬 tym 都橙名了…… 正文 本题~~疑似错题~~，不保证存在~~靠谱的~~多项式复杂度的做法。测试数据非常的~~水~~，~~各种做法都可以通过，不代表算法正确。~~因此本题题目和数据~~仅供参考~~。 …… 在一个字符串中，我们有若干种变化规则：（其中 $ n $ 是变化规则数） $ A
阅读全文
摘要：前言 由于未知原因，解密被取消了。 ~~其实就是我懒~~ $ \color {white} {恭喜你发现本彩蛋！Name: UR \ next \ \ \ Password:Zjd6MWpnMjZhNA== 空格 \to 下划线} $ 正文 题面 有 $ N $ 个点，问从某个点到其它点的切比雪夫距
阅读全文
摘要：前言 哇塞，太萌了吧！ 正文 题面 有一个 $ n $ 个顶点 $ m $ 条边的无向图，问这个图是不是一个环，其中这个环的每一个节点都可以看做一颗树的根。 思路 转换！转换！！转换！！！ 首先，假如我们的图是联通的话： $ n = m - 1 $，整个图就是一颗无根树。 $ n = m $，整个图
阅读全文
摘要：前言 毒瘤题，一遍过，一等奖，才能稳。 另外两个小伙伴 hyh 和 tym 都 WA 过…… 正文 题意 我懒不讲（bushi 思路 对于 F ，分情况讨论： F x y：$ O(1) $，x 小于 y 时跳过。 F x n：$ O(n) $。 F n y：跳过。 F n n：$ O(1) $。 对
阅读全文
摘要：前言 最近准备弄个解密，欢迎大家参加！ 正文 题意 $ 2N $ 个人进行比赛。 比赛的规则如下： 比赛将会进行 $ R $ 轮。 每轮按分数从大到小排序，相同的按编号从小到大排序。 每轮第 $ 1 $ 名和第 $ 2 $ 名比，第 $ 3 $ 名和第 $ 4 $ 名比……第 $ 2N - 1 $
阅读全文
摘要：题外话 听说小伙伴们有人作弊？！！ 正文 题面 解一元一次方程。（逃 思路 想想七上学的那些方法！ 去分母（这个不用） 去括号（这个不用） 移项，合并同类项 系数化为 $ 1 $ 。 模拟呗！ 首先，怎么存呢？ 开一个叫做 $ Term $ 的结构体，有两个参数 $ Base $ 和 $ Exp $
阅读全文
摘要：前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $
阅读全文
摘要：$ pj- $ 难度其实大部分直接枚举暴力就行了。 不过也有些题有坑，今天只讲坑人的地方，其它的不讲。~~反正你们也会~~ 进入正题 珠心算测验 P2141 题意：给你些数，问其中有多少个数可以表示成其他两个数之和。 这里我们要注意，一个数只能算一遍。 刚开始的时候，我就失误在了这里，即： 1000
阅读全文
摘要：欢迎来到 OI loves Math 专栏！ 本篇是第一篇。本专栏会不定期更新。谢谢大家！ 期望值是什么 有一个标准的骰子（1、2、3、4、5、6），现在掷它 10000 次，问在所有出现的情况里，掷出的点数和平均是多少。 在概率论和统计学中，期望值（或数学期望、或均值，亦简称期望，物理学中称为期待
阅读全文
摘要：前言 终极大考的最后一题是最难的（雾 好吧这题确实挺难。 打个广告： 蒟蒻的 Luogu UID 是 639563。 蒟蒻的 Atcoder 号是 heihei_harvey。 蒟蒻的 Codeforces 号是 harvey_wzy。 正文 题目传送门：$ \sum _ 1 ^ n a_i $ L
阅读全文
浙公网安备 33010602011771号