摘要: BST 又称二分查找树,\(BST\) 性质指其左子树所有节点全职均小于该点,其右子树所有节点全职均大于该点;同时若对该棵树进行中序遍历,所产生的序列为从小到大排序的序列。 利用该性质,从而在 \(O(\log(n))\) 的复杂度内实现查询排名、第 \(k\) 小(大)值、前驱、后继等。 当每次插 阅读全文
posted @ 2024-05-28 21:13 卡布叻_周深 阅读(15) 评论(0) 推荐(1) 编辑
摘要: 密码菜的生日 阅读全文
posted @ 2024-05-18 17:49 卡布叻_周深 阅读(6) 评论(2) 推荐(4) 编辑
摘要: 前言 \(T1~100pts\) :最开始没想出来,打了 \(T3\) 才去打。 \(T2~0pts\) :代码太难调没打出来。 \(T3~0pts\) :记忆化打假了,而且 \(ans\) 初始值忘记为 \(0\) ,且捆绑测试…… \(T4~0pts\) :无人会。 比赛链接 。 T1 特殊字符 阅读全文
posted @ 2024-05-04 17:21 卡布叻_周深 阅读(17) 评论(0) 推荐(2) 编辑
摘要: 理论知识 详见 OI Wiki 。 模板 后缀排序 一切有关后缀数组问题的必备板子。 求后缀数组模板题,OI Wiki 有详解 。 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl '\n' #define sort 阅读全文
posted @ 2024-04-28 07:54 卡布叻_周深 阅读(23) 评论(2) 推荐(3) 编辑
摘要: 地点在桃城中学,时间 \(4.26\) 上午。 出发前 分为了三批,第一批 \(4.25\) 中午 \(12:35\) 就出发了,第二批是 \(1:45\) 。 当天中午没有午休,因为怕有的同学在宿舍醒不过来,吃完饭直接会教室,第三批的同学去测视力。 我和 Shadow 都被要手机号了,左眼看的很清 阅读全文
posted @ 2024-04-28 07:28 卡布叻_周深 阅读(42) 评论(4) 推荐(3) 编辑
摘要: 密码为【数据删除】在 $OJ$ 上的比赛编号。 阅读全文
posted @ 2024-04-18 17:04 卡布叻_周深 阅读(2) 评论(1) 推荐(2) 编辑
摘要: 前言 \(CSP-S\) 模拟赛,确实比前几次简单多了。 \(T1~100pts\) : 签到题。 \(T2~100pts\) :二分直接跑即可。 \(T3~40pts\) : 首先他给的这个快读没法用。 赛时 joker 了,打了个 \(n^2~DP\) ,然后优化了 \(50min\) 换了个转 阅读全文
posted @ 2024-04-06 15:02 卡布叻_周深 阅读(33) 评论(6) 推荐(2) 编辑
摘要: 前言 喵喵于 \(2024.3.18\) 建立 \(vjudge\) 团队 \(NOIP2024\) ,成员为全体 \(HZOI2024\) 初三现役人员,旗下三个板块的专题训练,分别为动态规划、图论、字符串,其中题目非紫即黑,存在少量蓝。 并于 \(2024.3.19\) 成功关闭 \(luogu 阅读全文
posted @ 2024-04-04 15:39 卡布叻_周深 阅读(93) 评论(6) 推荐(4) 编辑
摘要: 死亡回放 错误的 L[++s]=R[s-1]+1; 正确的 s++; L[s]=R[s-1]+1; 分析 关于 \(L[++s]=R[s-1]+1;\) 这一行代码,表示的是将 \(R[s-1]+1\) 复制给 \(L[++s]\) ,是从右往左执行的,也就是说在 \(++s\) 之前就已经计算了 阅读全文
posted @ 2024-03-29 14:15 卡布叻_周深 阅读(23) 评论(4) 推荐(2) 编辑
摘要: 前言 我们的 \(Shadow\) 又 \(41\) 秒 \(AC\) \(T0\) 啦! 是的又换题了,大多数人都做过,但是我没做过啊 \(qwq\) 。 于是从别的地方扒了 \(4\) 道题,前两道是 \(NOIP\) 模拟赛的题,后两道从 \(NOI\) 模拟赛扒来的,知识点根本不会 \(qw 阅读全文
posted @ 2024-03-27 16:55 卡布叻_周深 阅读(13) 评论(0) 推荐(2) 编辑