Start on 2020-02-24
2020-02-24
使用链表的时候要注意修改的次序
堑的来源:LGOJ1160 队列安排
2020-02-29
要想明白线段树的每个权值是维护啥的再写
堑的来源:HEOI&TJOI2016 树
(inv[1])记得设(0),求组合数要预处理前缀积
堑的来源:SPOJ3734
(push\_up)的时候要加上自己的 (size)
堑的来源:HNOI2012 永无乡
2020-03-01
(FHQ-treap)对于随机部分要真的随机,否则单链极长会 (T) 飞
堑的来源:NOI2004 郁闷的出纳员
2020-03-04
(read()) 不可以乱用,尤其是在 (make\_ pair) 里面
2020-03-05
动态开点的线段树就不要再记录(l(p)) 和 (r(p)),因为以你现在的水准好像找不到怎么更
堑的来源: CQOI2015 任务查询系统
2020-03-07
题目手玩10组复杂数据以下不要开始写,尤其是找到类似正解的规律的时候一定要再玩几组证明一下
堑的来源:P6187 [NOI Online 提高组]最小环
2020-03-12
二维树状数组的 (for) 循环一定得定义 (i,j)
堑的来源:P1527 [国家集训队]矩阵乘法
2020-03-13
点分治的所有函数都得判 (fl[x])
堑的来源:P4178 Tree
2020-04-06
匈牙利算法中递归一定是 dfs(to[t]) 呀!
堑的来源:Muddy Fields G
2020-04-07
不要像这样写:
return puts(q==tot?"Yes":"No"),void();
然后就没有清空,调了一早上
堑的来源:POJ 2762
2020-04-08
使用欧拉序(+ST) 维护 (LCA) 的时候,千万要记得看看两个点的 (l[space]) 的大小关系……
堑的来源 POJ1330
求树上点的距离时,(dfs) 要同时求出 (dep) 和 (dis) 两个数组
堑的来源:POJ1986
2020-04-09
倍增 (LCA)
for(int i=1;(1<<i)<=dep[x];++i)
堑的来源:LGOJ2245 星际导航
2020-05-02
矩阵乘法,能用快速幂的部分无论指数多小都要用快速幂
堑的来源:广义bsgs Matrix
2020-05-04
逆元线性筛从 (2) 开始
组合数记得看看是不是质数再去筛逆元
堑的来源:Luogu2154 虔诚的墓主人
2020-05-25
(AC)自动机的 (t) 一定要 (memset) 清空,手动清空要完
2020-06-26
(FFT) 求出来 (z_i) 之后要在函数内 (A[i].x/=n)
(DEBUG——SAM) 的时候看看题目中给的字母大小写和自己写的是不是一样
(LCT) 注意用深度来决定(cut) 的时候到底是那边的儿子
2020-08-05
替罪羊树相关
(1.) 维护子树的 (size) 呀
(2.) (K-D Tree) 要注意每个点的 (mn,mx) 先用自己的更新,然后判断是不是有那个儿子再更新(防止 (0) 的干扰)
2020-12-15
关于lct
(1.) (access) 的时候 (y) 的初值是 (1)
(2.) (splay) 的 (push\_down) 先把 (x) 推进栈
(3.) 连接边的时候 (makeroot) 了谁就把另一个当作父亲