社区讨论

能让第三篇题解AC的方法

P1173[NOI2016] 网格参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lw7myqo1
此快照首次捕获于
2024/05/15 17:45
2 年前
此快照最后确认于
2024/05/15 20:39
2 年前
查看原帖
把 map 改成 unordered_map ,然后加上自己的哈希,STL hash被卡了,这里我写了个目前能过的哈希
CPP
namespace std {
    template<>
    struct hash<pii> {
        size_t operator()(const pii&a)const {
            return ((size_t)a.first << 31) + a.second;
        }
    };
}
就在 unoredered_map 前加上即可,还有这篇题解里的 mp 没有用,直接删掉即可

回复

0 条回复,欢迎继续交流。

正在加载回复...