Starlight233

摘要： 以下仅为个人整理参考资料使用，非本人原创，侵删致歉 （在本文中约定） 并不确定的瞎证：(假装“[]”是向下取整） 设a=kb+r [[a/b]/c]=[[(kb+r)/b]/c]=[[k+r/b]/c]=[(k+[r/b])/c]=[k/c] [a/bc]=[(a/b)/c]=[(k+r/b)/c] 阅读全文

摘要： 以下仅供个人整合资料使用，非本人原创，侵删致歉 倍数 对于自然数 a, b，如果存在自然数 k，使得 ka = b，那么 b是 a 的倍数，称 a 整除 b，b 能被 a 整除，记做 a|b 一个数有无穷多个倍数 所有数都是自身和 1 的倍数 倍数具有传递性 在 [1, n] 范围内的 x 的倍数有 阅读全文

摘要： 虽然标题说的是二分三分查找但是因为三分目前用的不多就水了 我们先来看二分 二分 二分法是指对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法。 条件可对应理解为查询区间 [ 阅读全文