2022 年 8月随笔档案 - A-Problem-Solver

摘要：…… 题面 Takahashi 要抓 Snuke。~~好狠心的 Takahashi 呀（bushi~~ Snuke 有 5 个洞~~（~~，在

0 m, 1 m, 2 m, 3 m, 4 m

$0m, 1m, 2m, 3m, 4m$ 处。 Takahashi 开始在

0 m

$0m$ 处，每秒他能走

1 m

$1m$ 。第

i

$i$ 条 Snuke 阅读全文

posted @ 2022-08-28 10:37 A-Problem-Solver 阅读(35) 评论(0) 推荐(0) 编辑

洛谷 P1032 字串变换

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

n

$n$ 是变化规则数） $ A 阅读全文

posted @ 2022-08-23 20:07 A-Problem-Solver 阅读(35) 评论(0) 推荐(0) 编辑

OI loves Algorithm（一）——Toposort 之 Kahn

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

U \to V

$U \to V$ ，都存在 $ U 阅读全文

posted @ 2022-08-19 22:21 A-Problem-Solver 阅读(29) 评论(0) 推荐(0) 编辑

Coast Length——奇奇怪怪的OJ

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

posted @ 2022-08-16 21:52 A-Problem-Solver 阅读(33) 评论(0) 推荐(0) 编辑

洛谷 P3964 松鼠聚会

摘要：前言由于未知原因，解密被取消了。 ~~其实就是我懒~~

恭 喜 你 发 现 本 彩 蛋 ！ N a m e : U R n e x t P a s s w o r d : Z j d 6 M W p n M j Z h N A == 空 格 \to 下 划 线

$\color {white} {恭喜你发现本彩蛋！Name: UR \ next \ \ \ Password:Zjd6MWpnMjZhNA== 空格 \to 下划线}$ 正文题面有

N

$N$ 个点，问从某个点到其它点的切比雪夫距阅读全文

posted @ 2022-08-15 21:07 A-Problem-Solver 阅读(16) 评论(0) 推荐(0) 编辑

Codeforces 103 B —— Cthulhu

摘要：前言哇塞，太萌了吧！正文题面有一个

n

$n$ 个顶点

m

$m$ 条边的无向图，问这个图是不是一个环，其中这个环的每一个节点都可以看做一颗树的根。思路转换！转换！！转换！！！首先，假如我们的图是联通的话：

n = m - 1

$n = m - 1$ ，整个图就是一颗无根树。

n = m

$n = m$ ，整个图阅读全文

posted @ 2022-08-15 19:21 A-Problem-Solver 阅读(22) 评论(0) 推荐(0) 编辑

毒瘤模拟题——P3952 时间复杂度

摘要：前言毒瘤题，一遍过，一等奖，才能稳。另外两个小伙伴 hyh 和 tym 都 WA 过…… 正文题意我懒不讲（bushi 思路对于 F ，分情况讨论： F x y：

O (1)

$O(1)$ ，x 小于 y 时跳过。 F x n：

O (n)

$O(n)$ 。 F n y：跳过。 F n n：

O (1)

$O(1)$ 。对阅读全文

posted @ 2022-08-10 15:35 A-Problem-Solver 阅读(42) 评论(0) 推荐(0) 编辑

洛谷 P1022 瑞士轮

摘要：前言最近准备弄个解密，欢迎大家参加！正文题意

2 N

$2N$ 个人进行比赛。比赛的规则如下：比赛将会进行

R

$R$ 轮。每轮按分数从大到小排序，相同的按编号从小到大排序。每轮第

1

$1$ 名和第

2

$2$ 名比，第

3

$3$ 名和第

4

$4$ 名比……第

2 N - 1

$2N - 1$ 阅读全文

posted @ 2022-08-09 19:59 A-Problem-Solver 阅读(107) 评论(0) 推荐(0) 编辑

洛谷 P1022 计算器的改良

摘要：题外话听说小伙伴们有人作弊？！！正文题面解一元一次方程。（逃思路想想七上学的那些方法！去分母（这个不用）去括号（这个不用）移项，合并同类项系数化为

