月光下の魔术师

摘要：题解模拟多项式的除法。注意精度问题和0多项式。代码#include using namespace std;int const N = 100000 + 10;double const eps = 1e-8;d... 阅读全文

posted @ 2019-03-27 15:29 月光下の魔术师阅读(16) 评论(0) 推荐(0)

摘要： POJ1990题意：牛i和j沟通，音量为abs(c[i].x-c[j].x) * max(c[i].v,c[j].v); 求任意两头牛通话的音量总和题解按牛的耳背程度从小到大排序每加入一头牛，其耳背程度一定是最... 阅读全文

posted @ 2019-03-27 13:34 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： HDU6444题解环的大小为n，每次跳k步，所有有gcd(n,k)个不同的环，每个环的大小为len = n / gcd(n,k)。接下来对每一个环进行分析。先对环的权值求和sum。如果sum ≤0，那么找长度... 阅读全文

posted @ 2019-03-27 12:31 月光下の魔术师阅读(11) 评论(0) 推荐(0)

摘要： HDU1005题解：一道循环规律题。既然是模7，那么有49种组合。在[3,49]内枚举，如果重现了f[1]和f[2]，那么就是一个循环。代码：#include using namespace std;int co... 阅读全文

posted @ 2019-03-16 12:56 月光下の魔术师阅读(10) 评论(0) 推荐(0)

摘要： HDU2620题解Σ1using namespace std;typedef long long ll;ll n,k;int main(){ while(~scanf("%lld%lld",&n,&k)){ l... 阅读全文

posted @ 2019-03-16 12:52 月光下の魔术师阅读(5) 评论(0) 推荐(0)

摘要： HDU3524题解学会了打表找规律的技巧 2 2 3 4 7 12 23 44 87 172 343 684 1367 2732 5463 奇数项2 3 7 23 87 343 1367 5463 偶数项2 4 ... 阅读全文

posted @ 2019-03-16 12:45 月光下の魔术师阅读(16) 评论(0) 推荐(0)

摘要： HDU2683题解：两边约，得到，n为完全数。完全数：本身等于所有真因子的和。如果是素数，那么是完全数。枚举一下，发现完全数屈指可数。代码：#include using namespace std;typedef... 阅读全文

posted @ 2019-03-16 11:18 月光下の魔术师阅读(13) 评论(0) 推荐(0)

摘要： CaptionHDU2619求原根的数量代码：#include using namespace std;typedef long long ll;ll n;ll euler(ll n){ ll ans = n;... 阅读全文

posted @ 2019-03-16 10:46 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要：题意：有多少对数满足题解：易知：，令含有，含有，含有那么a，b，c至少有一个为i1，一个为0。剩下的一个可以取遍[0,i1]。为了防止i1和0重合，可以先取[1,i1-1]，在取两个i1或者两个0。共有6*(i1... 阅读全文

posted @ 2019-03-15 15:43 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要：题解：和互质：假设两者不互质：设，则，矛盾。所以设因为p为质数，所以这样算出来p不一定是质数，所以枚举值验证一下。代码：#include using namespace std;int const N = 1e6... 阅读全文

posted @ 2019-03-15 14:46 月光下の魔术师阅读(4) 评论(0) 推荐(0)