生平： 松本行弘（Yukihiro Matsumoto），1965年4月14日出生于日本鸟取县。1984年，就读于筑波大学第三学科信息学系。2年后休学，成为末日圣徒耶稣基督教会的宣 讲师。大学复学后，加入中田育男教授的研究室。199...
分类：
其他好文 时间：
2014-09-01 14:10:43
阅读次数：
261
转自：http://blog.csdn.net/dgq8211/article/details/7952825如图，如何求得直线 AB与直线 CD的交点P？以上内容摘自《算法艺术与信息学竞赛》。思路就是利用叉积求得点P分线段DC的比，然后利用高中学习的定比分点坐标公式求得分点P的坐标。看不懂的可以去...
分类：
其他好文 时间：
2014-08-29 19:56:28
阅读次数：
150
此题居然是一道搜索。。。。。不过还是可以用网络流做的贴个代码，看我说明还不如看大神的论文。。。。。具体做法类似NOI的最大获利，具体请看论文《最小割模型在信息学竞赛中的应用》 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2014-08-25 09:56:04
阅读次数：
185
生物信息资源更新越来越快,使用可视化的方法来分析DNA序列已成为生物信息学的一个研究热点,用图形表示DNA序列的方法也越来越成熟。2011年，著名杂志《Science》发表一篇引起轰动的文章:《Presenting the Human Genome:Now is 3D!》,这篇文章完全给我们描述了人类基因组测序未来的蓝图，可见3D技术在很多领域都是发展方向。
使用mono可以快速的创建DNA分子结构立体模型。...
分类：
其他好文 时间：
2014-08-21 17:20:54
阅读次数：
272
生物信息资源更新越来越快,使用可视化的方法来分析DNA序列已成为生物信息学的一个研究热点,用图形表示DNA序列的方法也越来越成熟。2011年，著名杂志《Science》发表一篇引起轰动的文章:《Presenting the Human Genome:Now is 3D!》,这篇文章完全给我们描述了人...
分类：
其他好文 时间：
2014-08-21 16:43:44
阅读次数：
282
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-08-19 18:48:45
阅读次数：
262
本次山东省信息学夏令营的一些资料： 文件: 2014山东夏令营基础二.7z大小: 6777145 字节MD5: B6046D8844DF229C5D0D8D974DB35030SHA1: D580E17663DF38C48DD663BC6853CA5F09E83AD5CRC32: 07CA13FE ...
分类：
其他好文 时间：
2014-08-16 21:05:21
阅读次数：
133
斜率优化DP。。。《浅谈数形结合思想在信息学竞赛中的应用 安徽省芜湖一中 周源》例题。。。
Best Cow Fences
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9311
Accepted: 2986
Description...
分类：
其他好文 时间：
2014-08-14 23:56:26
阅读次数：
568
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久，然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》，豁然开朗啊，，马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点：
1、多维不会的时候，从一维尝试类比；
2、想法的证明，情况数不多的时候，分类讨论证明很好
#includ...
分类：
其他好文 时间：
2014-08-13 19:05:27
阅读次数：
153
什么是数位 DP在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。由于解决这类问题往往意味着巨大的代码量，而众多的特殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题，但只要掌握好的...
分类：
其他好文 时间：
2014-08-08 17:54:26
阅读次数：
337
