[置顶] 小Y入手小记。今后也要多多指教。
2010-9-8 19:56:30 阅读150 评论0 82010/09 Sept8
貌似7月十几号的时候就已经入手，现在才想起来要写一个入手小记。呐，我的小Y是联想Y460A-IFI。果然是小Y喊起来比较亲切。。
看中它十分令人满意的性价比 ATI 5650和core i5 CPU都是主流的配置了而且价钱不是特别高（搞到手之后才知道原来还有双显卡可以切换oo~），不到6000块，真是（感觉很赚呢……）。绍兴市区里我找了找，这个配置在笔记本电脑里是找不到的。台式机上这个配置用的更多。只不过白色的颜色不是很喜欢。橘黄色的边框让我感觉像是女生本……？不过性能牛逼就可以了~还是很满意的。很喜欢这种温柔的键盘触感呢。对于程序员来说最重要的就是键盘了~? JBL音响的话说实话没什么感觉……本身我就喜欢用耳机……所以就很鸡肋了。触摸屏
[置顶] 杨氏矩阵 Young Tableau - 莫诺的学习记录[原创！]
2010-5-10 14:41:49 阅读1081 评论8 102010/05 May10
今天学了杨氏矩阵。非常精妙的说！于是打算写一份学习记录来记录下。（当作小论文把。。）
杨氏矩阵是一种非常牛逼的矩阵！它既可以用来当堆，又可以用平衡树的查询方法。也就是说你可以把他当作有堆性质的平衡树来用。是不是很牛逼？
［杨氏矩阵的长相］
![杨氏矩阵 Young Tableau - 莫诺的学习记录[原创！] - 安静·傀儡 - OIers Tragedy]( "杨氏矩阵 Young Tableau - 莫诺的学习记录[原创！] - 安静·傀儡 - OIers Tragedy")
［杨氏矩阵的性质］
假设用f[i][j]描述一个杨氏矩阵，那么f[i][j]满足f[i][j]<=f[i+1][j]&&f[i][j]<=f[i][j+1]。当然也可以是f[i][j]>=f[i+1][j]&&f[i][j]>=f[i][j+1]。简单的说就是他要比他的右边那格和下边那格要大或者小。
［杨氏矩阵的操作］
杨氏矩阵支持插入，查询，删除三种操作。可能还有更多但是我知道的只有这三种。
［杨氏矩阵的插入操作］
杨氏矩阵是一种非常牛逼的矩阵！它既可以用来当堆，又可以用平衡树的查询方法。也就是说你可以把他当作有堆性质的平衡树来用。是不是很牛逼？
［杨氏矩阵的长相］
![杨氏矩阵 Young Tableau - 莫诺的学习记录[原创！] - 安静·傀儡 - OIers Tragedy](http://img.ph.126.net/q8RQYywgZGX4qCBYc7jgKQ==/3239495506964117844.jpeg "杨氏矩阵 Young Tableau - 莫诺的学习记录[原创！] - 安静·傀儡 - OIers Tragedy")
［杨氏矩阵的性质］
假设用f[i][j]描述一个杨氏矩阵，那么f[i][j]满足f[i][j]<=f[i+1][j]&&f[i][j]<=f[i][j+1]。当然也可以是f[i][j]>=f[i+1][j]&&f[i][j]>=f[i][j+1]。简单的说就是他要比他的右边那格和下边那格要大或者小。
［杨氏矩阵的操作］
杨氏矩阵支持插入，查询，删除三种操作。可能还有更多但是我知道的只有这三种。
［杨氏矩阵的插入操作］
莫诺被人叫去清净清净了。。
2010-12-8 20:21:25 阅读67 评论0 82010/12 Dec8
大家好。我是莫诺。
我有好久都没有更新博客了呢。。一直在做sgu，然后看到同学做的解题报告是一张表格，非常赞的一个~
然后自己也开始写表格形式的解题报告。所以就不放在网上。
有意找我讨论的人，加我gmail：monocofe@gmail.com。
我还是很热心的~
sgu 409. Berland Flag - 莫诺的解题报告
2010-9-21 16:55:47 阅读117 评论0 212010/09 Sept21
[translate]
n<=20。让你构造在一个边长为n*n（也就是说面积为n*n*n*n的）正方形。正方形中只包含"*"和"."。
满足：
*使得将这个正方形分隔成n*n个大小为n*n的正方形之后，每个小正方形里都刚好有k个"*"
*每行每列都刚好只有k个"*"。
[solution]
傻逼题。看到样例2的输出是
*........ ...*..... ......*.. .*....... ....*.... .......*. ..*...... .....*... ........*sgu 407. Number of Paths in the Empire - 莫诺的解题报告
2010-9-21 15:20:00 阅读163 评论0 212010/09 Sept21
[translate]
有n个点在圆形山脚下排成一圈，节点0在山顶上。计算不同的刚好包括m条路的环。环必须包括节点0。路径可以经过任意点任意边任意多次。首都和所有节点都有连边。每个山脚下的点都和相邻的点有连边。