Landmine Bible

· · 个人记录

常规错误

文件夹,建两层。freopen/fstream 别注释(受害者:avenger_m)。

多测少测要清空,多测不要用 memset(受害者:sleepingod)。

基排明察 A 和 n,多测有桶不暴清。

卡并查集要秩压(受害者:avenger_m),卡 trie 爆查用 bitmask。

树上倍增 lca,正预处理反爬树(受害者:avenger_m)。

本地可能测不出来的错误

addbit 不要开成 int(受害者:sanyueyetu),union 一定要开 void(受害者:h0pe)。

变量要起奇怪点,i28 不要绝对值(受害者:graygoo)。

空间一定要细算,计数 -100 恨已迟(受害者:avenger_m)。

石山代码认真调,抽样检查使不得(受害者:avenger_m)。

莫将命运付样例,n 足够小易趋势(受害者:几乎所有人)。

数组圣经(原作作者:gongmaohan)

线段树,开 4 倍。动开树,开 2 倍。

值域树,log+c 倍,主席树,log+c 倍(受害者:zhlzt)。

log 前多少看操作,几个 n q 认真算(受害者:shaonan gongmaohan sanyueyetu)。

圆方树,开 2 倍。重构树,开 2 倍。

sam,开 2 倍。欧拉序,开 2 倍。

组合阶乘 n+m,倍增仔细算 log。

网络流边开 2 倍。trie 树看清 sigma len(受害者:composite_function gongmaohan)。

不滚状压仔细点,小心两维全打反(受害者:gongmaohan)。

网格扩张限 nm,三倍上限再加六(受害者:gongmaohan)。

数组神经

核心主旨:employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm employ MLE 100->0 wcnm

signed int 乘四,lglg 乘八。char bool 一倍,vector 别开太多。

莫笑 s 组好 ak,明坑暗雷足细数。

时穷 bug 尽疑无路,lglg dp[505][505][505] 又一坑。

bitset<100005>B[100005] 约 1.5G,lglg dp[505][505][505] 约 0.9G,lglg dp[5005][5005] 约 0.2G,lglg buc[100000005] 约 0.75G。