基础-分类讨论 - 随笔分类 - crashed

摘要：# 题目 [点这里](https://uoj.ac/contest/84/problem/811)看题目。题面太长，我懒得抄了。 # 分析假设五种宝石最终需要的数量为

A, B, C, D, E

$A,B,C,D,E$ ，则取宝石需要的操作轮数为 $\max\{A,B,C,D,E,\lceil\frac{A+B+C+D+E} 阅读全文

posted @ 2023-07-17 19:22 crashed 阅读(102) 评论(0) 推荐(3) 编辑

「CF1637H」Minimize Inversions Number

摘要：评价：6 阅读全文

posted @ 2023-07-05 20:53 crashed 阅读(108) 评论(0) 推荐(2) 编辑

「LOJ3406」Tom & Jerry

摘要：# 题目 [点这里](https://loj.ac/p/3406)看题目。给定一张包含

n

$n$ 个顶点和

m

$m$ 条边的 **无向连通图**，Tom 和 Jerry 在图上进行了

q

$q$ 次追逐游戏。在第

i

$i$ 次游戏中，Tom 一开始位于顶点

a_{i}

$a_i$ ，而 Jerry 一开始位于顶点 $b 阅读全文

posted @ 2023-06-14 16:52 crashed 阅读(114) 评论(0) 推荐(3) 编辑

「UOJ700」可爱多的字符串

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

k m p

$\mathrm{kmp}$ 算法。

k m p

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

S

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

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

「模拟赛20230605」并行计算

该文被密码保护。

posted @ 2023-06-05 21:38 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「NOI2012」骑行川藏

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

posted @ 2023-05-22 19:27 crashed 阅读(123) 评论(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) 编辑

「模拟赛20230208」数区间集

该文被密码保护。

posted @ 2023-02-08 21:37 crashed 阅读(0) 评论(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) 编辑

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

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

「Ynoi2006」rsrams

摘要：题目点这里看题目。分析题目就是区间询问子区间绝对众数和（如果没有，即为 0）。然而，这里并不是以那个经典算法作为切口入手的。 Remark. 所以，某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。尝试枚举区间众数，则可以在枚举之后，修改为询问子区间中有多少个区间的和 \( 阅读全文

posted @ 2022-06-25 15:21 crashed 阅读(54) 评论(0) 推荐(1) 编辑

「UOJ498」新年的追逐战

摘要：题目点这里看题目。分析首先，我们不妨考察

n = 1

$n=1$ 的情况。如果认为

F (x)

$F(x)$ 为连通无向图的 EGF，则事实上，我们可以直接考虑任意一个连通块和剩下的方案数，连通块个数的 EGF

C (x)

$C(x)$ 为：

C = F \exp F

$C=F\exp F$ 考察

n > 1

$n>1$ 的情况，不妨从 $n= 阅读全文

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

「多校赛20220311」稳王

该文被密码保护。

posted @ 2022-03-11 21:52 crashed 编辑

「ABC217H」Snuketoon

摘要：题目点这里看题目。分析其实是一道比较套路的题目。一开始就并不那么容易想到如下的 DP：设

f_{i, j}

$f_{i,j}$ 表示第

i

$i$ 次滋水时，当前若处在

j

$j$ 位置，可能受到的最小伤害。转移还是比较显然： \[ f_{i,j}= \begin{cases} \min_{j-T_{i} 阅读全文

posted @ 2021-09-05 16:24 crashed 阅读(180) 评论(0) 推荐(2) 编辑

「Gym102798F」Steins;Game

摘要：题目点这里看题目。分析首先注意到黑白石子是独立的两个游戏，我们可以分别求出它们的

s g

$sg$ 值，然后异或起来得到整个游戏的

s g

$sg$ 值。之后分开考虑，白石子就是 Nim，因此白石子的

s g

$sg$ 值就是每堆白石子的数量的异或。接着考虑黑石子。注意到我们每次只能操作最少的一堆，那阅读全文

posted @ 2021-08-17 19:24 crashed 阅读(51) 评论(0) 推荐(0) 编辑

「Gym102759B」Cactus Competition

摘要：题目点这里看题目。分析非常好的一道题目。我们不妨先考虑一个弱化的问题：根据题目给定的数据，如何判断

(1, 1)

$(1,1)$ 能否到达

(n, m)

$(n,m)$ 。通过各种手玩可以得到下面四种情况会导致无解：存在某一行无法通行，也即

\exists 1 \leq x \leq n

$\exist 1\le x\le n$ ，使得 \(\foral 阅读全文

posted @ 2021-08-16 08:18 crashed 阅读(224) 评论(1) 推荐(2) 编辑

「JOISC 2019 Day3」穿越时空 Bitaro

摘要：题目点这里看题目。分析一些简单的转化：其一，将原先的区间

[L, R]

$[L,R]$ 都变成

[L, R - 1]

$[L,R-1]$ ；其二，将

[L_{i}, R_{i}]

$[L_i,R_i]$ 变成

[L_{i} - i, R_{i} - i]

$[L_i-i,R_i-i]$ ，这样就不需要考虑时间的自然流逝了。考虑一个简单的贪心：维护当前的时间

t

$t$ 。如果下一段阅读全文

posted @ 2021-02-18 19:28 crashed 阅读(131) 评论(0) 推荐(0) 编辑

[HDU6334] Problem C. Problems on a Tree

摘要：题目校内赛的改编题目。题意基本与[HDU6334] Problem C. Problems on a Tree相同。分析简单分析就可以发现，当

s

$s$ 确定的时候，一个点

t

$t$ 可以到达

s

$s$ ，必须满足

t

$t$ 到

s

$s$ 的路径上，要么没有 3 边，要么仅有一条 3 阅读全文

posted @ 2020-10-07 11:20 crashed 阅读(157) 评论(0) 推荐(0) 编辑

[HDU6793] Tokitsukaze and Colorful Tree

摘要：题目又是一个条历新年，窗前的灼之花又盛开了。时隔多年，现在只有这一棵树上盛开着残存的

n

$n$ 朵灼之花了。尽管如此，这些灼之花仍散发出不同色彩的微弱的光芒。灼之花的生命极为短暂，但它的花色与光亮瞬息万变。作为条条的粉丝，Little Q 细致地记录了最初每朵灼之花的花色 \(c_i 阅读全文

posted @ 2020-08-23 21:49 crashed 阅读(146) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 基础-分类讨论

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论