2017年02月_黑猫black

我的内心几乎是崩溃！！ AC自动机模板题一开始给每个叶子开了26个儿子，后来RE了，发现没有规定必须是小写字母，然后改成130，突然觉得这道题卡内存啊，写完之后果真MLE了，看了别人的博客发现跟我开同样大的数组大小没有事，猛然想到去掉memset这样的话只会有100000个结点，所以不会MLE。此时大概已经这道题已经写了40分钟左右了，然后我就开始崩溃了，自测各种数据不出错，交上去不停WA

2017-02-12 16:46:28 1695

原创【HDU2222】Keywords Search

AC自动机模板题

2017-02-12 16:36:39 252

原创【bzoj2242】【SDOI2011】计算器

= =这道三合一的水题

2017-02-11 21:51:03 277

原创【bzoj3239】 Discrete Logging

BSGS模板题

2017-02-11 21:49:08 287

原创【洛谷P3390】矩阵快速幂（模板）

贴一下矩阵快速幂的模板

2017-02-11 21:39:03 422

原创【bzoj2038】 [2009国家集训队]小Z的袜子(hose)

莫队

2017-02-11 21:37:17 248

原创【bzoj1878】HH的项链（莫队）

莫队

2017-02-11 20:59:10 464

原创【bzoj2163】复杂的大门

最优化问题，想到网络流，思考应该是最小割还是最大流，可以先把模型转换为计算最大使用传送门的次数，先拆点，对于每个si拆成si1和si2，然后从s到si1连一条容量为要求达到访问次数的边，s2到t也连一条容量为要求达到访问次数的边，然后对于每个传送门，又si1到sj2连容量为传送门使用次数的边，跑出最大流就是最大使用传送门的次数，然后用所有的点要求达到的访问次数的总和减去maxflow就好了。这个

2017-02-11 19:15:50 480

原创【bzoj3670】 [NOI2014]动物园

这道题我WA了好几遍，很平常的对于KMP的应用，一开始还T了，后来发现自己好像写了假的KMP，改了一下就A掉了，因为递归的话可能被卡成n^2，所以要递推出解，一种很巧妙的写法就可以直接递推出解（其实KMP本来就是这么写的。。）#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorith

2017-02-04 22:33:19 1968

原创【bzoj2697】特技飞行

我的洗发水，特级特技加特技23333

2017-02-04 22:26:36 294

原创【poj2185】Milking Grid

题意在N*M字符矩阵中找出一个最小子矩阵，使其多次复制所得的矩阵包含原矩阵。N<=10000,M<=75 aba bab abaab ba解法先找出最大的K，使得原矩阵是若干个K*M的矩阵拼成一列后的子矩阵把一行看做一个整体，对列做KMP 用应用1的方法确定最小行宽再在K*M的矩阵中，把一列看做一个整体，用同样的方法求最小行宽 O(N*M)#include<iostrea

2017-02-04 22:19:58 321

原创【hdu3689】 Infinite monkey theorem

题意字符集中有一些字符（最多26个），给出每个字符的出现概率（它们的和保证为1）再给出一个子串B，长为M 求：任给一个长度为N的字符串A（只能包含字符集中的字符），使得B是A的子串的概率。 N<=100解法 DP 想象一边随机生成字符串A，一边用KMP匹配字符串B的过程 f[i][j]表示随机生成到第i位，此时B串匹配到第j位的概率枚举下一位生成字符c，设其生成概率为gc 假

2017-02-04 22:17:45 321

空空如也

空空如也