细节注意

AzzyZhe · 2021-07-30 11:24:07 · 个人记录

[朱老师推荐]labuladong算法

骗分导论 pw=rppp

pb_ds

NOI大纲

相关图片

• 别人的注意事项

• 确保文件名和编译通过 <bits/stdc++.h> 小心函数名冲突

• 一种思路死磕是赛场上的大忌

• 首先要保证答案正确再追求效率

• MLE不常见但也注意

• 不要写快读卡常（不至于） 一般直接<cstdio>就行了，或者不用endl

• pb_ds一般不要用（可能CE）

• 关于SPFA，它死了：对于无负边的图不要用SPFA

• 下降子序列的个数等于最长上升子序列的长度

• 整数向下取整x/q，向上取整(x-1)/q+1

• “回溯就是搜索树的遍历问题+不同序下进行操作”

• printf("%.2lf") 四舍六入五逢奇

  printf("%.2lf\n",0.145);//0.14
  printf("%.2lf\n",0.135);//0.14

• 使用异或的swap会使两个相同数都变为0

• 对于带符号要按位比较小技巧：异或符号位

• 快速幂最后一次的x*=x是冗余的，在乘法代价大的时候要避免

• 按位构造试调试用bitset输出位

• 无向图边序号以2开始，判边正反一起判（异或后<=1视为相同）

• 待学：并查集找环（带权边长）P信息传递

• rem点分治，点权边权转化

• Wall编译警告的编译参数

• 上升下降子序列长度数量关系

• 看P1203题解

• lower_bound greater<>

• 多轮遍历vis可用int 和 ti ，取等判断

rem

孩子兄弟表示法

tuple

dequee

https://www.luogu.com.cn/blog/RPdreamer/bei-bao-wen-ti

https://blog.csdn.net/gmh77/article/details/83792556

https://blog.csdn.net/dreaming__ldx/article/details/86819607

https://www.luogu.com.cn/contest/51106