主题也换了~~希望能更稳定！
另外发现，虽然Linux下Firefox和Opera登录后台总显示密码错误，但是在终端用w3m却正常登录。。
用w3m真痛苦。。试想一下，若dos中能上网是何其。。非可视化。。
Archive for June, 2009
证明:一个整数仅有一种分解成若干个2的幂之和的情况
21
Jun
一个整数仅有一种分解成2的幂之和的情况。。
有点绕呃~，其实就是一个十进制数只能表示成一个二进制形式。
换而言之，就是十进制数和二进制整数是一一对应的。
例如:43=(2^0)+(2^1)+(2^3)+(2^5)=1+2+8+32
大家会说了：这是明摆着的事实嘛！如果分解方法不唯一，难道在你用计算器作进制转换时，它还要报出多个解？
但这毕竟是一种感觉，有时候你也会想为什么不存在两种或以上的分解方法？ (more…)
囧掉了。。。
21
Jun
NOIP彻彻底底地囧掉了。。
上午提高组：
前两道很弱。。于是马上编好了。可是后来发现第二题的枚举范围比较大。于是尝试着改。。当时已经越改越晕了，于是发现N<=24,交表。。害怕表错了又检查了几遍。浪费了一个小时。
第三题晕掉。。赤裸裸的多进程DP。。跟原题几乎一模一样。但是~~~~我不会！！:(
第四题一看就知道是递归。但是时间已经不够了，于是权衡之下，直接输出-1。
囧>_<囧>_<囧>_<郁闷的分割线>_<囧>_<囧>_<囧>_<
下午普及组：（这才是最囧的）
因为上午考累了。。本人体质不好，当时还伴有感冒，于是做起题恍恍惚惚。。
第一题弱智。。第二题很简单。。但是我当时属于半睡状态，于是效率极低，强打精神，后来竟不知道在干什么。。居然调了一个多小时（本来应该10多分钟的）。。然后发生了我OI史上最郁闷的事：
同样是去年NOIP普及组第三题。。同样是DP。。（这还没什么）关键是：同样是写对了方程却放弃了编写程序。。
WHY?
NOIP2007守望者的逃离:
设f[i,j]为第i秒，魔法值为j时可行的最大距离。
f[i,j]:=max{f[i-1,j]+17,f[i-1,j-10]+60,f[i-1,j+4]} (当j≥10时);
f[i,j]:=max{f[i-1,j]+17,f[i-1,j+4]} (当j<10时)
这是标准解法。当年写的一样，只是将i,j位置相应对调了。。
于是我傻傻地就认为“i都没求出来，哪里能求i+4？” 于是一个唾手可得的100分就此擦肩而过（写裸搜hash表开大了）
NOIP2008传球游戏：
我的方程：f[i,j]表示从第i个人传出又传回，总次数为j的方案数。。
f[i,j]=f[i-1,j-1]+f[i+1,j-1];
于是sleepy的我又纳闷了“i都没求出来，哪里能求i+1？”
但是我却没反应过来可以把j作外层循环！！！！
如果当时方程写成f[j,i]=f[j-1,i-1]+f[j-1,i+1];就对了。。（两个实际上是一样的，但是这种让人很容易想到用j作外层循环）
最后一题不说了。。谁看了都会做。。但是实在是太恶心了。。。已经来不及做了。
囧了。。。真的囧了。。。
我的最后一次普及组。。竟是这样囧。。。
1/2^n
21
Jun
突然想到一个很奇怪的问题：一个循环继续循环下去的概率总是1/2，那么有没有可能循环会无限循环下去。
yh牛说：“理论上有可能，但是几率极低。还有一个问题就是，纯随机数当然是这样，用一般编程语言里自带的伪随机数是不可以的。”
无限循环下去的几率是1/2^n（n为无限大），也就是0
于是一个诡异的事情又发生了：即使这个无限可能了，也会让人觉得会在之后有限时间内总会停下来
比如从0到1之间随机一个无限精确的实数，正好随机到0.5的概率和不是0.5的概率比的话也是这种感觉
也比如是一个点落在一个面上
于是我们知道了：“所有的从高维里选出低维都是这种感觉，然后0维分有限和无限，有限可以认为是小于无限的，0维和1维之间没有定义，就是连续统假设和选择公理的问题”
总之，如果是纯随机数，有可能发生，但现实中不会发生，因为现实一点～我们的时间是有限的。。。
也说不定能搞到比较没有联系的纯随机数，比如根据鼠标移动，时间等等，当然一般没人这么搞。
一旦这种可能发生了。。那。。。。我要去买彩票！！！！
这里给出程序：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | var i,j,z:integer; s:array[1..1024] of integer; begin randomize; for j:=1 to 10000 do begin z:=0; i:=0; while i mod 2=0 do begin inc(z); i:=random(10); end; inc(s[z]); end; for i:=1 to 100 do writeln(i,':',s[i]); end. |
运行结果：（每行表示在此退出的次数）
累啊。。
21
Jun
经过长期观察本人发现～～～～～～在学校做作业效率确实比在家里高得多。。。。。。。
既然OI书可以在家看，那么，我就要全面滴利用School Time啦。
初三的紧张是一直存在的，只是n^n(|n|<=3.355)多人没有察觉。其实那些嘻哈打笑绍皮的同学才是最紧张的。。
人在高度nervous状态下一般会寻求方式缓解情绪，于是就出现了crazy和无聊之极的家伙们。（他们太紧张了）
我现在感觉还行吧，可以在课间放松。偶尔视线在MM上游荡一下还是有益身心的。
打算花一天补觉。。。疲倦像高利贷一样越滚越多～～