ouyunfeng的博客

数位DP往往都是给定一个闭区间[l,r]，求这个区间中满足某种条件的数的总数，这个区间可能很大，简单的暴力代码如下i

C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。- C++ 是 C 的一个超集，事实上，任何合法的 C 程序都是合法的 C++ 程序。- 使用静态类型的编程语言是在编译时执行类型检查，而不是在运行时执行类型检查。使用 #define 预处理器。10使用 const 关键字。二者区别： 用const的优点：会进行类型安全检查。而define没有安全检查，且可能会产生意料不到的错误。...

为奇数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。位运算的操作对象只能为整型或字符型数据，位运算把运算对象看作是二进制，按位完成指定的运算。，再还原为原码（反码到原码最高位不变，其它各位取反）等于。，但此结论只适用于该数左移时被溢出舍弃的高位中不包含。按位取反运算符是指将整数的各个二进制位都取反，即。指参加运算的两个数字，按二进制位进行“异或”运算。指参加运算的两个数字，按二进制位进行“或”运算。指将参加运算的数字，按二进制位进行“与”运算。左移运算是用来将一个数的各个二进制位左移。...

队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：队列中的数据元素遵循 先进先出 的原则不支持随机访问，仅能访问 队头 和 队尾 元素。

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。vector的性质：顺序储存容器内的元素按顺序排列，与数组一样，可通过位置下标访问对应元素，即支持随机访问。动态空间当元素插入或删除时会自动改变容器大小，原理倍增，计算机分配空间所消耗的时间只与分配次数有关，与你分配空间大小无关。巅峰内存消耗为3倍。...

重复以上操作，因为函数中第二个参数不断减小，所以最后会得到。先用辗转相除法求gcd(a,b)，也就是a,b的最大公因数。有lcm(a,b)=a*b/gcd(a,b)为计算整数a,b的最大公因数的函数。其中c和0的最大公约数是c，所以。如此就计算出了a,b的最大公因数。接下来求最小公倍数lcm。...

本文只写了较常见的几种素数求法及筛法，实际上方法多种多样，但这些也已经足够用了(学不会其他的)