随笔分类 - 数据结构-可持久化

「多校赛20220604」束

该文被密码保护。

posted @ 2022-06-04 19:41 crashed 编辑

该文被密码保护。

posted @ 2021-06-20 08:57 crashed 阅读(0) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2021-04-08 16:48 crashed 阅读(0) 评论(0) 推荐(0) 编辑

『MdOI R1』Treequery

摘要：题目点这里看题目。分析如果这道题可以换根，那它就是一道水题，可是换不得。我们首先考虑

p

$p$ 是根的时候应该怎么做。可以发现，对于所有情况总存在：

⋂_{i = l}^{r} E (p, i) = E (p, LCA [l, r])

$\bigcap_{i=l}^rE(p,i)=E(p,\text{LCA}[l,r])$ 这里我们认为 \(\text{LCA}[l 阅读全文

posted @ 2020-08-07 22:19 crashed 阅读(150) 评论(0) 推荐(0) 编辑

[CQOI2016]伪光滑数

摘要：题目点这里看题目。分析本题有很多直接构造伪光滑数的做法，这些去网上搜一搜就好了。这里讲一个很暴力但又很有意义的做法。考虑到限制的特殊性，需要知道指数和，我们可以写出下面这个状态：

f (i, k)

$f(i,k)$ ：最大质因子刚好为

p_{i}

$p_i$ ，指数和为

k

$k$ 的数集，此时应有 \(k\le 阅读全文

posted @ 2020-08-06 22:22 crashed 阅读(154) 评论(0) 推荐(0) 编辑

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

2025年3月

日

一

二

三

四

五

六

crashed