A-Problem-Solver

摘要： …… 题面 Takahashi 要抓 Snuke。~~好狠心的 Takahashi 呀（bushi~~ Snuke 有 5 个洞~~（~~，在 $ 0m, 1m, 2m, 3m, 4m $ 处。 Takahashi 开始在 $ 0m $ 处，每秒他能走 $ 1m $。 第 $ i $ 条 Snuke 阅读全文

摘要： 天哪，巨佬 tym 都橙名了…… 正文 本题~~疑似错题~~，不保证存在~~靠谱的~~多项式复杂度的做法。测试数据非常的~~水~~，~~各种做法都可以通过，不代表算法正确。~~因此本题题目和数据~~仅供参考~~。 …… 在一个字符串中，我们有若干种变化规则：（其中 $ n $ 是变化规则数） $ A 阅读全文

摘要： 上次我更了一个叫做 OI loves Math 的东西，那么这次我们来更算法！ 当然了，这种东西我遇到啥我就更啥…… 先科普科普何谓拓扑排序。 拓扑排序指的是给你一个 DAG (Directed Acyclic Graph) ，让你排这些点，使得对于每条边 $ U \to V $ ，都存在 $ U 阅读全文

摘要： 随心所欲一更 阅读全文

摘要： 前言 由于未知原因，解密被取消了。 ~~其实就是我懒~~ $ \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 $ 阅读全文

摘要： 在一些期望值的题目里，经常会遇到这么一句话： 输出期望值模 $ 998244353 $ 的结果。 然后你就万脸懵逼了，分数怎么取模？ 别急！ 看这个有理数取余，它里面直接给出了定义： 这个值被定义为 $ bx \equiv a \ (mod \ p) $ 的解。 但问题来了，怎么求出 $ x $ 呢 阅读全文