压状DP

将状态转为二进制,压缩为整数
Thu Oct 03 2024
zzcoe
8 分钟
压状DP

左偏树

一种支持高效合并的可并堆,依然满足堆的性质,如小根堆大根堆等
Thu Oct 03 2024
zzcoe
5 分钟
左偏树

并查集

一般并查集,启发式并查集,可撤销并查集,可持久化并查集
Thu Oct 03 2024
zzcoe
9 分钟
并查集

应用层

http,https协议,DNS协议,DHCP协议.
Thu Oct 03 2024
zzcoe
12 分钟
计网
未分配标签
3318 字
应用层

康托展开

康托展开将排列映射成一个整数,逆康托展开将一个整数映射回排列
Thu Oct 03 2024
zzcoe
5 分钟
康托展开

快速幂

利用倍加求幂,速度很快,所以是快速幂
Thu Oct 03 2024
zzcoe
5 分钟
快速幂

斐波那契数列的公约数

一句话总结gcd (f[n], f[m])=f[gcd (n, m)]
Thu Oct 03 2024
zzcoe
1 分钟
斐波那契数列的公约数