科协第N+1次培训

位运算

  • 位移
    <<k //左移k位等价于2k*2^k
    >>k //右移k位等价于/(2k)/(2^k)
  • xorxor
    两数异或转换为二进制,位数不一用00齐,之后每一位相同为0,不同为1
    可以此查重

基础数据结构

here

基础算法

  • 递归
    函数可以通过调用自身来进行递归

  • 深搜(+剪枝)
    注意边界条件
    剪枝掉不必要的环节

  • 贪心,01背包
    贪心通过局部最优解推出全局最优解
    01背包(取或不取的状态)->动态规划(注意推导出状态转移方程)