基础-暴力,暴力优化 - 随笔分类 - crashed

「模拟赛20230704」计算

该文被密码保护。

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

「模拟赛20230611」木棍

该文被密码保护。

posted @ 2023-06-11 20:18 crashed 阅读(0) 评论(0) 推荐(0) 编辑

摘要：题目点这里看题目。 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) 编辑

「LOJ6737」指数公式

摘要：建议直接入典阅读全文

posted @ 2023-03-20 16:42 crashed 阅读(89) 评论(0) 推荐(1) 编辑

「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) 编辑

「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) 编辑

「CF1149D」Abandoning Roads

摘要：离开暴力，一事无成阅读全文

posted @ 2022-11-23 21:53 crashed 阅读(61) 评论(0) 推荐(0) 编辑

「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) 编辑

「ARC086D」Shift and Decrement

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

n

$n$ 的正整数序列

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

${A_i}_{i=1}^n$ ，和正整数参数

k

$k$ 。对于序列

A

$A$ ，进行至多

k

$k$ 轮操作，每轮操作为以下两种之一： Shift 操作：对于

1 \leq i \leq n

$1\le i\le n$ ，令 $A_i\gets \lfloor\frac{A_i}{2 阅读全文

posted @ 2022-11-13 18:07 crashed 阅读(54) 评论(0) 推荐(0) 编辑

「模拟赛20221103」给国的锟题

该文被密码保护。

posted @ 2022-11-03 18:10 crashed 编辑

「多校赛20220811」树

该文被密码保护。

posted @ 2022-08-11 22:07 crashed 编辑

「UOJ749」稳健型选手

摘要：题目点这里看题目。分析首先考虑

q = 1, l = 1, r = n

$q=1,l=1,r=n$ 的情况。我们设 QAQ 取了

k

$k$ 张牌，牌的编号分别为

b_{1}, b_{2}, \dots, b_{k}

$b_1,b_2,\dots,b_k$ ，不难发现判定合法性的直接条件：一种选法

b_{1}, b_{2}, \dots, b_{k}

$b_1,b_2,\dots,b_k$ 是合法的，当且仅当 $\forall 1\le j\ 阅读全文

posted @ 2022-08-10 14:58 crashed 阅读(79) 评论(0) 推荐(0) 编辑

「多校赛20220719」稀疏阶乘问题

该文被密码保护。

posted @ 2022-07-19 21:58 crashed 编辑

「Gym103069C」Random Shuffle

摘要：题目点这里看题目。分析关键观察在于，这道题的

n

$n$ 居然有一个较大的下界！！！正常题目

n

$n$ 的最小值一般都是个位数，这道题样例中

n = 50

$n=50$ ？？说明这道题思路必然是通过

a

$a$ 得到关于

x

$x$ 的若干位的限制，然后暴力枚举检验。这样才能解释

n

$n$ 为什么无法取到较小的阅读全文

posted @ 2022-06-22 23:15 crashed 阅读(76) 评论(0) 推荐(1) 编辑

「ROI 2018 Day 2」无进位加法

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

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

「多校赛20220317」移花接木

该文被密码保护。

posted @ 2022-03-17 22:42 crashed 编辑

「多校赛20220316」序排速快

该文被密码保护。

posted @ 2022-03-16 17:26 crashed 编辑

「SCH10394」雪后村庄

该文被密码保护。

posted @ 2022-03-08 22:20 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「JSOI2019」节日庆典

摘要：题目点这里看题目。简要题意如下：给定一个字符串

S

$S$ ，对它的每一个前缀，求其最小表示对应的后缀的下标。对于

100 %

$100\%$ 的数据，满足

1 \leq | S | \leq 3 \times 10^{6}

$1\le |S|\le 3\times 10^6$ 。分析显然，一个循环表示就是一个后缀拼上一个前缀。容易想到这样一个算法：基于询问的递阅读全文

posted @ 2022-03-01 21:43 crashed 阅读(93) 评论(0) 推荐(1) 编辑

crashed

随笔分类 - 基础-暴力,暴力优化

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论