12 2022 档案

• 位运算随笔
  摘要：位运算常用运算 1、左移操作 << 左移操作可以将二进制数a的每个数位均进行左移，并在移动后右边空出来的数位补0。 例如：a << b意为将二进制数a左移b个数位，在右边空出数位补0。假设a=101，b=1，则将二进制数a左移1位，右边空出来的数位补0，所以新数为1010，同理，a=101，b=2时 阅读全文
  posted @ 2022-12-27 20:32 onginer 阅读(139) 评论(0) 推荐(0) 编辑
• 前缀和与差分
  摘要：1.一维前缀和 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。 有一个长度为n的序列，求序列中r到l的和。如果数据很大采用循环遍历肯定会TLE，所以就要采用前缀和的方式来求解 #include<io 阅读全文
  posted @ 2022-12-22 18:45 onginer 阅读(53) 评论(0) 推荐(0) 编辑