快速幂模板： int fun(int x, int n) //x^n{int pw = 1;while (n > 0) {if ((n % 2) == 1) // n & 1 等价于 (n % 2) == 1pw *= x;x *= x;n /= 2; // n >>= 1 等价于 n /= 2}return

Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By 第二行是4个整数，表示C和D的坐标，分别为

//http://acm.hdu.edu.cn/showproblem.php?pid=2675//Equation Again/*题目等价于 x^y = y^xln(x)/x = ln(y)/y所以 x和y是f(z) = ln(z)/z函数取某个值时的不同的z的两个自变量再打一下表 汇出f(z)的图像显然x=y(y>=e)是它的一个解，由图像还有一个是在1和e之间所以用二分法查找

刚刚总结一个无限化有限的分类方法，三分与五分。 同一类型不同级别。用三分法。比如：高、中、低。 凸出相反两种情况，用五分法。 比如：优、良、中、低、差 五分法其实也是三分法。 从中开始向左：中、良、优 从中开始向右：中、低、差 如果级别再更细一点，每个级别，再拆分三个级别。从三分变成九分。

知识点 一 . 二分法 洛谷P2249 【深基13.例1】查找（另有方法未完成） 题目描述 输入 个不超过 的单调不减的（就是后面的数字不小于前面的数字）非负整数 ，然后进行 次询问。对于每次询问，给出一个整数 ，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1 。 输入格式 第一行 2 个整数 n 和 m，表示数字个数和询问次数。

第二题 【问题描述】 小火车虽然很穷，但是他还是得送礼物给妹子，所以他前往了二次元寻找不需要钱的礼物。小火车准备玩玩二次元的游戏，游戏当然是在一个二维网格中展开的，网格大小是n*m的，某些格子是好的，其余的则是不好的。每次你可以选择最底层（也就是第n层）的某两个相邻的列，并消掉最底下的至多三个格子，并且这两列都得有格子被消掉（也就是L型或者反着的L型），消掉格子以后上面的格子会掉落下来。当然