天道酬勤007

摘要： /** 题目：hdu1712 ACboy needs your help 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意：有n门课程，最多m天学习。 给定A[i][j]表示第i门课程学习了j天会获得的学习能量； 求学完m天后可以获得的最多学习能量。 思路：分组背包 每一门课程为一组。组内物品m个。每个物品费用为j，价值为A[i][j]; ... 阅读全文

摘要： /** 题目：hdu6121 Build a tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意：n个点标号为0~n-1；节点i的父节点为floor((i-1)/k); 0是根节点。 求这个树的所有节点为根的子树的节点数的异或和。 思路：模拟 可以发现k = min(k,n-1)；即：k>=n-1时候结果一样。 然后画图可以发现是一... 阅读全文

摘要： /** 题目：hdu6134 Battlestation Operational 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134 题意：f(n) = sigma[1 gcd(i/d,n/d)=1; 那么和n最大公约数为d的个数为phi[n/d]; 所以n = sigma[d|n]phi[n/d] = sigma[d|n]phi[d]; 根据n... 阅读全文

摘要： /** 题目：hdu6143 Killer Names 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：有m种字符（可以不用完），组成两个长度为n的字符串，要求这两个字符串含有的字符没有相同的。 求有多少种方式组成这两个字符串。 思路：容斥+排列组合 反思一开始以为这题是dp，然后想了很久没想出来，觉得挺不好处理的，，能力不足。 后来想到... 阅读全文

摘要： /** 题目：hdu4675 GCD of Sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意：给定n个数的a数组，以及m，k； 构造满足1k那么无解)个数必须变成d的倍数，有(M/d)^(n-cnt)种情况; 还剩下k-(n-cnt)个数需要从a数组cnt个是d的倍数中改变。有C(cnt,k-(n-cnt))*(M/d-... 阅读全文