数学
文章平均质量分 80
Lawrence_Jang
这个作者很懒,什么都没留下…
展开
-
01分数规划的理解以及练习poj2976 poj 3621 poj 2728
01分数规划的思想的描述如下:令c=(c1,c2,…,cn)和d=(d1,d2,…,dn)为n维整数向量,那么一个0-1分数规划问题用公式描述如下:FP: 最小化或者最大化(c1x1+…cnxn)/(d1x1…dnxn)=cx/dx xi∈{0,1}。这个问题的解决已经有了成形的算法,但是网上的解释大多过难难以直接理解,大部分对于数学基础的要求是很高的。 先说说这种思原创 2012-10-08 14:21:34 · 2985 阅读 · 0 评论 -
Codeforces Round #138 (Div. 2) E - Partial Sums
yy能力有限 看了别人的代码想出来的思路,大概就是yy(数学归纳法可以证明)出一个序列表示k次变换后第i个数是由多少个a[1]-a[i]组成 其中用到快速幂(费马定理求乘法逆元)还有组合数的一些问题#include#include#include#include#include#include#include#include#include#include#includ原创 2012-11-05 18:10:50 · 428 阅读 · 0 评论 -
poj 1845 Sumdiv
首先要知道 因子和的公式(1+p1+p1^2+`````+p1^a1)*(1+p2+p2^2+````+p2^a2)*```````````````````````````````````道理很简单 组合上的小知识 让后就是求等比数列mod mo的事了 可以用乘法逆元求不过这里有个trick 就是可能分解下的质数-1跟9901不互质 这里特别判断一下就可以至于求逆元可以用快速幂(原创 2012-11-05 20:23:28 · 397 阅读 · 0 评论