11 2024 档案

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

点击右上角即可分享
微信分享提示