技巧-复杂限制处理 - 随笔分类 - 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) 编辑

「UOJ700」可爱多的字符串

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

k m p

$\mathrm{kmp}$ 算法。

k m p

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

S

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

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

「模拟赛20230611」木棍

该文被密码保护。

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

「模拟赛20230527」基因

该文被密码保护。

posted @ 2023-05-28 22:46 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「UOJ76」懒癌

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

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

「模拟赛20230316」猫戏

该文被密码保护。

posted @ 2023-03-16 22:25 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「CF1336E」Chiori and Doll Picking

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

n

$n$ 的非负整数序列

a

$a$ 和非负整数参数

m

$m$ ，保证

\forall 1 \leq i \leq n, 0 \leq a_{i} < 2^{m}

$\forall 1\le i\le n,0\le a_i<2^m$ 。设

U = 1, 2, 3, \dots, n - 1, n

$U={1,2,3,\dots,n-1,n}$ 。对于非负整数

x

$x$ ，定义

| x |

$|x|$ 为

x

$x$ 的二进制表示中

1

$1$ 阅读全文

posted @ 2023-02-28 15:09 crashed 阅读(42) 评论(0) 推荐(1) 编辑

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

「模拟赛20230208」数区间集

该文被密码保护。

posted @ 2023-02-08 21:37 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「AGC058D」Yet Another ABC Problem

摘要：题目点这里看题目。给定非负整数

A, B, C

$A,B,C$ ，你需要求出满足下列条件的字符串

S

$S$ 的个数：

S

$S$ 中包含且仅包含恰好

A

$A$ 个 A、

B

$B$ 个 B、

C

$C$ 个 C。

S

$S$ 中不包含子串 ABC、BCA 或 CAB。答案对于

998244353

$998244353$ 取阅读全文

posted @ 2023-01-30 21:19 crashed 阅读(58) 评论(0) 推荐(0) 编辑

「AGC018F」Two Trees

摘要：题目点这里看题目。给定两棵树

A, B

$A,B$ ，两棵树均包含

n

$n$ 个结点。结点编号均从

1 \sim n

$1\sim n$ 。现在需要给每个编号分配一个权值，使得两棵树上的任意子树内，所有的结点编号对应的权值之和都为

1

$1$ 或

- 1

$-1$ 。构造任意一种方案，或声明无解。所有数据满足 $1\le n\le 10 阅读全文

posted @ 2023-01-15 19:25 crashed 阅读(42) 评论(0) 推荐(0) 编辑

「JOISC2020」扫除

摘要：奇怪的分治策略阅读全文

posted @ 2023-01-12 08:38 crashed 阅读(158) 评论(1) 推荐(1) 编辑

「CEOI2010」RESTORAN

摘要：灵感在刹那间。阅读全文

posted @ 2022-12-24 15:17 crashed 阅读(57) 评论(0) 推荐(0) 编辑

「CF1149D」Abandoning Roads

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

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

「LGP8860」动态图连通性

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

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

「BZOJ3691」游行

摘要：

都要退役了，为什么还要靠抄 Tiw_Air_OAO 的题解才能过活啊！阅读全文

posted @ 2022-11-16 21:40 crashed 阅读(74) 评论(1) 推荐(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) 编辑

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

「题集」Public NOIP Round #2 提高

摘要：简单写一写题解，T3 和 T4 还是值得一记的。恰钱注意到，

10^{9}

$10^9$ 范围内的好数明显数量不多。我们甚至可以直接算出来：

\sum_{k = 1}^{14} (\binom{30 - (k + 1)}{k - 1})

$\sum_{k=1}^{14}\binom{30-(k+1)}{k-1}$ 结合这个数量，把所有好数提前搜出来，即可做到

O (Q \log^{2} r)

$O(Q\log^2 r)$ 查询。阅读全文

posted @ 2022-11-05 16:22 crashed 阅读(88) 评论(0) 推荐(1) 编辑

crashed

随笔分类 - 技巧-复杂限制处理

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论