- 博客(3)
- 收藏
- 关注
RSS订阅原创 F. Remainder Problem解题报告
在本题中，注意到 很大， 和 同阶 ，模数很小时最坏可以卡成 但是注意到当操作 模数 时，可以隔 个跳着选，则单次操作 复杂度可以保证在 ,但是当模数 时，上述做法复杂度就难以保证在根号。但是又注意到 可以设计。状态并转移， 表示 单次操作复杂度在 。则总时间复杂度 ,注意不用开 。我的第一道根号分治，感觉没啥好讲的（我讲不出来），裸的根号分治，但不是神的。实践上出了点锅，可能与理论有点小差，代码超超超短，蓝色是水的颜色~
2024-07-26 18:08:36
296
原创 P4268 [USACO18FEB] Directory Traversal G
就是说对于 $u$ 的下一个节点 $v$ ，他的 $f[i]$ 要由 $f[u]$ 减去向 $v$ 方向多走的 $u->v$ 的道路，道路有 $leaf[v]$ 条，权值为 $w[v]+1$ ，加一是指（/），并且加上向 $u$ 方向少走的 $v->u$ ，条数为非 $v$ 的叶子的叶子数，权值为**三**（../）个人感觉这道题目读着费劲，大概意思是说文件夹里有文件，问从最大的从某个文件夹到文件（叶子）的距离和（就是“../../folder3/file3”这类操作的“相对路径”长度和）
2024-04-13 22:47:49
381
空空如也
看看OIer的膜法orz？
2024-05-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人