Zephyrzzz-CSDN博客

原创扩展欧几里德算法

计算d=gcd(a,b)=ax+by的x,y:若b==0,则gcd(a,b)=a,有x=1,y=0满足算式.若b!=0,设已得d=gcd(b,a%b),并有x,y满足d=bx+(a%b)y.又有d=gcd(a,b)=d=gcd(b,a%b).故d=d=bx+(a%b)y=bx+(a-[a/b]*b)y=ay+b(x-[a/b]y).则x=y,y=x-[a/b]

2006-05-24 16:37:00 1390

转载买笔记本了!

放寒假了,买了个新笔记本acer2423NWXM,用了一个多星期了,感觉还不错.有了移动本本是方便了许多,不过要记着不要太过沉溺于计算机之中,要借助好这个工具来让自己更好的学习才行.

2006-02-01 23:57:00 1035

转载 MAIGO的同济题解3

Welcome toTongji Online Judge Solutions by Maigo Akisame Volume 3 我在TJU的所有AC程序及本题解均可在purety.jp/akisame/oi/TJU.rar下载。purety.jp/akisame/oi/TJU.rar下载。for i=0 to 9 document.write "题号状态"nextnum=

2005-12-17 15:32:00 2420

转载 MAIGO的同济题解2

Welcome toTongji Online Judge Solutions by Maigo Akisame Volume 2 我在TJU的所有AC程序及本题解均可在purety.jp/akisame/oi/TJU.rar下载。purety.jp/akisame/oi/TJU.rar下载。for i=0 to 9 document.write "题号状态"nextnum=

2005-12-17 15:29:00 4533

转载 MAIGO的同济题解1

Welcome toTongji Online Judge Solutions by Maigo Akisame Volume 1 我在TJU的所有AC程序及本题解均可在purety.jp/akisame/oi/TJU.rar下载。purety.jp/akisame/oi/TJU.rar下载。for i=0 to 9 document.write "题号状态"nextnum=

2005-12-17 15:27:00 3518

转载 acm2005总结

自台湾回来之后，仍有一些浑浑噩噩的，做什么事情都不顺心，是应该写些什么了。曾经有人说过，这世界上有三种人，一种是先知先觉的，一种是后知后觉得，还有一种是不知不觉的。我想我是最后那种类型的。平时总比较懒散，机会似乎就在不知不觉间从指尖溜过。我的生活缺少激情，但曾几何时我的心头里也有一把火。作为中大ACM队伍里的一员，其实论经验我应算老道的了，从小学起接触电脑，搞OI比赛，10

2005-12-04 00:10:00 1048

转载郁闷acm

今天胖子、肥东他们杭州赛区比赛，这是今年最后的一次分区赛了，可惜我无缘参加了。心情很复杂，有想他们出线到美国比赛，但也不大希望他们能出，毕竟大家原是一队的，心里有些不平衡。其实他们实力是很强的这一点我很清楚，但如果不是当初老郭把我拆开了，也许现在的我也会更好，不至于似乎完全没感觉。所以我是觉得很不爽的，但一切都过去了也没办法。而自从百度归来后，运程也是

2005-11-20 23:08:00 993

转载百度之喜，ACM之愤

今天开始训练了，前几天由于跟百度理论了一番，居然弄到总决赛的资格，心里感到十分惊喜，看来努力是会有回报的，终于等到了个好结果。但因为15号是北京网络赛，怕时间冲突，今天跟郭老师说了一番，问题最后解决了。但是郁闷的是，忽闻自己在杭州赛区的比赛给换队伍了，理由是这几次训练我们队都不理想，怕得不到出线权，对此我感到比较气愤。首先队里状态差不是我一人的错，我这几次训练发挥还

2005-10-04 23:34:00 1035

转载百度比赛后......

百度举办了这次程序之美程序设计竞赛，可能要学习google吧，在全国范围内招聘在校学生。心想要seize住这个机会。曲折希冀的初赛：初赛，没怎么重视，觉得比较简单应该没什么问题，就随便做做啦。结果后来发现，第二题写错了个地方，很是郁闷，弄得后来又重新注册一个账号，交了一次。心情很忐忑，因为只能交一次的嘛。结果出来后，果然没发现自己名字，心情很是懊恼，但又有所不甘心，

2005-09-29 00:05:00 1427

转载选拔后随感

