先贴一个很好的专题总结： http://blog.csdn.net/chenguolinblog/article/details/9749935 贴一个我的题表： 其实主要就是带权并查集比较难。 ...
分类：
其他好文 时间：
2016-11-08 22:50:41
阅读次数：
215
先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定 ...
分类：
其他好文 时间：
2016-06-20 15:23:28
阅读次数：
231
动态规划所适用的问题是一个问题可以被分成若干个阶段，每一个阶段都需要做出决策，并且影响的下一个阶段的决策。 动态规划常常适用于重叠子问题，和最优子结构，的问题。 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多 ...
分类：
其他好文 时间：
2016-05-30 21:37:06
阅读次数：
118
搜索分为深度优先搜索和广度优先搜索 深度搜索: 1.在当前状态下选择一种可行的情况，转入新的状态； 2.重复1直到找到答案或者确定没有解； 3.若是确定没有解（或者找另外一组解），则返回上一步，选择其他情况，直到所有情况都尝试一遍 经典问题: 迷宫问题：设定一个方向数组，表示能够走的四个方向 ?利用 ...
分类：
其他好文 时间：
2016-04-24 15:53:09
阅读次数：
157
总结一下做递推题的经验，一般都开成long long （别看项数少，随便就超了） 一般从第 i 项开始推其与前面项的关系（动态规划也是这样），而不是从第i 项推其与后面的项的关系。 hdu2044:http://acm.hdu.edu.cn/showproblem.php?pid=2044 hdu2 ...
分类：
其他好文 时间：
2016-04-07 17:07:53
阅读次数：
252
搜索专题总结第七章的例题做得差不多了，还有一道枚举二叉树和一道比较难的搜方块的没过，另外有一道火柴的用IDA*水过，并没有过大数据，由于这道可以用dancing links过，所以留着dancing links一坑。接下来总结下这章的收获，首先最重要的当然是不需要判重的高效率的IDA*以及估价函数的...
分类：
其他好文 时间：
2015-11-23 13:04:11
阅读次数：
225
——探索设计模式系列之十五Terrylee，2006年5月摘要：结构型模式，顾名思义讨论的是类和对象的结构，它采用继承机制来组合接口或实现（类结构型模式），或者通过组合一些对象，从而实现新的功能（对象结构型模式）。这些结构型模式，它们在某些方面具有很大的相似性，仔细推敲，侧重点却各有不同。本文试图对...
分类：
Web程序 时间：
2015-08-02 19:36:22
阅读次数：
123
创建型模式专题总结（Creational Pattern）——.NET设计模式系列之七Terrylee，2006年1月概述创建型模式，就是用来创建对象的模式，抽象了实例化的过程。它帮助一个系统独立于如何创建、组合和表示它的那些对象。本文对五种常用创建型模式进行了比较，通过一个游戏开发场景的例子来说该...
分类：
Web程序 时间：
2015-07-31 10:17:48
阅读次数：
106
数学总结
在感受了picks的课后，发现OI中的数学是非常难的。虽然最近考试的题目并不难，但由于我天生推不出公式想不出数学方法智商捉急的基因导致各种考试想不到，主要原因还是做题做少了，方法知识不够健全，还是有必要总结一下的。求一个数对于mod的逆元：
费马定理：
P为素数，a为正整数，a与P互质，则a^(p-1) ≡ 1 (mod p)
所以一个数的逆元就是a^(p-2)应用：在取模的...
分类：
其他好文 时间：
2015-07-14 17:54:12
阅读次数：
162
数论专题总结kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题，暂时没思路也只能先放放了，以后有机会再看下大白书，中...
分类：
其他好文 时间：
2015-06-18 00:40:25
阅读次数：
208
