08 2022 档案

AtCoder Beginner Contest 266 D（DP）
摘要：…… 题面 Takahashi 要抓 Snuke。~~好狠心的 Takahashi 呀（bushi~~ Snuke 有 5 个洞~~（~~，在 $ 0m, 1m, 2m, 3m, 4m $ 处。 Takahashi 开始在 $ 0m $ 处，每秒他能走 $ 1m $。 第 $ i $ 条 Snuke 阅读全文
posted @ 2022-08-28 10:37 A-Problem-Solver 阅读(56) 评论(0) 推荐(0)
洛谷 P1032 字串变换
摘要：天哪，巨佬 tym 都橙名了…… 正文 本题~~疑似错题~~，不保证存在~~靠谱的~~多项式复杂度的做法。测试数据非常的~~水~~，~~各种做法都可以通过，不代表算法正确。~~因此本题题目和数据~~仅供参考~~。 …… 在一个字符串中，我们有若干种变化规则：（其中 $ n $ 是变化规则数） $ A 阅读全文
posted @ 2022-08-23 20:07 A-Problem-Solver 阅读(51) 评论(0) 推荐(0)
OI loves Algorithm（一）——Toposort 之 Kahn
摘要：上次我更了一个叫做 OI loves Math 的东西，那么这次我们来更算法！ 当然了，这种东西我遇到啥我就更啥…… 先科普科普何谓拓扑排序。 拓扑排序指的是给你一个 DAG (Directed Acyclic Graph) ，让你排这些点，使得对于每条边 $ U \to V $ ，都存在 $ U 阅读全文
posted @ 2022-08-19 22:21 A-Problem-Solver 阅读(40) 评论(0) 推荐(0)
Coast Length——奇奇怪怪的OJ
摘要：随心所欲一更 阅读全文
posted @ 2022-08-16 21:52 A-Problem-Solver 阅读(48) 评论(0) 推荐(0)
洛谷 P3964 松鼠聚会
摘要：前言 由于未知原因，解密被取消了。 ~~其实就是我懒~~ $ \color {white} {恭喜你发现本彩蛋！Name: UR \ next \ \ \ Password:Zjd6MWpnMjZhNA== 空格 \to 下划线} $ 正文 题面 有 $ N $ 个点，问从某个点到其它点的切比雪夫距 阅读全文
posted @ 2022-08-15 21:07 A-Problem-Solver 阅读(31) 评论(0) 推荐(0)
Codeforces 103 B —— Cthulhu
摘要：前言 哇塞，太萌了吧！ 正文 题面 有一个 $ n $ 个顶点 $ m $ 条边的无向图，问这个图是不是一个环，其中这个环的每一个节点都可以看做一颗树的根。 思路 转换！转换！！转换！！！ 首先，假如我们的图是联通的话： $ n = m - 1 $，整个图就是一颗无根树。 $ n = m $，整个图 阅读全文
posted @ 2022-08-15 19:21 A-Problem-Solver 阅读(47) 评论(0) 推荐(0)
毒瘤模拟题——P3952 时间复杂度
摘要：前言 毒瘤题，一遍过，一等奖，才能稳。 另外两个小伙伴 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) $。 对 阅读全文
posted @ 2022-08-10 15:35 A-Problem-Solver 阅读(56) 评论(0) 推荐(0)
洛谷 P1022 瑞士轮
摘要：前言 最近准备弄个解密，欢迎大家参加！ 正文 题意 $ 2N $ 个人进行比赛。 比赛的规则如下： 比赛将会进行 $ R $ 轮。 每轮按分数从大到小排序，相同的按编号从小到大排序。 每轮第 $ 1 $ 名和第 $ 2 $ 名比，第 $ 3 $ 名和第 $ 4 $ 名比……第 $ 2N - 1 $ 阅读全文
posted @ 2022-08-09 19:59 A-Problem-Solver 阅读(133) 评论(0) 推荐(0)
洛谷 P1022 计算器的改良
摘要：题外话 听说小伙伴们有人作弊？！！ 正文 题面 解一元一次方程。（逃 思路 想想七上学的那些方法！ 去分母（这个不用） 去括号（这个不用） 移项，合并同类项 系数化为 $ 1 $ 。 模拟呗！ 首先，怎么存呢？ 开一个叫做 $ Term $ 的结构体，有两个参数 $ Base $ 和 $ Exp $ 阅读全文
posted @ 2022-08-09 18:36 A-Problem-Solver 阅读(85) 评论(0) 推荐(0)
OI loves Math（二）——有理数取模
摘要：在一些期望值的题目里，经常会遇到这么一句话： 输出期望值模 $ 998244353 $ 的结果。 然后你就万脸懵逼了，分数怎么取模？ 别急！ 看这个有理数取余，它里面直接给出了定义： 这个值被定义为 $ bx \equiv a \ (mod \ p) $ 的解。 但问题来了，怎么求出 $ x $ 呢 阅读全文
posted @ 2022-08-08 21:27 A-Problem-Solver 阅读(912) 评论(0) 推荐(0)
洛谷 P2258 子矩阵
摘要：前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $ 阅读全文
posted @ 2022-08-08 20:52 A-Problem-Solver 阅读(46) 评论(0) 推荐(0)
模拟题（普及-）汇总
摘要：$ pj- $ 难度其实大部分直接枚举暴力就行了。 不过也有些题有坑，今天只讲坑人的地方，其它的不讲。~~反正你们也会~~ 进入正题 珠心算测验 P2141 题意：给你些数，问其中有多少个数可以表示成其他两个数之和。 这里我们要注意，一个数只能算一遍。 刚开始的时候，我就失误在了这里，即： 1000 阅读全文
posted @ 2022-08-08 11:25 A-Problem-Solver 阅读(38) 评论(0) 推荐(0)
OI loves Math（一）——期望值
摘要：欢迎来到 OI loves Math 专栏！ 本篇是第一篇。本专栏会不定期更新。谢谢大家！ 期望值是什么 有一个标准的骰子（1、2、3、4、5、6），现在掷它 10000 次，问在所有出现的情况里，掷出的点数和平均是多少。 在概率论和统计学中，期望值（或数学期望、或均值，亦简称期望，物理学中称为期待 阅读全文
posted @ 2022-08-07 12:05 A-Problem-Solver 阅读(197) 评论(0) 推荐(0)
洛谷 P2679 子串
摘要：前言 终极大考的最后一题是最难的（雾 好吧这题确实挺难。 打个广告： 蒟蒻的 Luogu UID 是 639563。 蒟蒻的 Atcoder 号是 heihei_harvey。 蒟蒻的 Codeforces 号是 harvey_wzy。 正文 题目传送门：$ \sum _ 1 ^ n a_i $ L 阅读全文
posted @ 2022-08-05 22:09 A-Problem-Solver 阅读(34) 评论(0) 推荐(0)
洛谷 P1310 表达式的值
摘要：前言 ~~表达式树万岁！~~ 如您所见，这题要构造表达式树。~~（但是我 T 了一个点）~~ 正文 表达式树 * |-+ |-|-5 |-|-7 |-12 这棵树的值为 144，看懂了吗？（这里*+不是题目里的*+） 另外有一点，这个表达式树得是个二叉树。（别问我为什么） 构造表达式树 我们的函数就 阅读全文
posted @ 2022-08-04 22:05 A-Problem-Solver 阅读(60) 评论(0) 推荐(0)
DP 训练记
摘要：最近在学 DP，就跟一群小伙伴一起打题啦 ~ 附带题解 阅读全文
posted @ 2022-08-04 21:32 A-Problem-Solver 阅读(27) 评论(0) 推荐(0)