请自己原地升天!

-1、区分清楚行列\(n,m,q\)!!!

0、快读一定记得负数,long long

1、定义结构体没敲最后的分号。

编译失败:

2.cpp:33:65: error: invalid declarator before ‘q’
 std::priority_queue<Pair,std::vector<Pair>,std::greater<Pair> > q;

2、分治\(NTT\)每次计算\(len\)时没有先清零,导致\(rev\)数组错误。

3、回答询问输出\(Yes/No\)时,最好在每个询问结束时输出,以防止单个询问重复输出多次\(Yes/No\)。(以及很多输出时类似的问题。)

4、给区间的两端点离散化后,区间长度相对大小会发生改变,所以有时需预先求出区间的长度。(BZOJ4653)

5、线段树合并时没有写\(l==r\)的递归边界。(BZOJ3653)

6、不同算法间注意变量、数组重名。(BZOJ4477)

7、要考虑图不连通的情况。(BZOJ2238)

8、\(sqrt(),cbrt()\)函数有精度误差,需要在最后\(+0.5\)

9、左移超过\(30\)位时需要:

(1ll<<n)

(还我\(AK\)!!!)

10、交互题要在每次输出后写\(fflush(stdout)\)

11、线段树维护区间矩阵连乘时注意矩阵乘法的顺序(左乘右还是右乘左)。

12、取模取模取模!!!!!!

13、\(LCT\)的根不一定是原树的根。

14、\(std::sin()\)的比\(sin()\)的精度更高。

15、看到\(RE\)先开栈。

ulimit -s 1048576

16、使用后缀数组时,如果把两个串连接起来,记得开大相应数组。

17、使用双端队列求半平面交时,插入完最后一条直线后,必须判断队尾是否满足队首。

18、求凸包极角排序时,如果极角相等,那么按照到原点的距离升序排序。

19、\(ST\)表调用的是\(log2()\),而不是\(log()\)

20、\(LCT\)上单点修改时要先\(splay()\),修改后\(pushup()\)

21、输出方案的题目有时也会让你输出最优值,不要忘记。

22、两个\(-inf\)相加时,结果与\(-inf\)\(max\)可以防止爆精度。

22、将原数列和询问一起离散化后要注意权值线段树等类似数据结构的大小,数组要开够。

23、\(NTT\)取模时\(if\)会更慢。

24、维护子树信息的\(LCT\)\(link(x,y)\)时需要先\(split(x,y)\)

25、增量构造\(SAM\)时记得给字符\(-'a'\)(依情况而定)。

26、DP的非法状态要设为\(+\inf\)\(-\inf\)

27、FFT的\(\pi\)不要手打。

28、扫描线倒着扫描时指针初值是\(n+1\)

29、后缀树和点分树父子节点之间距离不一定是\(1\)

30、使用后缀数组求\(lcp\)时先判两个后缀是否相同返回后再转换成rk[x]

31、使用std::reverse()等类似函数时要注意下标是从\(0\)开始还是从\(1\)开始。

32、拆系数\(FFT\)做完\(IDFT\)后合并时要注意取模。

33、线段树标记永久化后不能pushup(o)

34、看清模数是什么。

在这里贴几道神仙题

BZOJ3232

转载请注明出处:http://www.hrtxgs.com/article/20230526/746757.html

随机推荐

  1. keepalived脑裂问题与解决

    keepalived脑裂问题与解决 Keepalived的作用是检测服务器的状态,如果有一台web服务器宕机,或工作出现故障,Keepalived将检测到,并将有故障的服务器从系统中剔除,同时使用其他服务器代替该服务器的工作,当服务器工作...

  2. 一个关于nginx的脑抽小测试

    nginx能用作代理,也能用作http,那么有没有一种可能,一个nginx即当代理,同时又代理自己呢? 明显不能啊(不敢说绝对,可能有办法吧,只是自己不知道),有毛病,设置了代理,那么访问端口就直接代理,代理再访问自己,然后继续代理,当时...

  3. Java基础部分脑图

    ...

  4. wps2019脑图在哪? wps2019创建思维导入的教程

    脑图,也就是我们经常说的思维导图,可以帮助我们梳理一下内容,脑图在哪?该怎么使用嗯?下面我们就来看看详细的教程。 wps office 2019正式版 v11.1.0.10314 中文最新安装版类型:办公软件大小:153MB语言:简体中文...

  5. 无分裂脑恢复的Hazelcast (合并)

    我正在试验Hazelcast,但在分裂大脑的情况下,它会自动尝试将集群与PutIfAbsentMergePolicy合并。有没有办法忽略合并策略,继续使用不一致的集群?我希望我的应用程序始终是100%可用的,而不是试图合并。

  6. 深夜脑洞,写了一个可以推算火车票身份证号码的小程序

    1. 火车票上*号打的是月,日,理论上的有最大366种组合; 2. 校验码是最后的一位,0-9及X,11个结果; 3. 那么,通过火车票上的身份证号,可以得到33个左右真正的有效身份证号; 4. 如果你能知道对方的星座(嗯,大家不是经常曝...

  7. 人脑连接组研究:脑结构网络和脑功能网络

    人脑连接组研究:脑结构网络和脑功能网络 目录人脑连接组研究:脑结构网络和脑功能网络Basic informationConceptsKey pointsFurther considerations Basic information 科...

  8. FireFox 脑残的安全设定

    今天安装了最新的 FireFox 15, 没想到一用就出问题了(也可能这个问题在之前版本就存在,只是没有注意过)。 在开发 asp.net 程序时,采用了 VS 自带的 web server 进行测试。用 FireFox 打开地址 h...

  9. 将脑电信号分解为频带

    我目前正在用MATLAB创建一个程序,将EEG信号分成不同的频带,以评估癫痫发作。我的问题是,我如何在没有滤波器的情况下将EEG信号分成不同的频段。例如,δ波(0-4 Hz),θ波(4-7 Hz)等。目前,我所拥有的只是读入以定位EEG信号...

  10. 脑残错误记录

    请自己原地升天! -1、区分清楚行列\(n,m,q\)!!! 0、快读一定记得负数,long long! 1、定义结构体没敲最后的分号。 编译失败: 2.cpp:33:65: error: invalid declarator befor...