![]() 记录我们的时代 |
Tag: acm/icpc / 热门Tag |
|
关于acm/icpc的网志:
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
|
|
免费注册 -
已注册用户登入管理 -
热门关键词(Tags) -
常见问题帮助 -
设为首页 -
加入收藏夹 |