如何挂分
记录一下自己如何寄,lsy 不想挂大分的说((
https://www.cnblogs.com/ycx-akioi/p/sb-mistakes.html
-
负数边权直接贪心假处理了,注意初始值和状态对 0 的取 min。
-
Floyd 没有写 \(f[i][i]=0\) 导致算错,记得初始化嗷。
-
stl 有初始空间的说,开到 \(2e6\) 就寄了,注意点,开到 \(1e6\) 就行了。
-
多测不清空,谨记这种惨剧 /dk/dk
-
分治,先清空再递归。后清空 www。
-
== 比 & 优先级还要高一点 /fad
-
线段树开小,线段树一般 4n,如果是扫描线之类的,是 [l,r]->[l,mid]+[mid,r] 要 8n。
-
无向图单倍空间,双倍空间,警钟撅烂(
-
dij 不写 vis,别偷懒诶 /fad
-
图不判联通,这边建议爬(((
-
随机数名字叫 random 里面没有参数 CE,很草。
-
图上复杂度依据点数,乘边 TLE。图上暴力次数算边+点数之和。
-
爆 long long,记得龟速乘法 /fad/fad
-
龟速乘第二个数 <0, tle!先取模,注意不能 abs 喵!
-
组合数 %p 很小的时候逆元,p 很小就算 p 素数也不一定 bot!
-
区间修改写了闭区间,如果修改区间为 null 会出现 lt=p,rt=p-1,以至于 re。
-
空间紧迫的题目开 longlong 获得 mle,以及改成 int 后给 1ll<<60 的初始值。
-
DAG 上求每个点可以到达的点集大小,直接拓扑 / DFS 是假的。
-
莫队 t=n/sqrt(m) 不 +1 的话如果 t=0 会 RE(
-
sort 的 cmp 定义是小于,小于等于可能会 wa
-
带权或者 fa 为 0 的 dsu 合并不判 x==y 会 tle