2017年8月30日

HDU 2824 The Euler function 欧拉函数

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2824 题目描述： 求欧拉函数？ 解题思路： 欧拉函数 代码： #include <iostream> #include <cstdio> #include <string> #include <vec 阅读全文

posted @ 2017-08-30 21:31 FriskyPuppy 阅读(134) 评论(0) 推荐(0) 编辑

HDU 3037 Saving Beans 多重集合的结合 lucas定理

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3037 题目描述： 要求求x1 + x2 + x3 + ...... + xn <= m 非负整数解的个数， 结果对P取模， 输入的变量是n, m, p， P一定是素数 解题思路： x1 + ... + 阅读全文

posted @ 2017-08-30 18:45 FriskyPuppy 阅读(143) 评论(0) 推荐(0) 编辑

HDU 3923 Invoker Polya定理

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3923 题目描述： 有一个有n个珠子的环， 你现在有m种颜色， 要求给珠子涂色，问总共有多少种方案， 注意：环旋转或者翻转相同的为一种方案 解题思路： 很裸的Polya定理， Polya定理如下：方案数 阅读全文

posted @ 2017-08-30 16:59 FriskyPuppy 阅读(209) 评论(0) 推荐(0) 编辑

导航