怀揣少年梦．#

摘要： 题意：有n个机器加工计算机，有p个计算机零件，接下来输出n个机器加工计算机情况，2*p+1个数据，第一个是每小时最多生产计算机台数，接下来p个数是，可以从p个零件状态的计算机生产到后面p个零件状态的计算机。问最多一小时生产多少计算机。 当然这里零件状态是这样定义的，0表示没有，1表示必须要，2表示可 阅读全文

摘要： 题意：有n个点，np个供电点,nc个消费点,m条线路，接来题目先给出的是m条带权路径,然后是np个供电点和权值，接着就是nc个消费点和权值。 题目要我们求出给定的图最大能消费的总电量（就是求最大流） 思路：建一个超级源点，一个超级汇点。超级源点连接所以供电站，所以消费点连接超级汇点。跑一遍网络流即可 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2480 题意：计算Σgcd(i,n） ,1<=i<=n。 思路：这题与51nod 1040是一样的题目。 每一项都是n的因子，我们要求的就是每个因子v的个数。可以转换成求gcd(i/v,n/v)=1个数 (i/v是0~n/v ) n/v 阅读全文

摘要： 题目意思：给出一串字符串问按照文中的序号排，序号是多少。 思路：先计算出n位字符，一共有多少种情况，再减去比这个字符大的情况种数。 主要步骤一： 长度为一的字符串有26种（a,b,c,...,z） C(26,1) 长度为二的字符串有： 以a开头的25种（ab,ac,ad,...,az） C(25,1 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3252 题目意思：给出两个整数s,f，问区间[s,f]中 "round number"的个数。（1<=s<f<=2000000000） "round number"定义：二进制中0的个数大于等于1的个数。 代码： #include<io 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1452 题意：求2004^x的因子和s, 求出s%29; 思路：根据求因子和 可以知道 2004=22x * 3x * 167x 所以 S=(22x+1-1)/(2-1) * (3x+1-1)/(3-1) 阅读全文

摘要： 摘抄于《ACM-ICPC 程序设计系列数论及应用》 基本理论 定义1：因子和函数σ定义为整数n的所有正因子之和，记为σ（n）. 定义2：因子个数函数τ定义为正整数n的所有正因子个数，记为τ（n）. 定理 定理1：如果f是积性函数F(n),那么f的和函数F(n)=Σ(d|n) f(d) 也是积性函数 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2478 题意：求法雷级数Fn中有多少个分数 法雷级数Fn定义： F2 = {1/2} F3 = {1/3 , 1/2 , 2/3} F4 = {1/4 , 1/3 , 1/2 , 2/3 , 3/4} F5= {1/5 , 1/4 , 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3807 题意:求C(n,n+m)%p 思路：这是Lucas模板题，下面就介绍下lucas定理： lucas定理作用：将大数n,m转化成模p大小（p相对较小）。 lucas定理(大组合数取模)结论: C(n,m) 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/699/F 题目意思：给出a,b,c,k,e,f,g。问多项式（ax+by+cz）k 中 xeyfzg的系数为多少（k=e+f+g）。 思路：根据排列组合的思维，容易想到 xe是从k项中 选e次 即 C(e,k); 而 阅读全文