随笔分类 - 技巧-标记思想

该文被密码保护。

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

该文被密码保护。

posted @ 2022-08-01 21:51 crashed 编辑

「JOISC2021」IOI Fever

摘要：OID is forever god. 阅读全文

posted @ 2022-07-01 22:44 crashed 阅读(84) 评论(1) 推荐(0) 编辑

摘要：题目点这里看题目。分析首先自然是研究一下

w ()

$w()$ 有没有什么比较好的性质。这个其实猜都猜得到，

w ()

$w()$ 显然应当存在一定的倍增结构。具体地来说，我们考察一种特殊情况：定义

W_{n} = w (0, 2^{n} - 1), \bar{W_{n}} = w (2^{n}, 2^{n + 1} - 1)

$W_{n}=w(0,2^n-1),\overline{W_n}=w(2^n,2^{n+1}-1)$ 阅读全文

posted @ 2022-05-15 17:07 crashed 阅读(259) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2022-04-03 21:41 crashed 编辑

该文被密码保护。

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

「SCOI2016」萌萌哒

摘要：题目点这里看题目。分析暴力：对应地合并取值必然相同的位置，可以用并查集维护。由于最终最高位非 0，所以的答案为

9 \times 10^{连通块个数 - 1}

$9\times 10^{\text{连通块个数}-1}$ 。自然，我们需要优化这个过程。注意到我们总是对两段区间对应地合并，并且不存在在线的询问，这意味着进行标记的处理，将一些阅读全文

posted @ 2021-08-18 20:33 crashed 阅读(42) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

crashed