技巧-特殊判定 - 随笔分类 - crashed

摘要：题目点这里看题目。 Burenka 有两张图片

a

$a$ 和

b

$b$ ，它们的大小可以表示为

n \times m

$n \times m$ 的像素组合。每幅画的每个像素都有一个颜色——表示为一个从

0

$0$ 到

2 \times 10^{5}

$2 \times 10^5$ 的数字，并且在两幅画的每一行或每一列中都没有重复的颜色，除了颜色 $ 阅读全文

posted @ 2023-05-18 23:13 crashed 阅读(43) 评论(0) 推荐(0) 编辑

「UOJ76」懒癌

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

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

「JOISC2017」门票安排

摘要：题目点这里看题目。分析不妨先认为

C_{i} = 1

$C_i=1$ 。首先破环为链，则原问题等价于：你有一个长度为

n

$n$ 的序列

a

$a$ 和

m

$m$ 个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ 。一开始时，

a_{i} = 0

$a_i=0$ 。对于每个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ ，你可以选择：（原始操作）$\forall l_i\le 阅读全文

posted @ 2023-03-13 19:49 crashed 阅读(55) 评论(0) 推荐(2) 编辑

「LGP8554」心跳

摘要：题目点这里看题目。对于一个长度为

l

$l$ 的序列

p

$p$ ，设

f (p)

$f(p)$ 为

p

$p$ 的前缀最大值的个数。对于一个长度为

l

$l$ 的排列

p

$p$ ，可以生成一个长度为

l

$l$ 的序列

a

$a$ ，其中

a_{i} = f ({\bar{p}}_{i})

$a_i=f(\overline p_i)$ 。此处，

{\bar{p}}_{i}

$\overline p_i$ 为

p

$p$ 阅读全文

posted @ 2023-02-21 23:06 crashed 阅读(56) 评论(0) 推荐(1) 编辑

「LOJ3673」简单数据结构

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

n

$n$ 的非负整数序列

a

$a$ ，有

q

$q$ 次操作，每次操作类型为如下三种之一：给定

v

$v$ ，表示

\forall 1 \leq i \leq n

$\forall 1\le i\le n$ ，令

a_{i} \leftarrow min a_{i}, v

$a_i\gets \min{a_i,v}$ 。表示

\forall 1 \leq i \leq n

$\forall 1\le i\le n$ ，令 $a_i 阅读全文

posted @ 2023-01-26 22:15 crashed 阅读(48) 评论(0) 推荐(0) 编辑

「THUPC2019」令人难以忘记的题目名称

摘要：确实相当难以忘记。阅读全文

posted @ 2023-01-18 19:31 crashed 阅读(74) 评论(0) 推荐(0) 编辑

「CF1718D」Permutation for Burenka

摘要：题目点这里看题目。称一个数组是纯的，当且仅当其中不存在重复元素。对于两个长度均为

n

$n$ 的纯数组

a, b

$a,b$ ，称它们是相似的，当且仅当： $$ \forall 1\le l\le r\le n,\arg \max_{l\le i\le r}a_i=\arg\max_{l\le j\le r} 阅读全文

posted @ 2022-12-18 16:58 crashed 阅读(46) 评论(0) 推荐(1) 编辑

「ARC134E」Modulo Nim

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

n

$n$ 的非负整数序列

{a_{i}}_{i = 1}^{n}

${a_i}_{i=1}^n$ ，Amily 和 Bonnie 会在上面玩一个游戏。双方会轮流执行如下操作，且 Amily 先手：设

M = max_{1 \leq i \leq n} a_{i}

$M=\max_{1\le i\le n} a_i$ 。如果

M = 0

$M=0$ ，则当前操作的一方获胜。否则，阅读全文

posted @ 2022-11-21 16:38 crashed 阅读(73) 评论(0) 推荐(1) 编辑

「LGP8860」动态图连通性

摘要：不会力！不会力！阅读全文

posted @ 2022-11-20 22:54 crashed 阅读(119) 评论(0) 推荐(0) 编辑

「NOI2022」移除石子

摘要：

出题人对选手没有同理心.jpg 阅读全文

posted @ 2022-09-03 10:57 crashed 阅读(319) 评论(0) 推荐(0) 编辑

「UOJ751」神隐

摘要：题目点这里看题目。分析交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为

k

$k$ 的边被加入到

G

$G$ 中的询问集合为

Q_{k}

$Q_k$ ，则询问必须满足对于任意的存在公共点的

e_{1}, e_{2}

$e_1,e_2$ ，

Q_{e_{1}}, Q_{e_{2}}

$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端阅读全文

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

「UOJ748」机器人表演

摘要：题目点这里看题目。分析 ~~从一开始就知道正确的思路，到最后都没有写成正确的算法~~。给定一个字符串

T

$T$ ，考虑怎么验证它能不能由

S

$S$ 和另外一个括号串合并起来。一个自然的做法是，写一个 DP：设

f_{i, j}

$f_{i,j}$ 表示

T [1, i]

$T[1,i]$ 能否由

S [1, j]

$S[1,j]$ 和另一个括号串前缀阅读全文

posted @ 2022-08-10 12:13 crashed 阅读(109) 评论(0) 推荐(1) 编辑

「多校赛20220809」菱形覆盖

该文被密码保护。

posted @ 2022-08-10 10:00 crashed 编辑

「多校赛20220726」Arcahv

该文被密码保护。

posted @ 2022-07-26 22:25 crashed 编辑

「多校赛20220610」Network

该文被密码保护。

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

「UOJ461」新年的 dog 划分

摘要：题目点这里看题目。分析假如已知原图是一个二分图，能不能确定原图的一部？注意到，在二分图中，如果我们可以给出它的一棵生成树，则即可黑白染色并找出一部。那么，问题就归结到了“如何生成一棵生成树”。由于生成树是边极少且保证连通的边子集，因此我们可以尽量删边。一旦删了边之后图会不连通，就说明这条边阅读全文

posted @ 2022-05-23 11:33 crashed 阅读(110) 评论(0) 推荐(1) 编辑

「UR #2」跳蚤公路

摘要：题目点这里看题目。分析回归本原：什么方法可以判断负环？Floyd 和 Bellman-ford。Floyd 太慢了这里暂且不提。考虑到 Bellman-ford 判断负环的原理是：设

f_{k, u}

$f_{k,u}$ 为经过

k

$k$ 条边后到

u

$u$ 最短路的长度，则存在一条从起点到 \(u\ 阅读全文

posted @ 2022-05-23 09:57 crashed 阅读(88) 评论(0) 推荐(1) 编辑

「JOISC2017」烟花棒

摘要：Time clamp isn't it? 阅读全文

posted @ 2022-03-30 21:57 crashed 阅读(148) 评论(0) 推荐(0) 编辑

「ROI 2018 Day 2」无进位加法

摘要：不出所料，过了一年就认不出这道题来了阅读全文

posted @ 2022-03-29 22:50 crashed 阅读(167) 评论(0) 推荐(1) 编辑

「多校赛20220309」合并小丹

该文被密码保护。

posted @ 2022-03-09 22:44 crashed 编辑

crashed

随笔分类 - 技巧-特殊判定

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论