数据结构
关注
分享
扫一扫
文章平均质量分 85
OneInDark
毕业于野鸡大学，一事无成， 因碌碌无为而羞愧，因虚度光阴而后悔。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[ACNOI2022]总差一步
天要亡我。原创 2022-07-26 20:18:26 · 444 阅读 · 2 评论 -
[NOI2021]密码箱
我永远不会知道 How OUYE's mind works.原创 2022-05-27 16:09:24 · 224 阅读 · 1 评论 -
【学习笔记】Size-Balanced Tree（SBT）
伞兵-Tree，听名字就很适合我🤤原创 2022-05-24 17:47:12 · 249 阅读 · 0 评论 -
[THUPC2022初赛]搬砖
校长给出做法，我却实现不了。我是神也带不动的废物。原创 2022-05-23 21:27:18 · 472 阅读 · 1 评论 -
[ZJOI2022]众数
用 Dead Cell 配色方案上色（大概吧）原创 2022-05-16 22:29:52 · 303 阅读 · 2 评论 -
[ACNOI2022]明暗交织
只有 OUYE 自己最理解明暗交织。原创 2022-04-09 17:08:12 · 643 阅读 · 0 评论 -
[ACNOI2022]树上同色连通块
如果《逆转裁判》勉强算一部番的话，那么阅历提升了 33.33%，可喜可贺！原创 2022-03-27 22:19:07 · 1344 阅读 · 0 评论 -
[ACNOI2022]数据结构之痛
难道说 Data Structure 成了我的弱项么？——无论是思路还是代码实现上！原创 2022-03-11 19:44:15 · 560 阅读 · 2 评论 -
[ZJOI2016]大森林
差分数组，或许也是一种数据结构。原创 2022-03-04 22:17:45 · 369 阅读 · 0 评论 -
[ACNOI2022]林昆
我 恨 常 数原创 2022-03-03 16:07:02 · 267 阅读 · 5 评论 -
[CF1641D]Two Arrays
赛时就能写出代码（幸好 FPT 了 2333）不愧是 「忍狗之神 · 千手嘟间」！原创 2022-02-24 11:20:00 · 595 阅读 · 0 评论 -
[ACNOI2022]模拟倒水
DD(XYX) 倒杯水就想出正解，OneInDark 勤勤恳恳写 DS 只有部分分，涕下青衫湿！原创 2022-02-21 16:01:46 · 368 阅读 · 0 评论 -
[ACNOI2022]LCTDDP
古有 DD(XYX) 考场上乱切多项式多点求值，今有 OneInDark 一上午写不出 100 行 lct-ddp！原创 2022-02-19 15:23:53 · 252 阅读 · 1 评论 -
[ACNOI2022]英俊修陀螺
把图上问题变为树上问题，多棒的 trick 啊。原创 2022-02-12 17:41:08 · 282 阅读 · 0 评论 -
[ACNOI2022]异或
考察知识点多样、覆盖面广，代码实现有所要求，可谓良心好题；这样的出题人，不拉到油锅里炸一炸，怎么对得起 Ta 的辛勤付出！原创 2022-02-09 10:41:49 · 23513 阅读 · 1 评论 -
【杂谈】k-d tree 矩形区域查询复杂度
话说 k-d tree 复杂度本来就是玄学吧，研究这玩意儿干嘛啊……原创 2022-02-05 16:46:04 · 655 阅读 · 0 评论 -
[UNR#5]诡异操作
bitset 才是世界上最强的数据结构（确信）原创 2022-02-05 10:14:08 · 425 阅读 · 2 评论 -
[ACNOI2022]穷尽吾生
昨天我还觉得 DD(XYX) 很强了；今天的 DD(XYX) 就超过了昨天的 DD(XYX) 。原创 2022-01-23 20:43:47 · 295 阅读 · 4 评论 -
[LOJ6**9]Nauuo and Binary Tree
标题不能包含 666 是我没想到的！原创 2022-01-22 15:41:34 · 340 阅读 · 0 评论 -
[CF1616H]Keep XOR Low / [CF_GYM102331B]Bitwise Xor
不知道该怎么称呼这个方法，说是 dp 不太像，说是搜索太轻狂……原创 2022-01-14 10:02:23 · 509 阅读 · 0 评论 -
[CF1270H]Number of Components
感觉 motivation 有点微弱啊；反正我是不会。原创 2022-01-10 17:03:04 · 374 阅读 · 0 评论 -
[CF924F/CF956F]Minimal Subset Difference
浓缩的才是精华——指 1e49 个可能情况中只有不到 2e4 个可行情况。原创 2022-01-10 12:21:04 · 562 阅读 · 0 评论 -
[TJOI2018]party
这道题里的 DFA 还算简单；后面的才能算吓人。原创 2022-01-10 09:58:57 · 297 阅读 · 0 评论 -
[CF1209G]Into Blocks / [太阳神]试试线段树
我完全不会诶，坏耶。原创 2021-11-17 21:34:29 · 321 阅读 · 0 评论 -
[DarkBZOJ2957]楼房重建
这个人很懒，什么也没写。原创 2021-11-15 22:49:53 · 432 阅读 · 0 评论 -
[ACNOI2021]图论题
我 真 的 郁 闷 啊原创 2021-11-10 22:18:05 · 326 阅读 · 0 评论 -
[CF1602F]Difficult Mountain
做了 1h 做不出来，果然自己贪心没学懂。什么？跟贪心半毛钱关系没有？——结果又还是有贪心做法……原创 2021-10-25 19:31:19 · 268 阅读 · 0 评论 -
常数大师你和我
OUYE 这都随便切，真是马中赤兔、狗中嘟嘟！原创 2021-10-19 10:42:44 · 177 阅读 · 1 评论 -
[CF_GYM102759E]Chemistry
愚蠢的等价转化，还不如不转化。原创 2021-10-04 22:46:10 · 182 阅读 · 0 评论 -
爱狗人士不喜猫树
区间赋值竟然干不赢区间乘，吔屎啦你！原创 2021-10-04 13:31:25 · 161 阅读 · 0 评论 -
[DarkBZOJ4212]神牛的养成计划
不能明白 n<=2000 的用意何在。原创 2021-09-28 18:04:35 · 301 阅读 · 0 评论 -
[CF480E]Parking Lot
这是何等社会？人当狗屠；且看如此人间，狗把人吃！原创 2021-09-28 16:21:50 · 208 阅读 · 0 评论 -
【杂谈】oier_pbds
写这玩意儿就图个乐子，切勿当真。原创 2021-09-23 17:49:19 · 185 阅读 · 0 评论 -
[ARC126E]Infinite Operations
毕竟是网赛，对速度的要求比较高，想错一次就完蛋了！原创 2021-09-23 16:07:34 · 420 阅读 · 0 评论 -
[nowcoder7611C]斐波
还记得许多年前的春天 ♪ 那时的我仍被 SY 吊打 ♪ 不认识校长也没养狗 ♪ 不会的题到今天还没补 —— 汪疯原创 2021-09-14 16:45:57 · 141 阅读 · 0 评论 -
析合树是你的谎言
Hail the PRINCIPAL! Heil dem Schulleiter! Salut au proviseur!原创 2021-09-12 16:53:48 · 307 阅读 · 2 评论 -
数据结构学傻了
校长这题被卡常而痛失AK让我不用写博客《小游戏叕叕AK了》，好耶！原创 2021-09-10 12:40:39 · 215 阅读 · 3 评论 -
[CEOI2011]Matching
究竟该不该算作字符串题呢？分明没有字符，却是字符串匹配算法……原创 2021-09-03 17:47:25 · 262 阅读 · 0 评论 -
小游戏叕AK了！
小游戏 AK 的收官之战！才怪。原创 2021-08-27 15:14:24 · 340 阅读 · 1 评论 -
[APIO2018]新家
线段树还蛮难的嘛。原创 2021-08-27 08:29:03 · 196 阅读 · 0 评论