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

「模拟赛20230203」会动的树
该文被密码保护。
posted @ 2023-02-06 20:04 crashed 阅读(0) 评论(0) 推荐(0)
「多校赛20220801」wisdom
该文被密码保护。
posted @ 2022-08-01 21:51 crashed
「JOISC2021」IOI Fever
摘要：OID is forever god. 阅读全文
posted @ 2022-07-01 22:44 crashed 阅读(106) 评论(1) 推荐(0)
「Gym103409H」Popcount Words
摘要：题目 点这里看题目。 分析 首先自然是研究一下 \(w()\) 有没有什么比较好的性质。 这个其实猜都猜得到，\(w()\) 显然应当存在一定的倍增结构。具体地来说，我们考察一种特殊情况： 定义 \(W_{n}=w(0,2^n-1),\overline{W_n}=w(2^n,2^{n+1}-1)\) 阅读全文
posted @ 2022-05-15 17:07 crashed 阅读(345) 评论(0) 推荐(0)
「多校赛20220325」黑白树
该文被密码保护。
posted @ 2022-04-03 21:41 crashed
「模拟赛20211104」排水系统
该文被密码保护。
posted @ 2021-11-04 16:07 crashed 阅读(0) 评论(0) 推荐(0)
「SCOI2016」萌萌哒
摘要：题目 点这里看题目。 分析 暴力：对应地合并取值必然相同的位置，可以用并查集维护。由于最终最高位非 0，所以的答案为 \(9\times 10^{\text{连通块个数}-1}\)。 自然，我们需要优化这个过程。注意到我们总是对两段区间对应地合并，并且不存在在线的询问，这意味着进行标记的处理，将一些 阅读全文
posted @ 2021-08-18 20:33 crashed 阅读(54) 评论(0) 推荐(0)