摘要：[+]目录(?)[+]以下所有文章均转载（http://blog.csdn.net/acmaker/article/details/3176910） 转载请注明出处！1、旋转卡壳——翻译说明文档前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。关于旋转卡壳技术，最... 阅读全文

摘要：队长做上海邀请赛的I题时遇到一个棘手的问题，字符串的处理很麻烦，按传统的gets全部读入的话还要做N多处理，太浪费时间。回来之后搜了一下sscanf的用法发现可以很好的解决这一类问题，各种百度，转来一篇简单明了通俗易懂的博客。函数原型: Int sscanf( const char * src, c... 阅读全文

摘要：功能：求出某个数的左边或者右边第一个比它大或者小的元素，总时间复杂度O(N)。求一个以某个值为最小值的区间。 阅读全文

摘要：1 推荐题库•http://ace.delos.com/usaco/美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可以baidu 一个叫NOCOW 的网站。•http://livearchive.onlinejudge.or... 阅读全文

摘要：在这里记录一下做题中遇到的各种性质、定理，数论知识偏多，没有什么顺序，只是做到了就记录一下，不断更新。。费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。... 阅读全文

摘要：转自http://blog.csdn.net/zhaoxinfan/article/details/8707605下面先给出数位DP的背景：•在给定区间[A,B]内，找满足要求的数。•要求一般和数大小无关，而与数的组成有关•例如，递增的，1234, 2579…• 双峰的，19280,26193…• ... 阅读全文

摘要：math.h 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有：1 三角函数double sin (double);double cos (double);double tan (double);2 反三角函数double asin (double); 结果介于[-PI/2, PI/2]double acos (double); 结果介于[0, PI]double atan (double); 反正切(主值), 结果介于[-PI/2, PI/2]double atan2 (double, double); 反正切(整圆值), 结果介于[-PI/2, PI/2]3 双曲三角函 阅读全文

摘要：矩阵快速幂的模板矩阵的知识太多了，这里贴出一部分常用的。 矩阵的加法运算满足交换律：A+B=B+A[4]。矩阵的转置和数乘运算对加法满足分配律：(A+B)TAT+BTc(A+B)cA+cB 矩阵加法和数乘两种运算使得成为一个mn维的实数线性空间。而转置和数乘运算满足类似于结合律的规律：c(AT)(cA)T.矩阵的乘法满足结合律和对矩阵加法的分配律（左分配律和右分配律）：结合律： (AB)CA(BC),左分配律：(A + B)CAC+BC,右分配律：C(A + B)CA+CB.矩阵的乘法与数乘运算之间也满足类似结合律的规律；与转置之间则满足倒置的分配律。c(AB)(cA)BA(cB)(... 阅读全文

摘要：http://kicd.blog.163.com/blog/static/126961911200910168335852/近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。 首先，来看下期望有啥基本的公式。对离散型随机变量x，其概率为p，有对随机变量A、B,有第二条式子是今天的主角，他表明了期望有线性的性质，简单理解就是期望之间可根据关系，简单运算（不严谨的理解）。这就为我们解决一个期望问题，不断转化为解决另外的期望问题，最终转化到一个已知的期望上。举一个求期望最简单的例子，见. 阅读全文

摘要：中国剩余定理维基百科，自由的百科全书跳转到： 导航, 搜索中国剩余定理（Chinese Remainder Theorem，中国余数定理），古有“韩信点兵”、“孙子定理”、“鬼谷算”、“隔墙算”、“剪管术”、“秦王暗点兵”、“物不知数”之名，是数论中的一个重要命题。目录[隐藏]1 物不知数2 形式描述3 克罗内克符号4 近世交换环及推广5 参考书目[编辑] 物不知数在中国古代著名数学著作《孙子算经》中，有一道题目叫做“物不知数”，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。中国数学家秦九韶于1247年做 阅读全文

摘要：http://blog.csdn.net/a363514083/article/details/6845647从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较难的题目就慢慢来吧，以后做出来再不上，这个小结会不断地更新。也希望大家有好的题目可以推荐一下，分享一 阅读全文

摘要：原文地址http://princetonboy.ycool.com/post.2805302.html【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧.首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝;而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪枝,结合例题作进一步的阐述;最后对剪枝优化方法进行了一些总结.【关键字】搜索、优化、剪枝、时间复杂度引论在竞赛中,我们有时会碰到一些题目,它们既不能通过建立数学模型解决,又没有现成算法可以套用,或者非遍历所有状况才可以得出正确结果.这时,我们就必须采用搜索算法来解决问题.搜索算法按搜索的方式分有两类,一类 阅读全文

摘要：作者:Dong | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/structure/union-find-set/1、 概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A． 合并两个不相交集合B． 判断两个元素是否属于同一个集合（1） 合并两个不相交集合（Union(x,y)）合并操作很简单：先设置一个数组Father[x]，表示 阅读全文