【问题描述】 这天晚上，约翰做了个奇怪的美梦。他拥有了分别分布在N座高高低低的山上的N个池塘，N座山连成一条直线，从左往右第i座山的高度是Hi。池塘中的鱼都是他请专家运用科学的方法专门养殖的，为了保护每个池塘的生态环境，他现在要在这N座山上建造若干个看护点。约翰是个很节约的人，在第i座山建造看护点....
分类：
Web程序 时间：
2014-08-07 22:35:44
阅读次数：
434
学习MVC应用开发，改变了Insus.NET以前ASP.NET的开发习惯，以前开发均是服务器端，而现在使用jQuery的Ajax在实现。想到与考虑了很多问题，也遇上很多问题，一些解决了，一些还留下，望能一一把它们解决。就如这个问题《Internal Server Error》http://www.c...
分类：
数据库 时间：
2014-08-07 12:01:19
阅读次数：
206
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-08-05 21:55:50
阅读次数：
238
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》，我在这里截图它的定义以及一些东西。假设我们有一个图，点集的出边都是连到点集的，那么称这个为闭合图。现在这些点集都有个权值，我们要选择某个闭合图使得权值最大。回到此题：最大获利这一题，我们可以这样看，用户群和中转站为带权的点集，用户群的...
分类：
其他好文 时间：
2014-07-28 02:52:59
阅读次数：
270
嘛。。。中午总算是到了深圳了……在虹桥机场和飞机上和市队大神们一起讨论各种各样奇（sang）葩（bing）的算（ren）法（lei）还是很开心的，在此再各种膜拜一下虽然没来比赛的FFT大神@陈中瑞 orz orz orz ……
飞机起飞得很准时，而且飞机上的面包好好吃（好吧当时我早饭没吃）！在飞机上讨论起@朱宏祺 立了AC所有计算几何题目的flag之后果断开始YY各种计算几何题目给他...
分类：
其他好文 时间：
2014-07-26 01:59:36
阅读次数：
203
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
253
强烈建议阅读一下最小割模型在信息学竞赛中的应用
其中2.2.2的Optimal Marks一题和此题建模非常相像。
在原图外围虚拟一圈‘D’，我们要最大化的周长，就可以等价为最大化相邻的'D'和'.' 的总对数，也就是最大化相邻格子不同类型的总对数。
按照论文中的建图方式，我们可以最小化相邻格子不同类型，
反过来想，稍微改变一下建图，就可以最小化相邻格子相同类型
建图：
将地图奇偶建图...
分类：
其他好文 时间：
2014-07-22 22:39:35
阅读次数：
244
cocos2d-x是目前被广泛采用的一个手机游戏编程框架，在学校里可以接触到一个当前流行的实用技术，是很难得的机会，但是很多同学却放弃了，我觉得很可惜。想想自己18年前刚踏进大学校门的时候，也是懵懵懂懂，对未来充满疑惑和焦虑，不知道自己该做什么。所以，我想借这个机会思考一下自己的大学和职业生涯，也希望这些想法对学弟学妹们能有所帮助。...
分类：
其他好文 时间：
2014-07-16 08:39:32
阅读次数：
204
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-01 23:36:21
阅读次数：
259
