摘要：
南山有竹，括而羽之，镞而砺之，其入之不亦深乎？ AFOed 的 oier \(\mathrm{luogu}\)：1057222 \(\mathrm{QQ}\)：40252633 本人粥批，喜欢音乐、摄影、旅游、文学、美学、哲学、社会学、历史……，欢迎交流。 阅读全文
posted @ 2024-11-14 21:58
mountzhu
阅读(16)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-11-19 15:43
mountzhu
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-11-19 15:43
mountzhu
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-11-19 15:43
mountzhu
阅读(0)
评论(0)
推荐(0)
摘要：
考场上一眼看出判环，但是没想到在trie树上判环，其实主要是因为只有13min了。 考虑暴力思路，那么就是 \(\mathcal O(n)\) 枚举当前考虑到哪个字符串，然后再里层 \(\mathcal O(n)\) 枚举 \(\mathrm{check}\) 一下，对于每一对向后枚举直到不相等，则 阅读全文
posted @ 2024-11-19 15:41
mountzhu
阅读(22)
评论(0)
推荐(0)
摘要：
P3434 [POI2006] KRA-The Disks 考场上不知道在想什么，把 \(O(n)\) 正解改成 \(O(n \mathrm{log}n)\) 的了。 关于 \(O(n\mathrm{log}n)\) 做法很多，我只讲我的。直接二分盘子会在哪里卡住，二分范围是 \(1\sim lst 阅读全文
posted @ 2024-11-15 22:08
mountzhu
阅读(22)
评论(0)
推荐(0)
摘要：
好题 图论的难点在于建图~ 首先我们关注到如果两个草堆之间的差大于K，那么他们的位置就是固定的，就相当于给了一些限制，这就是很经典的连边然后拓扑排序。其实你是不是可以直接从小的向大的连边（我没试）然后再做排序。 这一部分代码（粗略验证正确性，赶着写的，可能比较一言难尽） #include<bits/ 阅读全文
posted @ 2024-11-14 20:14
mountzhu
阅读(33)
评论(0)
推荐(0)
摘要：
一、引入 学习一个新的数据结构或者算法前，我们都要了解其用途，毕竟用途才是其被发明出来的原因。那么树链剖分有什么用呢？它维护的是什么样的信息呢？这里我们只探讨重链剖分。 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数 阅读全文
posted @ 2024-11-07 18:10
mountzhu
阅读(186)
评论(0)
推荐(1)
浙公网安备 33010602011771号