歪酷博客 Ycool Blog - 记录我们的时代
记录我们的时代

设为首页
加入收藏夹
需要帮助?

Tag: acm/icpc / 热门Tag



words of P.H.
我只希望,所有在11月3日当天刷board的人们能够记住Kyrieh, 记住她的顽强。
P.H. @ 2007-11-05 19:12:47
POJ 3358 Period of an Infinite Binary Expansion
题目意思是给定m,n问你 m/n的二进制数的最大循环节开始位置和长度。 其实很容易就是判定是否存在 b, l 使得: m*2^b = m*2^b*2^l (mod n) 两边消去m *2^b 就是求 2^l=1(mod n) 懂的数论的话就知道这个是在求Dn(2) 而这个是无法直接求的,但我们有一些途径可以使得这个比较好求。 有定理1. Dn(a) = [ Dn1(a), Dn2(a).. ] iff n=n1*n2..证明这里略,这个的应用就是 如果n不是prime的话我们就把它分解成这个样子
acm06060 @ 2007-08-26 22:12:49
昨天的POJ比赛
昨天的比赛说实话灰常灰常的郁闷。一开始就被卡还是被自己的模板给卡死了。非常straight的题目就是求凸包。。然后我的模板就自己挂掉了。。后来发现是因为以前写的偷懒。sort以后两边扫描的,结果昨天的卡到死。其实就按极角序一遍扫描就好了。唉看来彪悍的人生不仅需要模板,还需要好的模板啊。。。。 然后就是几道简单题很快过去了。没嘛悬念。接下来两道数论题。。。刚刚好是我没怎么看的指数原根部分的。。。。(高斯二次那个没怎么想)。。。。。。。。。。。然后我的思维再次飘逸了一把。。。。。。。不过没飘逸对。。
acm06060 @ 2007-08-26 13:02:39
ACM Xian总结
西安的比赛 Mr.Lu跟去了 和上海不同,这次伙食不错,虽然特别的冷了一些,但是着实是吃了几顿好饭。 西安赛区的名额分配实在是很有问题,不过,这已经与我无关了。 当晚,代Mr.Lu开过教练...
Cheapwine @ 2006-12-20 02:27:37

4篇网志 3个Blog 使用了Tag "acm/icpc"

第 1 / 1 页 | 上一页 | 下一页

看看别的Tag 什么是Tag?



免费注册 - 已注册用户登入管理 - 热门关键词(Tags) - 常见问题帮助 - 设为首页 - 加入收藏夹
© 2004-2008 歪酷博客 - 记录我们的时代, All rights reserved. 歪酷网服务协议 沪ICP备05001191号 联系我们