数学
文章平均质量分 82
ZZ_94
这个作者很懒,什么都没留下…
展开
-
Lucas 定理
C(n,m)%p=C(n/p,m/p)*C(n%p,m%p); C(n,m)%p=原创 2014-10-27 22:18:41 · 347 阅读 · 0 评论 -
Baby Step Giant Step
Baby Step Giant Step的模板题 直接上模板原创 2014-10-27 20:50:29 · 644 阅读 · 0 评论 -
数位DP
入门题 HDU 2089 http://acm.hdu.edu.cn/showproblem.php?pid=2089原创 2014-10-29 18:14:05 · 375 阅读 · 0 评论 -
FFT
HDU 1402 http://acm.hdu.edu.cn/showproblem.php?pid=1402原创 2014-11-03 22:06:59 · 473 阅读 · 0 评论 -
01分数规划
POJ 2976 #include #include #include #include #include using namespace std; #define eps 1e-5 #define maxn 1005 #define INF 1999999999 typedef long long ll; int x[ma原创 2014-11-03 22:24:52 · 276 阅读 · 0 评论 -
zoj 3836 Circulation pipe
zoj 3836 Circulation pipe 题意:有L个盒子[0..L-1],每k秒在0号盒子放入一件物品,每一秒盒子里的物品向前移动一格,到最右边或最左边,物品反向运动,问最短多少时间内某个盒子中物品数量超过c。 分析 (1) 在a位置的物品满足运动时间为 (正向)a,a+T,a+2T,… 和(反向)T-a,2T-a,… (T=2*l-2)。原创 2014-11-30 21:00:19 · 356 阅读 · 0 评论 -
zoj 3832 Tilt Cylinder
zoj 3832 Tilt Cylinder 题意:一个与地面倾角为a的密封的圆柱体,内部有高度为h的水,问水的体积。 分析:(1)做与地面为a的倾角的切面,与水面的截面应为一个矩形。 (2)设切面距离圆柱与地面的接触点的距离为x 则 0 (3) 截面矩形的宽为l1=2*sqrt(r*r-(r-x)*(r-x)),高为h1=((h原创 2014-11-30 20:03:45 · 419 阅读 · 0 评论 -
hdu 5114 Collision
hdu 5114 Collision 题意:平面n*m的空间有两个点在(x1,y1),(x2,y2) 向(1,1)运动,遇到边界反弹,最早在哪一点相遇。 分析 (1)答案只可能在整点或.5点,讲所有的数据先乘2; (2) 只考虑x i) 若x1=x2 则 x1与x2在任意时刻都相同,ii)否则x1+t与x2+t 当(x1+t+x2+t)% n=0原创 2014-11-30 22:16:40 · 1122 阅读 · 1 评论