在c++中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。
vector 在C++ 标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。
💬 博客评论 IP 错乱的问题已修复。最近更新：博客全面启用 PJAX 无刷新（221005）。
📧 现在可以使用邮箱订阅本博客。欢迎订阅！
📧 现在可以使用邮箱订阅本博客。欢迎订阅！
（转）C++ 中 Vector 的使用总结
欧拉函数 φ(n) 的几个常用性质
之前我们已经知道欧拉函数 $\varphi(n)$ 的计算公式：
\displaystyle \varphi (n)=n \ast \prod_{i-1}^{r} (\frac {p_i-1} {p_i})我们还知道它的两条性质：
如果$\varphi(x)$中的x是质数 p 的 k 次幂，那么 $\displaystyle \varphi (x)=\varphi (p^k)=(p-1)p^{k-1}$ ；
欧拉函数是积性函数，如果 x 和 y 互质，则 $\varphi(xy)=\varphi(x) \varphi(y)=(x-1)(y-1)$ 。
今天我们要证明上述性质，再介绍几条新的性质。
C++中的128位整型 __int128
C++里有普通的 32 位整数类型 int 和 64 位整数类型 long long，但是如果我们要存一个128位的整数，前两个似乎就无能为力了。这时候我们就要用到 __int128这种类型了。
CodeForces 510D Fox And Jumping：DP + 数论 + 离散
0/1 分数规划与 Dinkelbach 迭代法
0/1 分数规划是一种常见的模型：给你 n 个价值 $a_i$ 与 n 个代价 $b_i$，让你选出 m 个数字，使得 $ \sum \frac {a_i} {b_i} $ 最大。显然这种题目可以用二分，但是有一种更优秀的方法：Dinkelbach 迭代法。
CodeForces 555B Case of Fugitive：排序+贪心
折线分割平面 题解
洛谷 P1577 切绳子 ：坑爹的 printf 自动四舍五入
乘法逆元三种求法总结
当我们取模的时候，被模数很大，无法直接计算其值，我们就会用取模运算的下面两个性质：
\displaystyle (a+b) \bmod x=((a \bmod x)+(b \bmod x))\bmod x \\
\displaystyle (a\ast b) \bmod x=((a \bmod x)\ast (b \bmod x))\bmod x那么对于除法，是否也满足这个式子呢？
\displaystyle (a \div b) \bmod x=((a \bmod x)\div (b \bmod x))\bmod x欧拉函数、费马小定理与欧拉定理略解
在数论中，对正整数 n，欧拉函数 $\varphi (n)$ 是小于或等于 n 的正整数中与 n 互质的数的数目。此函数以其首名研究者欧拉命名，它又称为 φ 函数（由高斯所命名）或是欧拉总计函数（totient function，由西尔维斯特所命名）。（来自维基百科）