社区讨论

警示后人+数据过水

P3403跳楼机参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo242efe
此快照首次捕获于
2023/10/23 07:39
2 年前
此快照最后确认于
2023/11/03 07:59
2 年前
查看原帖
注意 hh 大得离谱的范围,刚好卡着 long long 的上界,所以最好的处理方式,其一就是全程 unsigned long long 或者 __int128_t,还有一种方法就是设 1-1\infty,但我尝试了没成功(实现太丑陋),还有一个更巧妙的就是根据同余最短路的本质将 hh 自减 11 后把 inf\inf 设为 26312^{63}-1,也就是 long long 的上界。

至于数据过水,指的是我把
C
if(!Vis[v]) Q.push(v),Vis[v]=1;
写成
C
if(!Vis[v]) Q.push(v),Vis[u]=1;
80pts80pts
写成
C
if(!Vis[v]) Q.push(v),Q.push(v);
50pts50pts
而题解区中大多数人直接 std::memset(f,0x3f,sizeof(f)) 应该都是过不了的,可能现在还没 hack\text{hack}(?

回复

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

正在加载回复...