如何挂分

记录一下自己如何寄,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

posted @ 2023-08-12 23:05  Hypoxia571  阅读(72)  评论(2编辑  收藏  举报