数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
From http://www.linuxidc.com/Linux/2015-01/111501.htm 实际按照上文操作，主要是安装gcc-4.6.2出现一些问题，原先在cygwin下安装，结果提示缺少3个东西，编译gcc失败。 centos下，yum -y install mpfr-devel ...
分类：
编程语言 时间：
2016-05-20 19:05:38
阅读次数：
429
《Python静态方法、类方法》一文中曾用在类之外生成函数的方式，来计算类的实例的个数。本文将探讨用静态方法和类方法来实现此功能。 一使用静态方法统计实例 例1.static.py # -*- coding:utf-8 -*- class Spam: numInstance = 0 def __in... ...
分类：
编程语言 时间：
2016-05-15 07:05:07
阅读次数：
137
stdlib.h是C标准函数库的头文件，声明了数值与字符串转换函数, 伪随机数生成函数, 动态内存分配函数, 进程控制函数等公共函数。 C++程序应调用等价的cstdlib头文件. 当你需要使用一下函数的时候，可以将这个头文件包含进来： 函数 stdlib.h中声明的库函数可分为六类：类型转换、伪随... ...
分类：
编程语言 时间：
2016-05-14 20:13:05
阅读次数：
327
上一篇提及到matplotlib模块、其中会涉及到numpy模块科学计数 这里总结两个数组生成函数 arange 与 linspace： 运行结果如图： ...
分类：
编程语言 时间：
2016-05-14 15:34:35
阅读次数：
315
主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，
计数类问题分为：1.组合数学及数论计数
2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp
3.容斥原理
4.polya原理
5.图论计数
6.生成函数
7.其它（生成树计数等等）
本文主要研究前3个内容
考虑基本计数原理：加法原理，减法原理，乘法原理，除法原理
计数的基本原则：结果不重...
分类：
其他好文 时间：
2016-05-13 15:06:20
阅读次数：
322
封装排序二叉树&随机数生成(c++11)本文，我尝试着把排序二叉树封装为一个模板类，并且用C++11给出的随机数生成函数来对这个类进行测试。排序二叉树封装
这个二叉树的特征是，左子数的值肯定比父节点小，右子树的值肯定比父节点的大。要求大家按照这个结构特征去构建二叉树，最后中序遍历输出就是我们要求的升序输出。
我们可以根据具体的要求来完成对排序二叉树的构建，可以用一个bool函数来区别不同排序顺序...
分类：
编程语言 时间：
2016-05-12 21:56:30
阅读次数：
493
普通生成函数 cin>>n for(int i=0;i<=n;i++) { a[i]=1; b[i]=0; } for(int i=2;i<=n;i++) { for(int j=0;j<=n;j++) { for(int k=0;k+j<=n;k+=i) { b[k+j]+=a[j]; } } f ...
分类：
其他好文 时间：
2016-05-02 22:50:45
阅读次数：
145
我们计算$f(i)=\sum_{j=1}^i S(i,j)*2^j*(j!)$，容易知道f（i）的指数生成函数为$\frac{1}{3-2*e^x}$，故只需要求多项式逆元再累加即可。复杂度$O(n\log{n})$多项式逆元见picks博客。代码长度和时间都rank1吼评。 ...
分类：
其他好文 时间：
2016-04-29 22:09:34
阅读次数：
139
首页面包括的文件源码如下: 文件实现了: 1.打开所有的错误输出. 2.包括了两个文件. 3.定义了一个404页面. tag.php源码如下: 文件实现了: 1.实现对全局变量转换成HTML实体并返回的函数. 2.定义了主题URL地址. 3.一些内容类型确定函数. 4.各种内容跳转链接地址生成函数. ...
分类：
其他好文 时间：
2016-04-13 20:17:13
阅读次数：
617
