摘要：
1：给出一棵树 每个节点有权值 要求父节点和子节点不能同时取 求能够取得的最大值 (hdu1520)2：给出一棵树，求离每个节点最远的点的距离 (hdu2196)3：1>在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中允许攻克M个城堡并获得里面的宝物。但由于 地理位置原因，有些城堡不能 阅读全文
摘要：
背包问题是一种动态规划问题 问题是给你背包容量和物品的花费、价值，不一定要将背包装满，问怎样装才可以使价值最大 背包问题可分为01，完全，多重，混合，分组（互斥），二维费用，依赖 一：01背包： ！！！每个物品只有一件，而且v的列举需要倒序 将n个物品放入容量为v的背包，每件物品花费w、价值c都已给 阅读全文
摘要：
a与b对模m同余，当且仅当m|(a-b)时，记为a≡b(mod m)设m>0 a≡b(mod m)的性质： ① a≡a (mod m) ……自反性 ②若a≡b (mod m)，则b≡a (mod m)……对称性 ③若a≡b (mod m)，b≡c (mod m)，则a≡c (mod m)……传递性 阅读全文
摘要：
x | y 是指y%x==0 Gcd（a,b）表示a，b的最大公约数 Lcm（a,b）表示a，b的最小公倍数 ab=Gcd（a,b）*Lcm(a,b) 求最大公约数：法一：Gcd（a,b）=Gcd(b,a%b) 法二： 如果a==b,Gcd(a,b)=a; 如果a,b都是偶数，Gcd(a,b)=Gc 阅读全文
摘要：
内容：计算一个数内的与这个数互质元素的个数 每个数都能被分解成若干质数的乘积 设p1^a1×p2^a2×…×pk^ak为正整数n的素数乘积式， 那么这个正整数的互质元素个数为： =n×(1-1/p1) ×(1-1/p2)×…×(1-1/pk) 也为： 1 int eular(int n) 2 {in 阅读全文
摘要：
唯一分解定理内容：每个正整数都可以分解成若干质数的乘积，质数从小到大排列（乘积可以是0,1,2......） 用数学式子表示则：对任一整数a＞1，有a= (p1^a1)*(p2^a2)…(pn^an) ，其中p1<p2<…<pn均为素数，而a1,a2…,an是正整数。（1是个特殊情况，不算入） 那么 阅读全文
摘要：
法一：埃式筛法 思想大体就是： 一个数是质数，那这个数的倍数（除了1）一定不是质数。 比如2是素数，那筛掉2*2,2*3,2*4...... 3是素数，那筛掉3*3,3*4,3*5...... 找n以内的质数：假设p是素数，那筛掉p*p，p*(p+1）......p*(n/p); p枚举到logn即 阅读全文
摘要：
预备知识： a*b%p=((a%p)*b)%p (a+b)%p=(a%p+b)%p 预备知识： a*b%p=((a%p)*b)%p (a+b)%p=(a%p+b)%p 快速幂就是快速求一个数的幂 两个整数a,b，求a^b 把b分解成几个2的次方的和，然后就相当于做一个指数乘法 比如说2^11 11= 阅读全文