01 2022 档案

新年快乐2022！

摘要：Minecraft Forever 阅读全文

posted @ 2022-01-31 18:25 7KByte 阅读(370) 评论(0) 推荐(2) 编辑

摘要：小清新 DS 题。首先考虑怎么求

x = 0

$x =0$ 的情况。一个方法是以建立线段树的方式分治。我们将 Trie 和线段树结合，构建一颗 trie - tree。其中树上的一条边和 trie 相同表示

0 / 1

$0/1$ ，每个节点表示一个区间。如果我们异或

2^{k}

$2^k$ ，等价于把深度位

k

$k$ 阅读全文

posted @ 2022-01-28 20:03 7KByte 阅读(62) 评论(0) 推荐(0) 编辑

【题解】[WC2021] 斐波那契

摘要：显然有

F_{n} = f_{n - 1} a + f_{n} b = k m

$F_n = f_{n - 1}a + f_{n}b = km$ ，转化一下得

- \frac{a}{b} \equiv \frac{f_{n}}{f_{n - 1}} (\mod m)

$-\dfrac{a}{b}\equiv \dfrac{f_{n}}{f_{n - 1}}\pmod m$ 。如果

m

$m$ 是质数，我们直接预处理将等式右边塞到桶里，对于询问直接在桶里查询即可。但是阅读全文

posted @ 2022-01-26 19:21 7KByte 阅读(129) 评论(0) 推荐(1) 编辑

【题解】ARC112E - Cigar Box

摘要：给定一个长度为

N

$N$ 的排列

P

$P$ ，问有多少种方式能通过恰好

M

$M$ 次操作将排列还原成

1 \sim N

$1\sim N$ ，一次操作可以将一个数提到排列最前面或最后面。显然对于一个数，我们只用保留对它的最后操作。因为如果我们去掉这个数，对其他数没有影响。而对这个数的操作会被最后一次操作覆盖掉阅读全文

posted @ 2022-01-01 18:28 7KByte 阅读(211) 评论(0) 推荐(0) 编辑

【笔记】一类排列，概率和期望问题

摘要：1.初始集合有

N

$N$ 个数，每次从中等概率选择一个数

x

$x$ ，并在集合中删除

\leq x

$\le x$ 的数，求将集合删空的期望次数 2.求长度为

N

$N$ 的排列

P

$P$ ，位置

i

$i$ 的期望个数满足不存在

j < i \land p_{j} > p_{i}

$j<i \land p_j > p_i$ 。这两个问题是等价的，以下是阅读全文

posted @ 2022-01-01 12:15 7KByte 阅读(181) 评论(0) 推荐(0) 编辑

公告

昵称： 7KByte
园龄： 3年10个月
粉丝： 46
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

7KByte 的博客

01 2022 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论