NSSet跟NSArray的区别：散列存与顺序存储的区别。体现在查找速度上的差别。都存放cocoa对象。 // // TextNSSet.m // hellowWorld // // Created by hongtao on 2018/4/11. // Copyright © 2018年 hong ...
分类：
其他好文 时间：
2018-04-13 13:22:38
阅读次数：
148
原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html 题目传送门 - BZOJ3160 题意 给你一个只含$a,b$的字符串，让你选择一个子序列，使得： $1.$位置和字符都关于某一条对称轴对称。 $2.$不能是连续的一段。 问原来的字符串中能 ...
分类：
其他好文 时间：
2018-04-12 20:54:46
阅读次数：
152
原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html 题目传送门 - BZOJ4259 题意 给你两个串，用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。 串长$\leq 3\times 10^5$。 ...
分类：
其他好文 时间：
2018-04-11 21:43:39
阅读次数：
142
打了FFT 感觉以后多项式不虚了 ~滑稽~ PS 关于详见没写完.... code c++ include include include include // pi = 3.14; inline int read() { int x = 0,f = 1 ; char c = getchar(); ...
分类：
其他好文 时间：
2018-04-11 00:26:29
阅读次数：
162
题目链接 Educational Codeforces Round 40 Problem I 题意 定义两个长度相等的字符串之间的距离为： 把两个字符串中所有同一种字符变成另外一种，使得两个字符串相等所需要操作的次数的最小值。 求$s$中每一个长度为$t$的长度的连续子串与$t$的距离。字符集为小写 ...
分类：
其他好文 时间：
2018-04-09 21:20:20
阅读次数：
263
题目 简述： 有一段长度为n的贝壳，将其划分为若干段，给出划分为每种长度的方案数，问有多少种划分方案 题解 设$f[i]$表示长度为$i$时的方案数 不难得dp方程： $$f[i] = \sum\limits_{j=0}^{i} a[j] f[i j]$$ 考虑转移 直接转移是$O(n^2)$的 如 ...
分类：
系统相关 时间：
2018-04-09 21:19:57
阅读次数：
205
"luogu" sol 这种字符串匹配的问题显然可以把一个串$reverse$过来然后用$FFT$做吧。 对每种字母分开考虑，设两个多项式$A(x),B(x)$，其中 $$A(x)=\sum_{i=0}^{n 1}[区间[i k,i+k]内存在该种字符]x^i$$ $$B(x)=\sum_{i=0} ...
分类：
其他好文 时间：
2018-04-06 22:36:47
阅读次数：
297
day0 早上的火车，中午到站，在宾馆门口吃完饭之后就颓废去了。刚开排位老马叫我去试机，于是被举报禁赛了。出门见到衡二，大概20人吧，女生在前男生在后排成两列纵队，小跑。于是我们就跟在他们后面...到了燕大，这次试机时间很充裕，没有人撵我走，那我写点什么好呢...要不写个fft写个ntt对拍吧！说做 ...
分类：
其他好文 时间：
2018-04-05 20:04:35
阅读次数：
437
You're given a sequence s of N distinct integers.Consider all the possible sums of three integers from the sequence at three different indicies.For ea ...
分类：
其他好文 时间：
2018-04-04 23:29:20
阅读次数：
223
本文只探讨多项式乘法(FFT)在信息学中的应用如有错误或不明欢迎指出或提问，在此不胜感激 1.系数表示法 一般应用最广泛的表示方式 用A(x)表示一个x-1次多项式，a[i]为$ x^i$的系数，则A(x)=$ \sum_0^{n-1}$ a[i] * $ x^i$ 仅利用这种方式求多项式乘法复杂度 ...
分类：
其他好文 时间：
2018-04-02 22:30:25
阅读次数：
247
