摘要：
洛谷看到一题的难度 百度一下 CTSC (China Team Selection Competition)为国际信息学奥林匹克竞赛(International Olympiad in Informatics，简称IOI)中国队选拔赛。 作为中国代表队人选决定的最重要比赛，选出高素质的信息学人才参加 阅读全文
摘要：
洛谷最短路题的讨论中看到的，学习了一下。计算$xy \mod p$： 思想就是$ab = 2 (a\frac{b}{2})$ 如果动机不是规避溢出的话，把取模去掉，会快很多。 阅读全文
摘要：
"原文" 很以前久，看《DOOM启示录》的时候就看到，当年卡马克大神在《雷神之锤》中使用了一个神奇的数字，能够通过位操作快速计算平方根倒数 y=1x√ 。但是当时并没有深究，这两天偶然看到了这篇文章，终于将我这个多年的“未解之谜”解开了，特此做下笔记，图片取自原文。 代码实现 首先是这个神奇算法的代 阅读全文
摘要：
SPFA算法用来求单源最短路。可以处理任何有解的情况。 先建一个数组$dist_x = 起点到x的最短路长度$，当$x=起点$时为0，当x和起点不通时为INF（本题中为$2^31 1$）。 明确一下松弛的概念。考虑节点$u$以及它的邻居$v$，从起点跑到v有好多跑法，有的跑法经过$u$，有的不经过， 阅读全文
摘要：
忘记去掉居然是Segment Fault？ 阅读全文
摘要：
不能定义不标记 阅读全文
摘要：
YPL：模联？魔法联盟 网易云音乐‘《西游记》(86版)片头音乐’：电音之王 ‘天龙八部间奏曲’：每次遇到危险，乔帮主就扛着录音机赶过来了... ‘FC《功夫》主题BGM’：王心凌睫毛弯弯好像有这一个旋律 阅读全文
摘要：
普通的数组实现的队列，如果不断进出，如最短路SPFA算法里那样，会导致数组头部大量空间浪费。循环数组即可解决这个问题。 阅读全文
摘要：
搜索负权回路，百度给出一个相关链接，点进去是‘熊猫算法’，随意浏览一下，发现算法的发明者是谷歌的工程师，姓Panda！ 继续百度，找到了 "熊猫人的简历" ，真是个很厉害的人。 阅读全文
摘要：
对串找一种可逆变换，变换后使得压缩效果更好。 阅读全文
摘要：
这是一本刚出版的书，内容为季羡林先生1946年自德国回国，受聘为北大教授，并组建东方语言文学系，期间17个月的个人日记。从中可以看到一个鲜活、真实的季羡林先生。 季羡林先生是中国著名翻译家、语言学家、文学家、教育家，曾任北大副校长。书名曲子苏轼的‘定风波’词，原句为，‘试问岭南应不好，此心安处是吾乡 阅读全文
摘要：
猫的名字+AT+猫的生日（六位） 全小写 阅读全文
摘要：
百老汇著名音乐剧《窈窕淑女（My Fair Lady）》中脍炙人口的经典歌曲。 Bed, bed ，I couldn't go to bed床，床，我不能上床去 My head's too light to try to set it down 我的头太轻了，无法躺下 Sleep, sleep ，I 阅读全文
摘要：
原来是宋体。放大后就不认识了。 阅读全文