亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。 2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。 2008年获得GCJ-BeiJing Onsi ...
分类：
其他好文 时间：
2016-05-22 21:24:09
阅读次数：
2777
看得《Hash在信息学竞赛中的一类应用》中的例题3，这道题很类似啊，只不过没有删点和区间翻转。 用Splay维护字符串哈希，加点改点什么的就不用说了，查询时二分答案，这样时间复杂度是$O(mlog^2 n)$的 论文的例题3中删点很简单，和插点一样，不用说了，区间翻转只要打一个翻转标记，维护正序ha ...
分类：
Web程序 时间：
2016-05-21 23:10:57
阅读次数：
273
题意：求给定字符矩阵中相同正方形矩阵的最大边长和这两个相同正方形的位置 第一次写字符串哈希，选两个不同的模数进行二维字符串哈希。 本来应该取模判断相等后再暴力扫矩阵来判断，但是我看到《Hash在信息学竞赛中的一类应用》中这么写道： 于是我还会再次判重吗？肯定不会！！！ 于是这样写完后就调啊调，调出几 ...
分类：
其他好文 时间：
2016-05-21 17:34:11
阅读次数：
119
13周是数学竞赛，这周比较经常去图书馆做练习吧，HTML刚开始学CSS，数据结构也学到图。 ...
分类：
其他好文 时间：
2016-05-19 23:20:58
阅读次数：
188
第13周 参加完数学竞赛后发现自己在高数 方面还有许多的不足，基础知识并 没有完全掌握。之后学习到了高数 里更为详细的知识点，以及更多的 解题方法 ...
分类：
其他好文 时间：
2016-05-19 21:09:03
阅读次数：
98
这篇文章，我们开始对奥数中有关操作和游戏的问题进行分析和讨论，其实在信息学竞赛中涉及到的一些博弈问题(分析必胜策略)的问题(例如巴什博弈、尼姆博弈)，本质上来讲，就是组合数学当中的组合游戏，并不是真正意义上的博弈论。 下面就让我们来看看，这蕴藏着“必胜策略”的组合游戏到底有着怎样的玄机。 问题一：两 ...
分类：
其他好文 时间：
2016-05-19 20:50:14
阅读次数：
323
太空科技的发展总让我们人类热血沸腾，甚至想象很多星球上都有生命迹象，半个多世纪过去了，人类一直在探索遥远神秘的外太空。从苏联的加加林、到1969年的阿波罗十一号三位宇航员登上月球以来。人类加快了探索太空的脚步，而且太空竞赛的争霸从未停止，甚至愈演愈烈！文/辛东方..
分类：
其他好文 时间：
2016-05-19 13:28:39
阅读次数：
193
周数 专业目标学习 专业学习时间 博客发表量 人文方面的学习 知识技能总结 13 数据结构与算法，HTML，计算机网络基础，高数 平均5小时/天 15 四级词汇 高数竞赛结束了，感觉很烂，下次再接再厉吧.. ...
分类：
其他好文 时间：
2016-05-18 23:59:07
阅读次数：
292
传送门 刘汝佳《算法竞赛入门经典》P272例题6包装木板 题意：有n块矩形木板，你的任务是用一个面积尽量小的凸多边形把它们抱起来，并计算出木板占整个包装面积的百分比。 输入：t组数据，每组先输入木板个数n，接下来n行，每行x,y,w,h,j。(x,y)是木板中心的坐标，w是宽，h是高，j是顺时针旋转 ...
分类：
移动开发 时间：
2016-05-18 21:16:12
阅读次数：
193
