![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
文章平均质量分 55
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
hdu 4610 Cards
题意: 给n张卡片,每张卡片上面有一个数,卡片的值取决于上面数字符合的条件: 1、这个数字是质数 2、其因子的数量是质数 3、其所有因子的和是质数 4、所有因子的乘积是一个平方数 符合几条,卡片的值就是多少。 给n种卡片,每种卡片上面数字是a,一共有b张。从中取k张,问如何取值最大。 还有一个规则是,要是取的所有k张卡片都不符合其中的某一条,则可加上该条规则对应的一个分数。原创 2014-03-19 20:15:19 · 1016 阅读 · 0 评论 -
poj3070 Fibonacci 矩阵快速幂
学了线代之后 终于明白了矩阵的乘法。。 于是 第一道矩阵快速幂。。 实在是太水了。。。 这差不多是个模板了 #include #include #include #include using namespace std; int N; struct matrix { int a[3][3]; }origin,res; matrix multiply(原创 2013-09-13 18:04:21 · 894 阅读 · 0 评论 -
poj 3233 Matrix Power Series---矩阵快速幂
要求矩阵A的k次幂,矩阵快速幂加上二分求和 其中,矩阵相乘二分:A^2k=A^k*A^k, A^(2k+1)=A^k*A^k*A. 求和二分:A+A^2+A...+A^(2k+1)= A+A^2+...+A^k+A^(k+1)+A^(k+1)*(A+A^2+...+A^k).原创 2013-10-08 22:30:34 · 1018 阅读 · 0 评论 -
poj 2551 Ones
一个数论知识:如果两个数同余,那么对这两个数作任何相同运算,结果还是同余。 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; int main() { int n原创 2014-01-21 14:55:16 · 875 阅读 · 0 评论 -
hdu4921 Map
给最多10条链,每条链长度最大1000,链上每点有权值,每条链上按顺序,第i个点属于level[i], 链上后一个点可以选的前提是前面的点都选了。 选择了一些点可以得到的分数是两部分加起来:1、全部点权和 2、leveli的点共有yi个,若你选择了xi个,则得分:你选择的该层点权和*xi/yi 问所有可能的取值组合的分数期望。 题意太纠结了,读的好心塞,感觉思考能力都下降了。原创 2014-08-09 21:47:45 · 977 阅读 · 0 评论 -
一些有用的数论公式
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在 n很小的时候,斯特灵公式的取值已经十分准确。 公式为: 以下等式或者不等式均可以用数学归纳法予以证明! 1 + 3 + 5 + ... + (2n - 1) = n^2 1*2 + 2*3 + 3*4 + ... +转载 2013-08-22 09:36:27 · 958 阅读 · 0 评论