Matrix
题目：
查看武森路文。
算法：
用二维数状水过。模板题。
/*
浅谈信息学竞赛中的 “0” 和“1” 二进制思想在信息学竞赛中的应用
*/
#include
#include
#include
#include
using namespace std;
#define lowbit(x)(x&-x)
const int MA...
分类：
其他好文 时间：
2014-10-07 20:41:23
阅读次数：
247
1 2 3 4 5 6 7 8 9 10 11 12 13 28 29 30 31 报名请点击 32 33 34 35 现在还不是报名时间!36 详情请关注信息学院就业事务中心官方微信:北林信息人二维码：37 3...
分类：
移动开发 时间：
2014-09-30 23:38:30
阅读次数：
383
看了《浅谈数形结合思想在信息学竞赛中的应用》刚开头说了一个数形结合的例子,简单证明renay引理.renay引理说的是有一个数列{an}满足数列中所有数的和为1,则数列中有且仅有一个循环数列(可以把初始序列看成是一个环,从任意一处拆开形成一个新的序列,长度为n,就叫做循环数列),满足任意部分和大于0...
分类：
其他好文 时间：
2014-09-24 19:12:07
阅读次数：
168
分类决策树算法,其核心算法是ID3算法。目前应用在临床决策、生产制造、文档分析、生物信息学、空间数据建模等领域。算法的输入是带类标的数据，输出是树形的决策规则。...
分类：
其他好文 时间：
2014-09-24 13:42:06
阅读次数：
310
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
HEOI: 河北省信息学竞赛省队选拔赛又到了一年一度的HEOI呢。我果然还是太弱了呢。（省选是在5月17、18日举行，日志是后补的。。）Day0报到日啊，省选今年在河北经贸大学举办，还算很便利的。于是下午翘了一节语文课，出校门打了辆车，就去了。我跟那位司机说河北经贸大学，他说“是五七路那个么”，我说...
分类：
其他好文 时间：
2014-09-08 00:57:46
阅读次数：
472
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-09-03 14:37:16
阅读次数：
316
快速傅里叶变换在信息学竞赛中主要用于求卷积，或者说多项式乘法。我们知道，多项式乘法的普通算法时间复杂度
是，通过快速傅里叶变换可以使时间降为，那么接下来会详细介绍快速傅里叶变换的原理。
首先来介绍多项式的两种表示方法，即系数表示法和点值表示法。从某种意义上说，这两种方法是等价的。先设
（1）系数表示法
对于一个次数界为的多项式来说，其系数表...
分类：
其他好文 时间：
2014-09-03 13:13:56
阅读次数：
314
Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
