摘要：1 /* 2 各种基本数值运算的高精度合集，部分代码参考猥琐帝@xiehaoyun2012，感谢其无私奉献的精神 3 包括： 4 两个高精度正整数加法 5 两个高精度正整数乘法 6 两个高精度正整数减法 7 两个高精度正整数除法 8 两个高精度正整数求余 9 两个高精度正整数数求最大公约数 10 两个高精度正整数数求最小公倍数 11 注意：不排除还有没被发现的Bug！ 12 */ 13 14 #include 15 #include 16 17 using namespace std; 18 ... 阅读全文

摘要：题意：给定m个数，还有n，n表示有一个长度为n的环，现在要求从M个数中选出若干个数，要求选出的数最大公约数为1，填充在n个位置中，选出的数可以重复，求多少种种方案。旋转当成一样的 。思路：假设现在选出k个数，满足这k个数gcd为1，那么就是一个k种颜色给长度为n的环染色的问题，也就是经典的polya问题。 接着我们考虑如何使其gcd为1。。我们可以考虑下容斥原理。gcd为1统计一遍，然后减掉gcd为2和3的，gcd为6多减了再加回来，依次类推。大体就是这样。。 值得注意的时，答案要mod 10007，当 n为10007的时候无乘法逆元，就会出问题。所以做的时候要mod （10007... 阅读全文

摘要：以下转载自Matrix67***************************************************************************************************************************** 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67&q 阅读全文

摘要：很不错的一道题，很让我见识到了差分序列的运用的神奇之处。。一下是从北邮BBS看到的题解，写得很清楚。。这边就直接转过来。uRLhttp://bbs.byr.cn/#!article/ACM_ICPC/33403**********************************************************************其实是挺简单的一个题目，希望大家都看看给出一个多项式p(x)=a[n]*x^n+...+a[1]*x+a[0],并给初始x值L,和数m,k，求出从x=L,L+1,...L+k-1的 p(x)的最后m个数字的平方和(有点绕),即，若p(x)=34，则输 阅读全文