血流成河专题页(主要是自己)
aaa1145141919810 · · 个人记录
update at 2025-05-21 20:16:
关联题目:P12519 「MSTOI-R1」热开水
警示内容:
- 一定要搞清楚用
<, \le, >,\ge 中的哪一个!
付出代价:
- 一个点卡了我将近
40 分钟。
update at 2025-05-21 20:23
关联题目:P3384 【模板】重链剖分/树链剖分
警示内容:
- 树链剖分的dfs2初始条件一定要定好,根节点的重链顶是根节点自身!
付出代价:
- 一道题从
18:50 做到20:19 。
update at 2025-07-02 20:34
关联题目:P4168 [Violet] 蒲公英
警示内容:
- 一定要仔细检查数组大小.
- 分块要注意首位块不包含在统一处理的块中!
付出代价:
- 身败名裂CTJ。
update at 2025-08-03 16:19
关联题目:P4097 【模板】李超线段树 / [HEOI2013] Segment
警示内容:
- 一定要认!真!看!题!(模数看错了)
- 写相似内容一定要看清你都复制了什么鬼东西!
付出代价:
- 好像很快就发现了,影响不大,但浪费时间。
update at 2025-09-24 19:26
关联题目:P13825 【模板】线段树 1.5
警示内容:
- 当你使用奇奇怪怪的语法(比如这题的堆空间)时,一定要确保你的操作都是安全的!
- 该赋的初值一定要赋,一步错步步错!
付出代价:
- 隔壁的 lzj 跟着一起笑了起码一分钟。
update at 2025-09-28 19:53
关联题目:P9477 [_-0 C] 猜数(woc,我切黑了(并非切),切了,没有 CTJ)
警示内容:
- 鉴于我喜欢写线段树的时候在外面套一层空壳函数,所以在改变线段树内函数参数及类型时一定要连着空壳函数一起改了!一定!
- 需要用除法后小数结果时除数后面一定要加.0!
付出代价:
- 来来回回一个参数改了半天。
update at 2025-10-15 20:24
关联题目:P7891 [入门赛 #10] Coin Selection G(hard version)
警示内容:
- 注意元素会不会重复,看下要不要用
multiset!
付出代价:
- 一壶水,一键盘,一题 RE 调半天。
update at 2025-10-20 20:26
关联题目:P3765 总统选举
警示内容:
- 在面对逆天码量时,请注意自己有没有犯一些唐诗错误,比如函数名忘了写、结构体内的元素调用前面不加外面套的结构体这类的!
付出代价:
- Dev_c++:我累了,CE。
update at 2025-10-31 8:37
关联题目:P3805 【模板】Manacher
警示内容:
for(int i = 0; i < st.size(); i++) {
s = s+st[i]+"#";
}//s, st 都是 string 类型
以上代码是 s+="...",这样是
付出代价:
- 此时无声胜有声。
update at 2025-10-31 10:42
关联题目:P3834 【模板】可持久化线段树 2
警示内容:
- 不要忘记读入!
- 主席树求第 k 大往右递归时 k 要记得减!
- 不要依赖 tmd UB 去压行!
付出代价:
- 调了至少
30\text{ min} 才过。
update at 2025-11-20 15:41
关联题目:P3380 【模板】树套树
警示内容:
- 在你写代码的时候,想清楚逻辑究竟是什么,多想一会,板子一定要背牢!
付出代价:
- 代码多花了一天调,调试信息前后加了起码十行!
update at 2025-11-22 17:10
关联题目:P3402 【模板】可持久化并查集
警示内容:
- 交代码的时候记得删调试信息。
付出代价:
update at 2025-12-03 16:15
关联题目:P1997 faebdc 的烦恼
警示内容:
- 莫队的奇偶化排序是按左端点块所在块奇偶化,不是询问编号!
付出代价:
update at 2025-12-10 16:23
关联题目:P3391 【模板】文艺平衡树
警示内容:
- 平衡树按排名分裂时,请!记!得!往!右!递!归!时!减!去!左!边!的!排!名!
- 输出前记得下放所有懒标记!
付出代价:
update at 2025-12-15 20:52:
关联题目:P13982 数列分块入门 7
警示内容:
- (史上最唐错误)读入
long long变量时请用%lld!!!!!!!
付出代价:
update at 2025-12-22 19:03:
关联题目:P6136 【模板】普通平衡树(数据加强版)
警示内容:
- 写你那破 Splay 时看看各种操作有没有先判空!
付出代价:
update at 2025-12-26 16:09:
关联题目:P3810 【模板】三维偏序 / 陌上花开
警示内容:
- 题目给的每个数据都指定有点用。
- 权值树状数组在修改时上界是值域!
- 偏序问题如果带等记得完全相等的缩成一个来做!
付出代价:
update at 2025-12-29 18:11:
关联题目:P2464 [SDOI2008] 郁闷的小 J
警示内容:
sort的排序一定要两个变量都!用!到!(满足自反性)- 带修莫队不要奇偶化排序!
- 带修莫队块长是
n^{\frac{2}{3}} ! unordered_map常数大,别乱用!- 该用快读就上快读!
- 洛谷文章编辑的无序列表换行自带减号,不用再敲一个!
付出代价:
update at 2025-12-29 19:02:
关联题目:P3674 小清新人渣的本愿
警示内容:
- 同上第一条,可见此错常犯,故重复三遍。
sort排序两个变量都要用到!- 第一关键字是
block[x.l]!=block[y.l],不是block[x.l]!=block[x.r]! - 这个错别再血流成河出现第三次了!
付出代价:
update at 2026-03-18 19:01:
关联题目:P1330 封锁阳光大学
警示内容:
- 一定要记得判图连不连通!
- 二分图染色求颜色较少的点个数要每个连通块各求一次!
付出代价:
update at 2026-03-18 20:07:
关联题目:P4396 [AHOI2013] 作业
警示内容:
- 不要记混分块和倍增的数组大小!分块是
\sqrt {N} !
付出代价:
- 诶原来只挂了一发吗?
- 但是这拖答辩浪费了我一次下载数据!
update at 2026-03-27 15:11:
关联题目:P2495 【模板】虚树 / [SDOI2011] 消耗战
警示内容:
- 看清那 tmd 数据范围!
- 写虚树用单调栈建树记住,这是按
dfn 的单调栈,不是长得像单调栈的神秘东西!
付出代价: