数学
关注
分享
扫一扫
文章平均质量分 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 · 374 阅读 · 0 评论 -
Baby Step Giant Step
Baby Step Giant Step的模板题直接上模板原创 2014-10-27 20:50:29 · 680 阅读 · 0 评论 -
数位DP
入门题HDU 2089 http://acm.hdu.edu.cn/showproblem.php?pid=2089原创 2014-10-29 18:14:05 · 394 阅读 · 0 评论 -
FFT
HDU 1402 http://acm.hdu.edu.cn/showproblem.php?pid=1402原创 2014-11-03 22:06:59 · 499 阅读 · 0 评论 -
01分数规划
POJ 2976#include#include#include#include#includeusing namespace std;#define eps 1e-5#define maxn 1005#define INF 1999999999typedef long long ll;int x[ma原创 2014-11-03 22:24:52 · 302 阅读 · 0 评论 -
zoj 3836 Circulation pipe
zoj 3836Circulation 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 · 377 阅读 · 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 · 437 阅读 · 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 · 1169 阅读 · 1 评论