ACM/ICPC
alpc01
这个作者很懒,什么都没留下…
展开
-
上海
上海赛区快要比了11.19,可是自己还是一点状态没有~~唉~~希望不要连累了队友 不过上次的warm up我们居然拿了第6名~高兴ing~有两个队友在多少我也有点信心啦后来仔细想想c题和e题也有出的可能,只不过c题当时时间不够,e题我又没看明白,作队里唯一一个过了cet6的人这种n长的题企鹅和帮主一般都是让我看的~看来以后在这个方面要多多加强robust的状态好像不是很好~不知道是不是原创 2006-11-10 20:41:00 · 633 阅读 · 0 评论 -
dp小结
无原创 2007-03-01 17:41:00 · 777 阅读 · 0 评论 -
搜索
无原创 2007-03-01 17:42:00 · 709 阅读 · 0 评论 -
zhucheng关于2006上海I题的结论及证明
题目意思是给出N和素数P,求杨辉三角第N行中能被P整除的数的个数。 结论是将N写成P进制数N0N1N2....Nm,答案就是(N+1)-(N0+1)*(N1+1)*...(Nm+1)。 证明如下: 组合数C(n,m)=n!/(m!(n-m)!)不被被素数P整除的充要条件是n!含有因子P的个数等于m!和(n-m)!含有因子P的个数之和。 对任意正整数n,n!含有的素数因子P的个数为n/p+n/转载 2006-12-11 08:39:00 · 1406 阅读 · 1 评论 -
ACM会用到的一点数学知识
~1.费马小定理:a^p mod p=a (p为素数,且a不是p的倍数)2.数n的约数个数:n分解因数为p1^s1*p2^s2*……pm^sm则约数个数为(s1+1)*(s2+1)*……*(sm+1)3.Fibonacci数通项公式:Fn=round((1+√5)/2)^n/√54.Catalan数通项公式:Cn=C(2n-2,n-1)/n递归式:Cn=∑Ci*C(n-i) (i=1..n-1,C转载 2006-12-01 20:17:00 · 1708 阅读 · 0 评论 -
ZZN的退役感言
发个退役感言 从上海回来两天了,整个集训队的事情也基本上交付出去了,明天就要去自习教室开始高数线代和概率的第二轮复习了,英语好像也要开始做真题了吧,这两天总在poj上灌水了,其实想想应该是和ACM说再见的时候了。 三年在三个城市五个学校上了五次场,也拿了三个二等奖,还从一个小队员走到了学校ACM集训队队长兼教练的位置上,混得还算不错,但就这么走了多少还是带着转载 2006-11-26 09:29:00 · 2041 阅读 · 2 评论 -
Robust的北京之行
比赛的当天我居然忘记了几点开始,结果打完球到实验室的时候比赛已经开始了两个小时了,一看rank,robust还没有过题,而最多的队只过了2题,立刻狂晕,清华果然出了bt题。时间 一点一点过,差不多三个小时的时候robust还没有过题,当时全场已经有40多个队过了题,大多是e题,还有h题和i题也过了10个人左右,b题当时还只有rpwt和浙大的gogogo过。这时候我已经通过jay了解到e题是一道原创 2006-11-15 07:25:00 · 1395 阅读 · 4 评论 -
新人
想想去年zzn去比赛的时候也正是我开始接触acm的时候~就不免的关心一下新人~早就在集训队里的16和05就不用说了~居然还出现了asp和四城两个新人~值得高兴一下~要是发展的好的话至少明年的实力不会因为今年有队员退役而受到影响~希望zzn还会站出来组织新人的训练~ 明年我也就可以再蹭一年的比赛了~嘿嘿嘿~原创 2006-11-10 20:59:00 · 1015 阅读 · 2 评论 -
God Bless Robust
robust走了~估计现在三个人已经在北京了吧~我们再过10天也就要去上海了 ~唯一能做的就是祝他们好运了~希望今年的acm成绩能够有所突破~是robust也好puzzle也好~~总之不要再被数模那种不用脑子的活动压着了~后辈们也会感谢我们为他们打下的基础的~God Bless Robust!原创 2006-11-10 20:45:00 · 828 阅读 · 3 评论 -
pku题目分类
说明:递推算动归, 离散化算数据结构, 并查集算数据结构, 博弈算动归, 麻烦题一般都是不错的综合题, 最短路算图论,数据的有序化算排序麻烦题:1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237, 简单题目:1000, 1003, 1004,转载 2007-03-01 19:50:00 · 1194 阅读 · 0 评论