弓虽子

<br />题意：求A^B的值的所有因子的和模9901，例如2^3=8  =>  1+2+4+8=15。最后答案为15%9901 = 15。<br />分析：先将A^B分解成素因数形式：A^B = (P1^k1) + (P2^k2) + (P3^k3) + ...<br />那么A^B所有因子之和就是：S = (1 + P1^1 + P1^2 + P1^3 +...+ P1^K) * (1 + P2^1 + P2^2 + P2^3+...+P2^K) * (1 + P3^1 + P3^2 + P3^3 +.

<br />http://162.105.81.212/JudgeOnline/problem?id=3233<br /> 题目大意：给定矩阵A，求A + A^2 + A^3 + ... + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k<=10^9。<br />      这道题两次二分，相当经典。首先我们知道，A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。比如，当k=6时，有：<br />      A + A^2 + A^3 + A^4 + A^5 + A

这是一个经典的二分搜索题，也很难想到要用二分，看了disscuss才知道的，没办法，加油吧~~题意是：输入N个数，要求分成M份，使每一份的和尽量小，最后输出最大的那个和sum；思路是：先求出最大值max，然后right = max，left  = 0; 二分逐渐逼近的求最后答案。。。#include using namespace std;__int64 money[100001];int N, M;bool fun(__int64 x){ __int64 sum = 0;

<br />http://162.105.81.212/JudgeOnline/problem?id=3735<br /> <br />这个题也是一个关于矩阵的一个经典的应用。<br />（转自matrix67）<br />    有n只猫猫排成一排，初始时每只猫猫都没有花生。定义三种操作：给第i只猫猫一颗花生，令第i只猫猫吃掉它所有的花生，交换猫猫i和猫猫j的花生。给出长度不超过k的操作序列，输出循环执行m次操作序列后的结果。数据规模n≤100，k≤100，m≤1 000 000 000。看到这道题我们立

<br />http://162.105.81.212/JudgeOnline/problem?id=3258<br />题意：有一条河长度为L，河面上有N个石头。有一奶牛从0（一岸）跳到L（另一岸），它会依次跳到每个石头上过河。现给出N个石头的坐标，问若从N中去掉M个石头，每种方案中每次跳跃中的最小次数中的最长的那个距离。<br />分析：一开始都没想都要用二分，最后看了牛人的解析，才知道的，下面也是根据牛人思路写的；<br />加入搜索答案是mid，可以从数组的a[0]开始搜索每个点，如果该点与前一个点

<br />http://162.105.81.212/JudgeOnline/problem?id=1905<br />http://162.105.81.212/JudgeOnline/problem?id=3122<br />pku1905题意：一根横在两堵墙之间的木棒受热膨胀后，变为弧形，求弧形中点与原木棒中点的距离，给出木棒原长度L,膨胀系数C，加热的度数N，膨胀n度后长度为LL=（1+N*C）*L；根据图形和有关几何的知识可以等到下面的公式：<br /> <br />①R^2 - L^2/4 =