基础-结构分析 - 随笔分类 - crashed

「模拟赛20230707」图论题

该文被密码保护。

posted @ 2023-07-10 20:39 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20230704」计算

该文被密码保护。

posted @ 2023-07-04 19:30 crashed 阅读(0) 评论(0) 推荐(0) 编辑

摘要：# 题目有一次机灵鬼和学长可爱多打比赛，可爱多不会做一道字符串题，机灵鬼做了很久终于做出来了，这是机灵鬼第一次做出可爱多不会的题。可爱多觉得很丢人，于是准备研究字符串。可爱多精通

k m p

$\mathrm{kmp}$ 算法。

k m p

$\mathrm{kmp}$ 算法的输入是一个字符串

S

$S$ ，该算法的核心是对阅读全文

posted @ 2023-06-12 21:41 crashed 阅读(138) 评论(0) 推荐(0) 编辑

「LOJ3405」Gem Island 2

摘要：所以 Gem Island 1 是？阅读全文

posted @ 2023-06-05 19:50 crashed 阅读(142) 评论(1) 推荐(1) 编辑

「NOI2012」骑行川藏

摘要：梦回高考数学阅读全文

posted @ 2023-05-22 19:27 crashed 阅读(123) 评论(0) 推荐(0) 编辑

「UOJ76」懒癌

摘要：Paradogs 患卷癌也应该被处理啊！阅读全文

posted @ 2023-05-04 20:20 crashed 阅读(61) 评论(0) 推荐(0) 编辑

「CTSC2018」青蕈领主

摘要：

我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。阅读全文

posted @ 2023-05-02 19:43 crashed 阅读(120) 评论(0) 推荐(0) 编辑

「CF1188E」Problem from Red Panda

摘要：题目点这里看题目。给定一个长度为

k

$k$ 的非负整数序列

a

$a$ 。你可以对于

a

$a$ 做如下操作任意次：选定

1 \leq j \leq k

$1\le j\le k$ ，满足除了

a_{j}

$a_j$ 外

a

$a$ 中其它数都为正。而后，令

a_{j}

$a_j$ 加上

k - 1

$k-1$ ，令除了

a_{j}

$a_j$ 外

a

$a$ 中其它数减去

- 1

$-1$ 。（这阅读全文

posted @ 2023-04-26 21:03 crashed 阅读(46) 评论(0) 推荐(0) 编辑

「BZOJ4833」最小公倍佩尔数

摘要：# 题目对于非负整数

n

$n$ ，令

(1 + \sqrt{2})^{n} = e_{n} + f_{n} \sqrt{2}

$(1+\sqrt 2)^n=e_n+f_n\sqrt 2$ 。设

g_{n} = {lcm}_{1 \leq k \leq n} f_{k}

$g_n=\operatorname{lcm}_{1\le k\le n}f_k$ 。给定正整数

n

$n$ 和质数

p

$p$ ，求

\sum_{k = 1}^{n} k g_{k} mod p

$\sum_{k=1}^n kg_k\bmod p$ 。多组测试，所有测阅读全文

posted @ 2023-03-20 17:16 crashed 阅读(65) 评论(0) 推荐(3) 编辑

「CF1677F」Tokitsukaze and Gems

摘要：为什么我要写这道题？阅读全文

posted @ 2022-11-19 18:27 crashed 阅读(70) 评论(0) 推荐(0) 编辑

「LOJ2474」北校门的未来

摘要：题目点这里看题目。你有一棵树

T

$T$ ，初始时

T = (V = 1, E = \emptyset)

$T=(V={1},E=\varnothing)$ 。你将要进行

q

$q$ 次操作，每次操作的形式为以下两种之一：第一种操作：给定参数

x, y

$x,y$ ，保证

x \in V, y \notin V

$x\in V,y\not\in V$ 。令 $V\gets V\cup{y},E\gets E\ 阅读全文

posted @ 2022-11-10 22:01 crashed 阅读(42) 评论(0) 推荐(0) 编辑

「CEOI2020」象棋世界

