基础-暴力,暴力优化 - 随笔分类 - 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 $ 和 $ b$，它们的大小可以表示为 $ n \times m $ 的像素组合。每幅画的每个像素都有一个颜色——表示为一个从 $0 $ 到 $2 \times 10^5$ 的数字，并且在两幅画的每一行或每一列中都没有重复的颜色，除了颜色 $ 阅读全文

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

「LOJ6737」指数公式

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

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

「JOISC2017」门票安排

摘要：题目点这里看题目。分析不妨先认为 $C_i=1$。首先破环为链，则原问题等价于：你有一个长度为 $n$ 的序列 $a$ 和 $m$ 个二元组 $(l_i,r_i)$。一开始时，$a_i=0$。对于每个二元组 $(l_i,r_i)$，你可以选择：（原始操作）$\forall l_i\le 阅读全文

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

「LOJ3673」简单数据结构

摘要：题目点这里看题目。给定一个长度为 $n$ 的非负整数序列 $a$，有 $q$ 次操作，每次操作类型为如下三种之一：给定 $v$，表示 $\forall 1\le i\le n$，令 $a_i\gets \min{a_i,v}$。表示 $\forall 1\le i\le n$，令 $a_i 阅读全文

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

「CF1149D」Abandoning Roads

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

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

「ARC134E」Modulo Nim

摘要：题目点这里看题目。有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$，Amily 和 Bonnie 会在上面玩一个游戏。双方会轮流执行如下操作，且 Amily 先手：设 $M=\max_{1\le i\le n} a_i$。如果 $M=0$，则当前操作的一方获胜。否则，阅读全文

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

「LGP8860」动态图连通性

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

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

「ARC086D」Shift and Decrement

摘要：题目点这里看题目。给定一个长度为 $n$ 的正整数序列 ${A_i}_{i=1}^n$，和正整数参数 $k$。对于序列 $A$，进行至多 $k$ 轮操作，每轮操作为以下两种之一： Shift 操作：对于 $1\le i\le n$，令 $A_i\gets \lfloor\frac{A_i}{2 阅读全文

posted @ 2022-11-13 18:07 crashed 阅读(81) 评论(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$ 的情况。我们设 QAQ 取了 $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 阅读(104) 评论(0) 推荐(0)

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

该文被密码保护。

posted @ 2022-07-19 21:58 crashed

「Gym103069C」Random Shuffle

摘要：题目点这里看题目。分析关键观察在于，这道题的 $n$ 居然有一个较大的下界！！！正常题目 $n$ 的最小值一般都是个位数，这道题样例中 $n=50$？？说明这道题思路必然是通过 $a$ 得到关于 $x$ 的若干位的限制，然后暴力枚举检验。这样才能解释 $n$ 为什么无法取到较小的阅读全文

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

「ROI 2018 Day 2」无进位加法

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

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

「多校赛20220317」移花接木

该文被密码保护。