1

$1$ 。模拟呗！首先，怎么存呢？开一个叫做

T e r m

$Term$ 的结构体，有两个参数

B a s e

$Base$ 和

E x p

$Exp$ 阅读全文

posted @ 2022-08-09 18:36 A-Problem-Solver 阅读(74) 评论(0) 推荐(0) 编辑

OI loves Math（二）——有理数取模

摘要：在一些期望值的题目里，经常会遇到这么一句话：输出期望值模

998244353

$998244353$ 的结果。然后你就万脸懵逼了，分数怎么取模？别急！看这个有理数取余，它里面直接给出了定义：这个值被定义为

b x \equiv a (m o d p)

$bx \equiv a \ (mod \ p)$ 的解。但问题来了，怎么求出

x

$x$ 呢阅读全文

posted @ 2022-08-08 21:27 A-Problem-Solver 阅读(690) 评论(0) 推荐(0) 编辑

洛谷 P2258 子矩阵

摘要：前言那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文题意有个

n \times m

$n \times m$ 的矩阵，从里面选

r

$r$ 行

c

$c$ 列出来。问这

r

$r$ 行

c

$c$ 列的交叉点“相邻元素的差”的和最少为多少。 $ 阅读全文

posted @ 2022-08-08 20:52 A-Problem-Solver 阅读(22) 评论(0) 推荐(0) 编辑

模拟题（普及-）汇总

摘要：

p j -

$pj-$ 难度其实大部分直接枚举暴力就行了。不过也有些题有坑，今天只讲坑人的地方，其它的不讲。~~反正你们也会~~ 进入正题珠心算测验 P2141 题意：给你些数，问其中有多少个数可以表示成其他两个数之和。这里我们要注意，一个数只能算一遍。刚开始的时候，我就失误在了这里，即： 1000 阅读全文

posted @ 2022-08-08 11:25 A-Problem-Solver 阅读(22) 评论(0) 推荐(0) 编辑

OI loves Math（一）——期望值

摘要：欢迎来到 OI loves Math 专栏！本篇是第一篇。本专栏会不定期更新。谢谢大家！期望值是什么有一个标准的骰子（1、2、3、4、5、6），现在掷它 10000 次，问在所有出现的情况里，掷出的点数和平均是多少。在概率论和统计学中，期望值（或数学期望、或均值，亦简称期望，物理学中称为期待阅读全文

posted @ 2022-08-07 12:05 A-Problem-Solver 阅读(160) 评论(0) 推荐(0) 编辑

洛谷 P2679 子串

摘要：前言终极大考的最后一题是最难的（雾好吧这题确实挺难。打个广告：蒟蒻的 Luogu UID 是 639563。蒟蒻的 Atcoder 号是 heihei_harvey。蒟蒻的 Codeforces 号是 harvey_wzy。正文题目传送门：

\sum_{1}^{n} a_{i}

$\sum _ 1 ^ n a_i$ L 阅读全文

posted @ 2022-08-05 22:09 A-Problem-Solver 阅读(11) 评论(0) 推荐(0) 编辑

洛谷 P1310 表达式的值

摘要：前言 ~~表达式树万岁！~~ 如您所见，这题要构造表达式树。~~（但是我 T 了一个点）~~ 正文表达式树 * |-+ |-|-5 |-|-7 |-12 这棵树的值为 144，看懂了吗？（这里*+不是题目里的*+）另外有一点，这个表达式树得是个二叉树。（别问我为什么）构造表达式树我们的函数就阅读全文

posted @ 2022-08-04 22:05 A-Problem-Solver 阅读(42) 评论(0) 推荐(0) 编辑

DP 训练记

摘要：最近在学 DP，就跟一群小伙伴一起打题啦 ~ 附带题解阅读全文

posted @ 2022-08-04 21:32 A-Problem-Solver 阅读(17) 评论(0) 推荐(0) 编辑

A-Problem-Solver

我只是一个默默无闻的OIer。

08 2022 档案

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论