hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
题意：给出若干个模式串，总长度不超过40，对于某一个字符串，它有一个价值，对于这个价值的计算方法是这样的，设初始价值为V=1,假如这个串能匹配第k个模式串，则V=V*prime[k]*(i+len[k])，其中prime[k]表示第k个素数，i表示匹配的结束位置，len[k]表示第k个模式串的长度(注...
分类：
其他好文 时间：
2014-08-14 20:37:19
阅读次数：
359
这题 题意别搞错就是了 它给你的数据 很容易让你种错觉 是求第N位素数 但其实不是这样的而是第一个数如果给了你一个2 那么后面的4 6 8 10 ......都应该被pass 然后接下去就是3了 再后面的 9 15 21..同样被pass就是说在一个 2~inf的数字串中距离选出的那个数字是 K*I...
分类：
其他好文 时间：
2014-08-14 16:00:38
阅读次数：
158
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 9934
Accepted: 3050
Case Time Limit: 2000MS
Description
N children are s...
分类：
其他好文 时间：
2014-08-13 22:33:17
阅读次数：
281
51CTO学院，在软考备考季特别整理了"2014年软考-数据库系统工程师-知识点讲解【汇总篇】"，帮助各位学院顺利过关！更多软件水平考试辅导及试题，请关注51CTO学院-软考分类吧！查看汇总：2014年软考-数据库系统工程师-知识点讲解【汇总篇】数据模型1.数据模型的三要素(1)数据结..
分类：
数据库 时间：
2014-08-13 19:24:08
阅读次数：
283
求最大的k 使得 m^k 能被n!整除
m^k就是让m的每个质因子个数增加了k倍，只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。
木桶装水的量取决于最短的木板。
预处理2-n每个数的质因子情况，由于n有10000，前10000个素数有1000+个，所以维护前缀和不划算。
case只有500 所以干脆每次都算一遍。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:59:37
阅读次数：
183
1.普通法：-------------------------#include#include #includeusing namespace std;int main(){//freopen("debug\\in.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取...
分类：
其他好文 时间：
2014-08-13 14:44:46
阅读次数：
235
---------------转载数组和List、Set都可以存放多个元素，数组的特点是长度固定，访问速度非常快，元素类型单一；List的特点是长度可以动态增加，能够维护元素的次序，存入的所有元素都当做Object，允许元素重复；Set的特点是长度可以动态增加，能够保证元素不重复，存入的所有元素都当...
分类：
其他好文 时间：
2014-08-12 18:05:44
阅读次数：
223
其正确性思考写在了代码片上
#include
#include
#include
int phi[5000000];
///考虑到若所计算的数字是6，当i=2和i=3时都将会进入内层循环，
///一旦进入内层循环就会在该素数的基础上进行欧拉公式的运算
///插入：欧拉公式：phi(n)=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)
///可以想到对于每一个确定的数字n来说...
分类：
其他好文 时间：
2014-08-12 17:19:34
阅读次数：
217
//1、写一个函数判断一个数是否为素数//2、判断该数是否是对称数#include #include using namespace std;bool isPrime(int i){ for(int a=2; a<=sqrt(i); a++) { if(i%a==0) ...
分类：
其他好文 时间：
2014-08-12 16:27:34
阅读次数：
239
使用唯一分解定理的时候不一定要打出素数表，这句话是相对上一篇来讲的。做这道题目之前我对唯一分解定理方法的理解不完全。
现在多想到了一些
唯一分解，将当前需要分解的n用因子将其分解表达。需要试因子。
因子的枚举应该是从2开始（从1开始没有意义），当当前数字n可以整除当前因子i时，就使其不断除以i，直到不能整除。
这个步骤实际上已经在根本上避免了出现像4、6这种因子在唯一分解式中的出现——之前...
分类：
其他好文 时间：
2014-08-12 13:49:44
阅读次数：
222
