日常收纳

1.如果一个数各位数之和是3的倍数，则这个数一定是3的倍数

证明：
∵abcd=1000a+100b+10c+d
=999a+99b+9c+a+b+c+d
因为999可被3整除，99能被3整除，9能被3整除
所以a+b+c+d能被3整除的话abcd就能被3整除

题目链接：51Nod_1068 Bash游戏V3

---

2.如果 1 <= b < a ，a没有2或5的质因数，且a,b互质，那么b/a的循环节数恰好等于 min{e∈N ： 10^e ≡ 1(mod a) }。

题目链接：51Nod_1035最长的循环节

---

3.平面上有很多点，任选两个点组成的直线，斜率最大的直线两点一定是相邻的。

---

4.multiset是有序容器，可插入重复数据。

在从小到大的排序数组中，

lower_bound：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。

upper_bound：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。

在从大到小的排序数组中，重载lower_bound()和upper_bound()

lower_bound:从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。

upper_bound:从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end.

---

5.c++中log()默认表示以e为底的对数，若要表示以x1为底数，x2为指数的对数函数，可写为log(x2)/log(x1)。

---

6.中位数,是按顺序排列的一组数据中居于中间位置的数。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。

---

7.在任意位置结束c++程序函数：exit(0);

---

8.2,147,483,647范围内的质数都可由sqrt(2,147,483,647)内的质数筛出来，sqrt(2,147,483,647)约为1e5

---

9.JAVA中double保留小数可用String.format("%.2f",ans)语句

---

10.非递减排列：表示有增有平。例如：1223556

      非递增排列：表示有减有平。例如：98866521

---

11.二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。