随笔分类 - trie树

摘要：link Solution 不难想到先建出一个 01trie 树。我们首先先考虑如果在一个子树内进行 dp 是否可行，假设当前深度为

d

$d$ ，可以发现当

X

$X$ 在

d

$d$ 位为

1

$1$ 的时候我就可以往两个儿子走，这样我们就考虑不到了。所以我们设

g (u_{1}, u_{2}, d)

$g(u_1,u_2,d)$ 表示从 $u_1 阅读全文

posted @ 2022-10-05 22:49 Dark_Romance 阅读(29) 评论(0) 推荐(0) 编辑

2021-07-21 集训题解

该文被密码保护。

posted @ 2021-07-21 18:11 Dark_Romance 阅读(0) 评论(0) 推荐(0) 编辑

摘要：题目传送门题目大意见题面。思路本来以为zcx、pxj变强了，后来发现是SPJ出问题了。。。考试的时候感觉有点人均啊。。。结果自己还是只想出来一半。我们假设

f (x) = (⌊ \frac{2 x}{2^{n}} ⌋ + 2 x) (\mod 2^{n})

$f(x)=(\lfloor\frac{2x}{2^n}\rfloor+2x)\pmod{2^n}$ ，那么我们可以看出 \(f(x 阅读全文

posted @ 2020-10-24 19:31 Dark_Romance 阅读(111) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance