摘要：
目录： 1.线性推逆元 2.线性筛素数 3.线性筛欧拉函数 4.质因数分解 5.gcd及exgcd 6.快速幂及快速乘 7.LCA算法（最近公共祖先） 8.树状数组 9.卢卡斯定理 10.高精度（加、减、压位乘法） 一.线性推逆元 二.线性筛素数 三.线性筛欧拉函数 四.质因数分解 五.gcd及ex 阅读全文
摘要：
题目描述： Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。 把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij 阅读全文