总结
文章平均质量分 95
Z_Mendez
You make the choice,and this is your price.
展开
-
Burnside引理与Polya定理
Burnside引理与Polya定理Burnside引理与Polya定理是有关组合数学的两条十分重要的定理(引理),但是网上的一些资料大多晦涩难懂或者与实际并不相关联,因此在这里做一些浅显的解读,希望通过此文章可以让这两条定理(引理)能够发挥其作用。PS:引理与定理的区别:Ψ引理是数学中为了取得某个更好的定理而作为步骤被证明的命题,其意义并不在于自身被证明,而在于为达成最终定理作出贡献. Ψ一个引原创 2015-07-26 16:03:19 · 3788 阅读 · 1 评论 -
数论 练习题【题解】
M斐波那契数列DescriptionInputOutputSample InputSample OutputSolutionGeniusSolutionCount Path PairDescriptionInputOutputSample InputSample OutputTranslationSolutionPoj1365Prime LandSPOJ10568原创 2015-08-11 12:57:49 · 1641 阅读 · 0 评论 -
搜索练习题【题解】
VIJOS-P1026 毒药解药DescriptionSample InputSample OutputHINTSourceSolutionPOJ3321Apple TreeDescriptionInputOutputSample InputSample OutputSourceSolutionPOJ3764The xor-longest PathDescriptio原创 2015-08-12 18:41:29 · 2327 阅读 · 0 评论 -
单调栈练习题题解
单调栈单调栈顾名思义就是让栈中的元素是单调的,要么递增,要么递减。同样它也满足栈的性质,先进后出。单调递增栈,则从栈顶到栈底的元素是严格递增的单调递减栈,则从栈顶到栈底的元素是严格递减的练习题单调栈练习题POJ3250POJ2796BZOJ1113HDU1506POJ2559JDFZ2997POJ3250POJ3250传送门 对于每一个牛来说,能看到的数目为向右数身高比它小的个原创 2015-07-30 20:14:39 · 2811 阅读 · 0 评论 -
NOIP模拟21题解
ContentsContents六元组DescriptionInputOutput数据范围与约定Solution牛排序DescriptionInputOutput样例解释SolutionStep1Step2Step3Step4打砖块DescriptionInputOutput数据范围与约定Solution1.六元组(six.c/.cpp/.pas)Desc原创 2015-08-03 12:53:13 · 1306 阅读 · 0 评论 -
线段树——Segment Tree
Segment Tree 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。 —— [ 百度百科 ]它的工作原理是这样的: 但是这些并不是重点,重点是下面的两道题:行星序列(s原创 2015-08-03 13:27:44 · 975 阅读 · 0 评论 -
Tarjan 的应用
Tarjan 在有/无向图中,如果两个节点可以相互到达,则称这两个节点强连通[Strongly connected],如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量 [Strongly connected components]Tarjan 的发明者Robert Tarjan是 一位伟大的计算机科学家。他发明的LCA,Tarjan原创 2015-10-31 16:55:04 · 651 阅读 · 0 评论 -
递归简析
递归简析递归。简单吗?也许吧。但是对我来说,这个东西,太深奥了。先扯远点,有句话叫“滴水见海,一叶见春”嘛。所以很多巨大的东西(比如说宇宙)可以无限的缩小,缩小到一个点(比如说原子)或者说巨大的东西都是由细小的东西构建起来的。这正是递归的根本思想。所以,是不是觉得递归很神奇??言归正传。何为递归?一般的算法书上可以把它 概括为函数对自身的调用就是递归。因为递归这种算法可以把原问题转变为规模较小的问题原创 2015-11-01 09:28:19 · 910 阅读 · 0 评论