题意：
给一个长度为N的字符串，表示有N个字符可用。
再给p个不能含有的病毒串。
为你长度为M的串不含有任意一个病毒串的方案数。
思路：
由于不需要取模，50^50需要用到高精度。
因为题目的字符串大于32所以可以直接scanf输入。
输入完map一下就好了。
就是裸的自动机dp了。
代码：
#include"stdio.h"
#include"algorithm"
#incl...
分类：
其他好文 时间：
2015-04-14 11:17:20
阅读次数：
113
求解线性方程，首先要判断线性方程有没有解如果，说明方程有解我们可以先用扩展欧几里得求解方程因为即最后化简得到 所以，当求出最大公约数时，，我们让x=1，y=0,求出一组解，然后递归返回时，根据上面的递推，不断递推出解，从而最终求的 的解 从而的解也可以求的。LL extendGcd(...
分类：
其他好文 时间：
2015-04-13 22:28:44
阅读次数：
124
题意 求费波拉契数列第N项 1≤N≤100,000,000
通过矩阵的幂 可以把一维递推的时间复杂度减小到O(logN) 主要就是快速幂的思想
对于m^n 若
n=2^a1+2^a2+...+2^ak 那么
m^n = m^(2^a1) * m^(2^a2) * ... * m^(2^ak)
那么只用看n转换为二进制后哪些位为1就可以快速求出m^n了
#include...
分类：
其他好文 时间：
2015-04-13 19:01:35
阅读次数：
124
题意：给你一张长W，宽H 的纸，问你能不能者成给定的大小， 每一次折纸只能折成整数大小。解题思路：递推+枚举 枚举给定大小的长和宽，然后套进 W，H中求最小值 ， 折纸策略最优是每次折半。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CU...
分类：
其他好文 时间：
2015-04-13 18:51:01
阅读次数：
172
题目:Description 给定一个多项式(ax+by)k，计算多项式展开后xnym项的系数。 Input 第1行：一个整数T（1≤T≤10）为问题数。接下来共T行。每行5个整数，分别为a，b，k，n，m，整数之间由一个空格分隔。0≤k≤1,000，0≤n,m≤k，且n+m=k，0≤a,b≤1,0...
分类：
其他好文 时间：
2015-04-12 20:59:03
阅读次数：
135
【题目链接】click here~~
【题目大意】
LZM同学比较牛，Lsy最近也越来越生猛，他们思路快，代码速度神勇。近期惊闻此二人均要参加校赛，队里决定出些题目卡他们，因为他们的罢工给题目组留下了繁重的负担……（报复报复）
于是，XsugarX瞄准了LZM不太喜欢看的数学题目以及Lsy猜公式的喜好，奸笑中（^.^）。这个数学问题是个比较古老的问题，有如下图的三角形被称为杨辉三...
分类：
其他好文 时间：
2015-04-12 19:24:19
阅读次数：
135
Problem C
Leading and Trailing
Time limit: 2 seconds
Apart from the novice programmers, all others know that you can’t exactly represent numbers raised to some high power. ...
分类：
其他好文 时间：
2015-04-12 12:07:31
阅读次数：
172
01背包式最简单的背包问题，书上是由深度优先搜索的记忆化搜索的递归实现到处递推的解决方法就是01背包，把所有i和j的情况都记下来，总共不过n*v种情况。
而01背包之2是简单01背包变换对象之后的做法。
题目描述如下：
有n个价值和花费分别为weight[i]和cost[i]的物品，把这些物品装进容量为V的背包中，求最大价值？
但是现在条件是:V<=109,weight[i]<100，n<1...
分类：
其他好文 时间：
2015-04-11 14:51:58
阅读次数：
129
注意递推过程中的顺序题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。解析：DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则：dp[i][j][k]=dp[i][j-1][k-1]*p[j][k]+dp[i][...
分类：
其他好文 时间：
2015-04-11 10:17:45
阅读次数：
101
这道题列出不等式后明显是会溢出的大数，但是没有必要写高精度，直接两边取对数（这是很简明实用的处理技巧）得：log2(n!)=log2(n)+log2(n-1)+...+log2(1)#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-04-10 21:44:21
阅读次数：
140
