8:02 2017/6/14 Snowflake Snow Snowflakes
连数零都不会= =999983明明比100010大了将近9倍
17:15 2017/6/15 球形空间产生器sphere
本机RE的一些常见情况:大小不分,左右不分,正负不分,到底是i++还是i--;scanf万年不记得取地址。
15:12 2017/6/16 臭气弹
分不清ijk,分不清里外层循环,循环中变量用重。【后来看看这好像变成了NOIPDay1T2呢
高斯消元,找到主元之后如果它系数是0,这一位就不用消了;如果某一位的这个系数是0,这一行也不用再处理了。
14:40 2017/6/21 Bovine Genomics
调完程序之后忘了删没有输出的调试行。
21:42 2017/7/13 HH去散步
不记得局部变量要赋初值。
18:58 2017/7/26 烤鸡翅
队列和栈就不记得判空,!判空=运行错误。
分析中间过程量,差不多的宁可谨慎一点用long long。
没有加法不会炸int的,随手就0x7f,0x3f可能不够大。
20:00 2017/7/30 王者之剑
dinic在dfs里搜到汇点return f,搜不到答案把dep[x]设为-1。
19:57 2017/7/31 最小截断
忘记邻接表memset(h,-1,sizeof(h))
19:34 2017/8/5 膜拜神犇
数据小就瞎写,不顾变量是什么含义一通乱用,%3写成%n。
13:09 2017/9/24
有向无环图中,最小链覆盖=总数-二分图最大匹配
13:54 2017/10/27 辣鸡
int×int=int——boom!int×int=long long
int+int=int——boom!int+int=long long
19:33 2017/12/25
map里放结构体需要重载大小关系运算符
16:46 2018/1/1 树的维护
关于LCT和树剖:
1.用左移找线段树节点的左右儿子时记得看是否对叶子节点也找了儿子,这样在极限数据下可能会炸掉数组;
2.LCT极值初始化从0节点开始;
3.虽然每次splay操作都会下传标记,但仍有可能不同层次的标记在进一步下传过程中同时存在;要处理好标记之间的关系。
20:12 2018/1/2 地板
关于插头DP:
1.如果m>n swap(n,m),同时交换矩阵和结束点横纵坐标。对程序效率影响很大;
2.p=1、q=2更新答案时检查是否有多余插头;
3.部分遍历问题,在p=0、q=0时可以不经过当前格;
4.路径问题独立插头。
10:37 2018/1/3 免费旅行2
关于点分治:
1.用树状数组维护前缀信息,为防止出0把下标++,不要忘记结束位置也要后移;
2.如果0是必然存在的状态,复原信息时不要变动0
3.向下层分治时特判根所在联通块大小【尽管我并没有因此被卡