- 博客(1)
- 收藏
- 关注
原创 算法竞赛进阶指南学习笔记(1)
0x00 基本算法 0x01 位运算 0xFF代表-1 0x7F代表127 发生算术溢出时,32位无符号整数相当于自动对2322^{32}232取模 当n为偶数时,n xor 1等于n+1 当n为奇数时,n xor 1等于n-1 这一性质经常用于图论邻接表中边集的存储,可以通过xor 1的运算获得与当前边相反的边 lowbit(n)定义为非负整数n在二进制表示下“最低位1及其后边所有的0”构成的数值 lowbit(n)=n&(-n) 0x02 递推与递归 无 0x03 前缀和与差分 前缀和与差分是一
2020-12-23 17:30:33 246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人