NCC-79601 Captain's Log

NCC-79601 Captain's Log

To boldly go where no one has gone before.

【考试】考场经验

posted on 2019-08-23 20:09:23 | under 考试 |

Dijsktra 复杂度并不是 $O(nlogn)$ 而是 $O((m+n)log(m+n))$,也就是说如果图过于稠密,加了堆优化的 Dijsktra 会比不加堆优化跑得慢。

for 循环究竟写了几次?

image.png

边数可能没开够,如果是稠密图 必须要开 $\textit{\textbf{n}}^2$。

2019/8/23


耻辱柱

image0150fca5c5d03cca.png

给 long long 进行 memset 的时候,最大值变为 0x3f3f3f3f3f3f3f3f(8字节,每字节赋值为 0x3f)。

MAXN 的计算要谨慎,已经被坑了好多次了,千万不要想当然!

缩点之后判断连通性得用新标号,不要上面写 clr[u] 下面就写成 u 了

image21e3ea1892473dc9.png

index 是个 <string.h> 关键字,会 CE,千万不要使用,老老实实写 cnt 和 id 就好。

image399449e06a0e2791.png

线段树2 进行 pushdown 的时候,儿子的加法tag也必须乘上当前节点的乘法tag

image.png

2019/8/24


STL 容器必须判空

2019/9/13


乘东西的时候,最好带上 1LL ,否则如果遇到变态数据,就会原地爆炸。

线段树节点区间大小是

tree[x].r - tree[x].l + 1

不要把 “ + 1 ” 写掉了