在觉得集训队还是不是很快乐，郭老师对我比较冷漠，就像当年老黄一样。可能自己性格问题吧，似乎给原来一队的队员似乎抛离了，今天老郭请台湾来的吃饭也没叫上我，感觉很失落。跟他们一队自己的实力可能比较难发挥出来，题目基本都让他们完成，但是唯有这样才有可能得到进入final的更大机会。自己前途比较重要，无谓去争风头。等下方凯过来，好好与老朋友叙叙旧。

2005-08-14 16:43:00 789

转载中山大学2005年4＋2选拔赛总排名

标题: 4+2选拔赛总排名发信站: 逸仙时空 Yat-sen Channel (Sun Aug 14 16:09:22 2005), 转信Rank Name Day 1 Day 2 Day 3 Day 4 Day 5 Day 6 总排名题数罚时题数罚时题数罚时题数罚时题数罚时题数罚时题数罚时1 杭啸

2005-08-14 16:32:00 1378

转载 05年中大4+2选拔前四天总结

好久没写东西了，今天前四天比赛终于完成了。对于我来讲，成绩当然不理想，主要是前两天可能状态还不是很好，都是1题，后来两天三题，想当年我们珠海三个人，现在仿佛我被踢出去了。综观四天的比赛，其实题目难度都并不高，我还是有能力完成的。题目分布比较均匀，能比较综合的考察实力。第一天俊瑜的题，根本完全不在状态，题目只看了两题，一题简单题，求环的最大部分和，竟做了近三小时！还

2005-07-19 00:12:00 2374

转载第一次做Blog

第一次做Blog,心情自然有点激动,同时又有点担心别人说我菜.唉,其实我接触电脑都很多年了,但平时网上发文灌水少吧,自己又懒,有些郁闷或不愉快的事不喜欢动笔发泄,憋着真的挺不舒服的.好象说的没什么逻辑啊,没关系啦,随感嘛! 其实csdn一年前也上过,不过感到没什么特别(可能当时没认真看吧),记得是偶然一次百度搜索发现的,不过前几个星期又找到这的时候,感觉挺不错的,就注

2005-06-27 21:58:00 837

转载 Hackhammer总结连载外篇---By Zephyr

Hackhammer省赛经典语录10条： 1、刚看到题简单题：“丢，水题，胖子，上！”“唉，肥东，你上！” 2、和胖子讨论简单题目时，肥东最爱插嘴了：“这题不是……”，“做你的题去！你做的这么水的题五分钟还没写出来，亏你还是校队的。” 3、准备submit时：“交吧？”，“随便啦，错了打死你！” 4、返回WA了：“丢，这么水的题都不过，滚下去

2005-06-27 21:55:00 966

3. Hackhammer的省赛总结dy的速度是惊人的，当我们50分钟搞定4题，自以为已经做得很快的时候，开board一看，他已经6题了。Sigh一下，继续做题，扫掉A,D,C之后，刚好2个小时，而大傻的E却一直不对。肥东和大傻去Debug，我则在一旁看F，想啊想啊，毫无头绪，不知从何处下手。他们调了一阵交了几次，依然不对，这时肥东决定去写J了，我便和大傻一起讨论E。重新读题，整理思路，一行一行的

2005-05-22 01:53:00 954

转载 Hackhammer的总结连载(2)

2. Hackhammer的经历起名字永远是一件麻烦的事情，我们曾经两个晚上在培训公寓一边睡一边讨论到2，3点，每个人提出的建议都会被另外两个人反对。Hackhammer这个名字诞生于金山词霸中，人工随机选择的结果。Final的陪练结束后，我们就开始了组队去做online contest。在stu的一次月赛中拿了我们有史以来第一次online contest的第一名，我们都十分兴奋。虽然是三台机做

2005-05-22 01:52:00 1045

转载 Hackhammer的总结连载(1)

序呃……对于我们这样一支年轻的队伍，显然完全不会有师兄们ACM生涯结束时的伤怀，而三条光棍，更没有什么感人的爱情故事。所以，这篇总结就必然吹水的成分多于一切。在吹水的同时，也当作是这一年来ACM的一个纪念吧。1. 从Triangle到HackhammerTriangle建立于大傻还不叫大傻，肥东也不叫肥东的时代。那是大一的校赛，大傻跟我说，他隔壁有一个人很强，浙大已经作了300道了，到时候我们三个

2005-05-22 01:50:00 1007

Zephyrzzz的专栏