随笔分类 - 做题小技巧 重要思想等
摘要:[板子题](https://www.luogu.com.cn/problem/P4568 "板子题") [双倍经验](https://www.luogu.com.cn/problem/P2939 "双倍经验") 分层图最短路 即为将一平面图建成立体分层的图 不同层间用“电梯”相连接 具体用途:对于可
阅读全文
摘要:本来应该配着一道题讲的 因为太晚了就先咕咕了 挖个坑 ~~虽然大概率应该不会填~~ 离散化简单来说就是 当你需要用数组统计一些数的出现次数 但数据范围过大(如1e9)无法使用数组存储 并且我们只需要关注这些数的相对大小关系 我们就可以使用离散化 举个例子 我们可以将 721 224 3328 721
阅读全文