首页 > 其他分享 >警钟撅烂

警钟撅烂

时间:2024-02-26 22:01:59浏览次数:14  
标签:HASH texttt tr mid long 警钟 id

警钟长鸣

  • 矩阵乘法不满足交换律!!!!(即:$ab \neq ba$)

  • 线段树建树、修改时用的 $mid$ 千万不能用宏变量。

  • 线段树中 long long mid=(tr[id].l+tr[id].r)>>1; 千万不可以写成 long long mid=(l+r)>>1(除非是在建树的时候)。

  • memset 语句中 $128$ 为最大值,$127$ 为最小值,$-1$ 为 $-1$,$0$ 为 $0$。

  • 字符串类型的题目一定要注意不能把输出长度搞反了。

  • 对多个字符串 $\texttt{HASH}$ 时,不能把 $\texttt{HASH}$ 数组用反了。

  • 写斜率优化 DP 时千万不要把全局变量和局部变量搞混!!

  • 二分是一定要记住 lr 的关系

标签:HASH,texttt,tr,mid,long,警钟,id
From: https://www.cnblogs.com/BLM-dolphin/p/18035669

相关文章

  • 警钟挨撅合辑
    慎用1e9可能会有不幸不开longlong见祖宗(乱开longlong也见)慎用define取余题(数据贼大):先计算,取余完了直接赋回去 t[id].cheng=(t[id].cheng*k2)%m; //t[id].cheng*=k2%m会爆炸将询问区间当成作用对象数据类型,调函数时要对应!!!不初始化见祖宗(尤其dp、比大小......
  • 警钟敲烂
    做题常见错误亿些神奇的错误警钟敲烂关于链式前向星用了链式前向星的题的最后几个点TLE/MLE/RE等等非常神奇的错误,一般都是链式前向星数组开小了!有多个图时最好吧Edge封装成Graph结构体structGraph{structEdge{intfrom,to,pre;intw;......
  • 【警钟撅烂】不知道第几个
    网络流建立虚拟源点汇点编号分别为0,n+1然后初始化的时候从1到n....调题调了两个小时啊哈哈,被自己,蠢笑啦~#include<bits/stdc++.h>usingnamespacestd;constintN=605;constintM=2505;constintINF=(int)0x3f3f3f3f;intedgeid=1;inthead[N];structedg......
  • 【警钟撅烂】6
    写二分图匹配匈牙利板子洛谷3386WA#2百思不得其解翻看讨论区并ctrlf发现同样情况的帖子发现原因是函数内循环遍历的是左侧点有如下感受1.wssb2.洛谷的数据怎么这么水以上,警示后人附WA代码#include<bits/stdc++.h>usingnamespacestd;constintN=505;con......
  • 【警钟撅烂】1
    警示后人定义结构体之后记得加分号!!!事件事故概述2024年1月1日17点52分记某人尝试速通Febonacci矩阵加速递推定义结构体后没加分号导致CE若至错误调试耗时15分钟PS:加上分号后无编译AC,当事人非常开心以上,引以为戒(附CE代码)#include<bits/stdc++.h>usingnamespacestd;......
  • 【警钟撅烂】3
    正在完成线性基板子题始终WA#2#3#4#5百思不得其解遂撅洛谷讨论区,得前人警示:位运算记得打括号补上括号,遂AC以上,警钟长鸣附WA代码#include<bits/stdc++.h>usingnamespacestd;#definellunsignedlonglonglld[100];intn;voidInsert(llx){ for(inti=62;i......
  • 【警钟撅烂】5
    2024年1月24日15点49分正在完成高斯消元板子题ALL#WA翻出董晓逐行比对一眼丁真遂发现判断无解时括号打歪了if(fabs(a[i][i]<eps))蒸乌鱼解决此问题耗时20min以上,警示后人附WA代码#include<bits/stdc++.h>usingnamespacestd;constdoubleeps=0.000001;const......
  • 警钟敲烂
    以下是作者考场上遇到过的挂分的原因:空间开小,空间开大直接MLE。忘记判无解。忘开longlong。本地与评测机的环境不同导致的错误,包括:sizet的返回值是long,这东西在32位机上是int,在64位机上是longlong,因此如果出现在max/min中一定要强转类型,不然很有可能C......
  • 千里之堤溃于蚁穴,质量问题警钟长鸣
    千里之堤溃于蚁穴,质量问题警钟长鸣是能用就行,还是精益求精?水文一篇,一点点小感慨。事情缘由如下:缘起早上来,打开代码就看到了一个提交。改动上没啥问题,不过用到了ES2015的新语法,老旧浏览器上语法不识别,会直接导致整个文件挂掉,马上通知了开发立即修复。之所以对这个问题这......
  • 警钟长鸣
    变量名记得不要起得太常见,容易被CE\(!=\)优先级大于^滚动数组要记得清零背包问题的状态设计是刚好全部装满的,最后答案需要遍历求\(\text{max}\)当统计方案数时,记得关注方案是否重复设定最小/最大值时,看一下这个值是否足够小/足够大一定要记得开longlong!......