ACM_欧拉&母函数
文章平均质量分 88
LzyRapX
Just For Fun .
展开
-
HDU 1028 Ignatius and the Princess III(母函数或dp)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17489 Accepted Submission(s): 12265Problem Description原创 2016-04-16 13:53:39 · 1089 阅读 · 0 评论 -
母函数(Generating function)详解(转)
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和原创 2016-04-16 14:19:39 · 861 阅读 · 0 评论 -
nyoj-Color the necklace(Ploya定理 + 欧拉函数 + 扩展欧几里得(求逆元))
Color the necklace时间限制:2000 ms | 内存限制:65535 KB难度:0描述As we all know, girls love necklaces, especially nice necklaces. Recently, huicpc229 has fallen in love with a girl; he wants to bring her a原创 2016-03-12 00:41:23 · 759 阅读 · 0 评论 -
HDU 5780 BestCoder Round #85 gcd (数论---欧拉函数)
gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 41Problem DescriptionLittle White learned the grea原创 2016-07-31 15:51:55 · 691 阅读 · 0 评论 -
HDU 5728 PowMod (欧拉函数+指数循环节)
PowMod (点击打开题目)Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 840 Accepted Submission(s): 291Problem DescriptionDeclare:k=∑mi=原创 2016-08-02 14:06:27 · 1219 阅读 · 0 评论 -
HDU 2079 选课时间(题目已修改,注意读题)(母函数)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4202 Accepted Submission(s): 3291Problem Description又到了选课的时间了,xhd看着原创 2016-09-30 15:04:22 · 588 阅读 · 0 评论 -
HDU 2082 找单词(母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6314 Accepted Submission(s): 4435Problem Description假设有x1个字母A, x2个字母B,..... x26个原创 2016-09-29 23:30:01 · 597 阅读 · 0 评论 -
2017 Multi-University Training Contest - 第二场 07 If the starlight never fade (数论)
题目链接: HDU 6051题意: f(i) f(i) 表示满足(x+y) i ≡x i %p (x+y)^{i}≡x^{i}\% p 中 (x,y) (x,y) 的对数,其中,1≤x≤p−1,1≤y≤m. 1≤x≤p−1,1≤y≤m. 给你一个非负数 m m 和素数 p p,让你求∑ p−1 i=1 if(i) \sum_{i=1}^{p-1}if\left(i\right),答案mo原创 2017-07-27 23:00:02 · 692 阅读 · 0 评论