明天就要CSP了,祝大家RP++!
今天打了一遍常用算法的板子。
- 数论部分
- GCD
- LCM
- EXGCD
- 快速幂
- 高精度部分
- 加法高精
- 乘法高精
- 除法高精
- 图论部分
- Dijkstra
- SPFA
- Floyd
- Kruskal
- 排序部分
- 归并排序(求解逆序对)
明天就要CSP了,祝大家RP++!
今天打了一遍常用算法的板子。
1 | /* P1104 采药 |
1 | /* P1776 宝物筛选 |
1 | /* NC21228 货币系统 |
1 | /* NC22924 货币系统 |
1 | /* NC20861 兔子的逆序对 |
scanf(" %c", &n)
其中%c
前面加一个空格可以过滤掉一切的空格,回车以及Tab,如果没有的话则不影响。
函数有返回值而不返回或者数组下标越界可能会产生各种奇怪的问题,比如C11能AC但是C14会RE等等。
用memset
给int
赋值为0x7f
即为近似最大值,二进制位为0111 0111 0111 0111
。
有向无环图的单源点最短路使用BFS算法最佳。