技巧-构造与转化 - 随笔分类 - crashed

「CF1637H」Minimize Inversions Number

摘要：评价：6 阅读全文

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

「模拟赛20230527」基因

该文被密码保护。

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

「LOJ2462」完美的集合

摘要：More powerful extended lucas algorithm! 阅读全文

posted @ 2023-05-19 22:33 crashed 阅读(88) 评论(0) 推荐(1) 编辑

「CF1718E」Impressionism

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

「LOJ6734」图上的游戏

摘要：做交互不能不用二分，就像中国不能失去山东，就像西方不能失去耶路撒冷，就像学数学不能没有 Tiw_Air_OAO（bushi 阅读全文

posted @ 2023-05-14 18:52 crashed 阅读(61) 评论(0) 推荐(1) 编辑

「JOISC 2022」复兴计划

摘要：题目点这里看题目。给定一张

N

$N$ 个点

M

$M$ 条边的无向连通无自环图。一条边除其连接的端点外，还有参数

w

$w$ 。进行

Q

$Q$ 次询问，每次询问给定

x

$x$ ，回答一条边的边权为

| x - w |

$|x-w|$ 时最小生成树的代价之和。

100

$100%$ 的数据满足：$1\le N\le 500, 1\le M\ 阅读全文

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

「USACO19DEC」Tree Depth P

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

n

$n$ 和非负整数

k

$k$ ，对于所有

i = 1, 2, 3, \dots, n

$i=1,2,3,\dots,n$ ，求出所有长度为

n

$n$ 且逆序对数为

k

$k$ 的排列构建的小根笛卡尔树中第

i

$i$ 个位置的深度之和（根的深度为

1

$1$ ）。所有数据满足 $1\le n\le 300,0\le k\le \ 阅读全文

posted @ 2023-03-17 21:51 crashed 阅读(43) 评论(0) 推荐(1) 编辑

「模拟赛20230316」猫戏

该文被密码保护。

posted @ 2023-03-16 22:25 crashed 阅读(0) 评论(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) 编辑

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

「CF1392H」ZS Shuffles Cards

摘要：题目点这里看题目。你有

n + m

$n+m$ 张牌，其中有恰好

n

$n$ 张为数字牌，分别标有

1, 2, 3, \dots, n

$1,2,3,\dots,n$ ，剩下的恰好

m

$m$ 张均为鬼牌。一开始，牌被随机打乱，同时你有一个集合

S = \emptyset

$S=\varnothing$ 。接下来，你将要进行如下操作若干轮：一轮操作中，你需要从牌堆里选出一张牌阅读全文

posted @ 2023-02-19 10:28 crashed 阅读(34) 评论(0) 推荐(0) 编辑

「模拟赛20230203」会动的树

该文被密码保护。

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

「模拟赛20230201」栀子花

该文被密码保护。

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

「ARC154F」Dice Game

摘要：题目点这里看题目。你有一个

n

$n$ 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。现在开始抛骰子。设

X

$X$ 为每个面都被扔出至少一次时的抛骰子次数，你需要对于

1 \leq k \leq m

$1\le k\le m$ ，求出

E [X^{k}]

$E[X^k]$ 。答案均对

998244353

$998244353$ 取模。所有数据满足 $1\le n,m 阅读全文

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

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

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

posted @ 2023-01-18 19:31 crashed 阅读(74) 评论(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) 编辑

「LOJ3071」神树大人挥动魔杖

摘要：题目点这里看题目。有一排

N

$N$ 个格子，有

M

$M$ 个人，初始都在

1

$1$ 号格。每个人可以选择往前跳一格或者跳两格，跳一格的方法数为

p

$p$ ，跳两格的方法数为

q

$q$ ，跳出

N

$N$ 个格子则停止，注意在第

N

$N$ 个格子仍然能选择跳一或两格。你需要计算有多少种方法使得每个格子都至少阅读全文

posted @ 2023-01-14 08:44 crashed 阅读(139) 评论(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) 编辑

crashed

随笔分类 - 技巧-构造与转化

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论