数据结构-树状数组 - 随笔分类 - Oxide

Solution for CEOI2022

摘要：啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊救命白切黑糖糖是真的！这个七夕和 🍬 一起度过 😆！阅读全文

posted @ 2022-08-05 00:08 Oxide 阅读(385) 评论(0) 推荐(1)

[Contest on 2022.7.18] 我真的好鸡冻啊！

摘要：对不起对不起对不起。阅读全文

posted @ 2022-07-18 20:31 Oxide 阅读(378) 评论(3) 推荐(1)

[Contest on 2022.5.2] 端午节能放几天啊？

摘要：最深刻的教训就是：Think twice, code once. 阅读全文

posted @ 2022-05-08 17:52 Oxide 阅读(48) 评论(0) 推荐(1)

Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2)

摘要：\(\sf E-Crypto\ Lights\) 题目给定长度为 \(n\) 的初始均为 \(0\) 的序列，你有如下操作：在值为 \(0\) 的点之间等概率选择一个点变成 \(1\)。如果有两个值为 \(1\) 的点距离 \(<k\)，结束操作。否则回到 1.。你需要求出最终序列 \(1 阅读全文

posted @ 2021-06-02 18:15 Oxide 阅读(63) 评论(0) 推荐(0)

LOJ - 3128「COCI 2018.11」Sunčanje

摘要：SB 题 = SB 不会做的题阅读全文

posted @ 2021-02-26 10:11 Oxide 阅读(97) 评论(0) 推荐(0)

LOJ - 6041「雅礼集训 2017 Day 7」事情的相似度

摘要：题目传送门解法先开始想了半天，觉得 \(0,1\) 一定是题目的关键突破口。我真傻。首先，两个前缀的最长公共后缀长度可以看做 \(\text{parent tree}\) 上两个节点（后文节点均在 \(\text{parent tree}\) 上）的 \(\text{LCA}\) 的 len 阅读全文

posted @ 2021-02-20 19:17 Oxide 阅读(121) 评论(0) 推荐(0)

「Code+#2」火锅盛宴

摘要：待办 list 一长串，何时才能够做完？阅读全文

posted @ 2020-06-01 15:47 Oxide 阅读(171) 评论(0) 推荐(0)

[ZJOI 2013] K大数查询

摘要：题目传送门这里的加入是把每个元素看成一个集合！！！解法 \(\sf{FBI\ Warning}\)：最好先跳到 "我没学懂" 板块开始看，不然你可能会被我绕进去。这道题主要是讲一下整体二分。整体二分顾名思义，就是有一坨数，规定一个 \(\text{mid}\) 进行二分~~（好像一阅读全文

posted @ 2020-05-06 22:38 Oxide 阅读(209) 评论(2) 推荐(0)

[NOI Online #2 提高组] 子序列问题

摘要：题目传送门解法考虑使用增量法求解，对于固定的 \(r\)，求出 \(\sum_{l=1}^r f(l,r)\)，再相加即为答案。假设从 \(r-1\rightarrow r\)，上一个和 \(A_r\) 相同的数下标为 \(lst_i\). 那么对于 \(l\in (lst_i,r]\) 的阅读全文

posted @ 2020-04-27 16:09 Oxide 阅读(79) 评论(0) 推荐(0)

随笔分类 - 数据结构-树状数组

公告