题目意思：给出k个模式串，然后随机生成一个长度为L字符串，每个字符被选中的概率为pi 。 问构造出来的字符串不包含任何模式串的概率。
分析：显然这是一个模式串的母串的匹配，显然需要先构建一个AC自动机。我们用dp[i][j] 表示当前正在构造第i个字符，fail指针在j节点上能构造成功的概率。那么我们可以顺着fail指针向后面的状态。 注意只能扩展有效状态，也即不包含任何模式串的状态。 也即
...
分类：
其他好文 时间：
2015-01-29 10:32:56
阅读次数：
280
第十一章 高级指针话题 第十二章 预处理器 第十三章 输入/输出函数 第十一章 高级指针话题指向指针的指针 inti; int*pi; int**ppi;变量i是一个整数，pi是一个指向整型指针，ppi是一个指向pi的指针，所以它是一个指向整型的指针的指针。 ppi = π这条语句把ppi初始...
分类：
其他好文 时间：
2015-01-28 22:30:55
阅读次数：
323
题目地址：POJ 1681
跟前两题几乎一模一样的。。。不多说了。高斯消元+自由元枚举。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(...
分类：
其他好文 时间：
2015-01-27 20:21:34
阅读次数：
171
一：先看程序
#coding:utf-8
import math
print math.pi
print math.sin(math.pi/2)
#打印math模块提供的功能：
print dir(math)
输出结果：
二：总结
（1）在python用import或者from...import来导入相应的模块，例如本例导入math模块
模块其实就是一些函数和类的集合文件，...
分类：
编程语言 时间：
2015-01-26 22:49:26
阅读次数：
236
摘自：http://www.phodal.com/blog/user-csharp-develop-raspberry-pi-application/Raspberry Pi C#Mono LinuxMono是一个由Xamarin公司（先前是Novell,最早为Ximian）所主持的自由开放源代码项...
分类：
Web程序 时间：
2015-01-26 22:43:00
阅读次数：
268
步进电机的优点在于它能够被精确定位，正向或反向一次性转动“一步”，并且也能够连续转动。本次实验，我们选用的舵机驱动芯片是ULN2003A，ULN2003 是高耐压、大电流复合晶体管阵列，由七个硅NPN 复合晶体管组成。为了方便起见，我们用了ULN2003A模块，电路连接方式如下图：...
分类：
编程语言 时间：
2015-01-26 17:25:32
阅读次数：
502
步进电机的优点在于它能够被精确定位，正向或反向一次性转动”一步”，并且也能够连续转动。
#!/usr/bin/env python
#########################################################
# File name: stepMotor.py
# Author: Jason Dai
# Date: 2015/01...
分类：
编程语言 时间：
2015-01-26 15:09:05
阅读次数：
1335
计算$|p|<\frac{1}{2}$时$$\int_0^{+\infty}\left(\frac{x^p-x^{-p}}{1-x}\right)^2\mathrm{d}x=2(1-2p\pi\cot2p\pi)$$
分类：
其他好文 时间：
2015-01-25 16:39:38
阅读次数：
209
在windows下创建子进程较常用到的API就是CreateProcess，可以通过以下的方式启动一个新进程： STARTUPINFO si = {0}; PROCESS_INFORMATION pi = {0}; si.cb = sizeof(STARTUPINFO); //结构体大小 Ge...
