摘要：看这两篇博客就差不多了 第一篇：链接 第二篇：链接 关于虚数：链接 以上来自：Candy? 这篇里面也有一些链接可以看看： 点我 拖了好久... 这里就放个抄来的模板吧=_= 1 const int maxn = 200010; 2 const double pi = acos(-1.0); 3 c 阅读全文

摘要：http://poj.org/problem?id=3061 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 #include <algorithm> 6 using namesp 阅读全文

摘要：http://poj.org/problem?id=2154 long long 超时， int 过了。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 #include <a 阅读全文

摘要：Benefit UVA - 11889 题意： 给出a和c， 让求最小的b使得lcm(a, b) == c. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int gcd(int a, int b){ 5 return b == 0 ? 阅读全文

摘要：Alphabet Soup HDU - 4187 题意：在圆上给m个点，告诉你角度，现在有n种颜色，问有多少种涂色方案。 和典型的项链那道题相比，唯一附加的条件就是角度。 于是，我们可以求得角度差的循环节的长度，然后每次旋转的限制是：必须旋转循环节长度的倍数。 求循环节长度用kmp的fail数组， 阅读全文