摘要：题目点这里看题目。给定一个

R \times C

$R\times C$ 的棋盘，满足

R \geq C

$R\ge C$ 。棋盘上的行按照国际象棋棋盘的编号规则，从下到上将行编号为

1, 2, 3, \dots, R

$1,2,3,\dots,R$ ，从左到右将列编号为

1, 2, 3, \dots, C

$1,2,3,\dots,C$ 。第

r

$r$ 行与第

c

$c$ 列交叉产生的格子记为

(r, c)

$(r,c)$ 。给阅读全文

posted @ 2022-10-27 22:09 crashed 阅读(194) 评论(0) 推荐(0) 编辑

数学杂谈 #24

摘要：关于欧拉数以下内容摘抄自《具体数学》。定义定义一个

n

$n$ 阶排列

π

$\pi$ 的上升数

r (π) = \sum_{k = 1}^{n - 1} [π_{k} < π_{k + 1}]

$r(\pi)=\sum_{k=1}^{n-1}[\pi_k<\pi_{k+1}]$ 。从组合意义的角度来说，对于

n > 0, 0 \leq k < n

$n>0, 0\le k<n$ ，我们定义欧拉数为： $$ \newcommand{\eu 阅读全文

posted @ 2022-10-13 23:04 crashed 阅读(128) 评论(1) 推荐(0) 编辑

「ABC272Ex」Flipping Coins 2

摘要：现在的 ABC Ex 都这么有实力的吗？阅读全文

posted @ 2022-10-10 16:40 crashed 阅读(150) 评论(1) 推荐(0) 编辑

「模拟赛20221006」数环

该文被密码保护。

posted @ 2022-10-07 22:55 crashed 编辑

「POI2013」Multidrink

摘要：题目点这里看题目。给定一棵包含

n

$n$ 个结点的树。构造一个

1 \sim n

$1\sim n$ 的排列

p_{1}, p_{2}, \dots, p_{n}

$p_1,p_2,\dots,p_n$ ，满足：

p_{1} = 1, p_{n} = n

$p_1=1,p_n=n$ 。对于任意的

1 \leq k < n

$1\le k<n$ ，

p_{k}

$p_k$ 和

p_{k + 1}

$p_{k+1}$ 之间的距离不超过

2

$2$ 。如果不存在，输出 BRAK。阅读全文

posted @ 2022-10-05 20:05 crashed 阅读(46) 评论(0) 推荐(0) 编辑

「CF1710D」Recover the Tree

摘要：居然是 *3400？阅读全文

posted @ 2022-10-05 17:01 crashed 阅读(50) 评论(0) 推荐(0) 编辑

「模拟赛20220924」巧立名目

该文被密码保护。

posted @ 2022-09-25 08:40 crashed 编辑

「CTSC2016」萨菲克斯·阿瑞

摘要：题目点这里看题目。分析我们首先来研究一下一种后缀数组的出现条件。后缀数组自身是一个

1

$1$ 到

n

$n$ 的排列

p

$p$ 。如果有字符串

S

$S$ 的后缀数组是

p

$p$ ，则我们可以考虑排序后相邻的两个后缀的比较：首先比较

S [p_{k}]

$S[p_k]$ 和

S [p_{k + 1}]

$S[p_{k+1}]$ ，如果相同再比较 $\oper 阅读全文

posted @ 2022-08-05 21:05 crashed 阅读(111) 评论(3) 推荐(2) 编辑

「NOI2020」制作菜品

摘要：题目点这里看题目。分析一读题，发现不太会，那就看看数据范围吧。一读数据范围，马上注意到

m = n - 1, m \geq n - 1

$m=n-1,m\ge n-1$ 这样的部分分，而且排布位置靠前、分值占比不算大——说明两点：这个部分分本身难度不大，但是应当很有启发性。出题人在暗示切入口。

m \geq n - 1

$m\ge n-1$ 一旦解决，之后只需要阅读全文

posted @ 2022-08-03 15:10 crashed 阅读(59) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 基础-结构分析

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论