#FT

BZOJ4827 [Hnoi2017]礼物 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html  有两个长为$n$的序列$x$和$y$,序列$x,y$的第$i$项分别是$x_i,y_i$。  选择一个序列$A$,现在你可以对它进行如下两种操作:  $1.$得到一个和$A$循环同构的序列$A'$。  $2....

BZOJ4451 [Cerc2015]Frightful Formula 多项式 FFT 递推 组合数学

原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html  给你一个$nimesn$矩阵的第一行和第一列,其余的数通过如下公式推出: $$f_{i,j}=acdotf_{i,j-1}+bcdotf_{i-1,j}+c$$  求$f_{n,n}mod(10^6...

BZOJ3160 万径人踪灭 字符串 多项式 Manachar FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html  给你一个只含$a,b$的字符串,让你选择一个子序列,使得:  $1.$位置和字符都关于某一条对称轴对称。  $2.$不能是连续的一段。  问原来的字符串中能找出多少个这样的子序列。答案对$10^9+7$取模。...

BZOJ4259 残缺的字符串 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html  给你两个串,用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。  串长$leq3imes10^5$。  本题和BZOJ4503几乎一毛一样。  这里直接放BZOJ45...

CodeForces 528D Fuzzy Search 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html  给你两个串$A,B(|A|geq|B|)$,以及一个$k$。  其中$A_i$与$B_j$匹配的条件是$A_{i-kdotsi+k}$中至少有一个与$B_j$相同。  问$B$能在$A$中匹配多少次。  字符...

CodeForces 286E Ladies' Shop 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8781889.html  首先,给你$n$个数(并告诉你$m$),分别为$p_{1dotsn}$。  让你求一个数的集合,满足:    当且仅当从这个数的集合中取数(可以重复)求和时(设得到的和为$sum$),如果$sumleqm$,...

BZOJ3257 [Zjoi2014]力 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8762639.html  给出长度为$m$的序列$q_{1..m}$,让你输出长度为$m$的序列$E_{1..m}$。  其中:  $$E_i=sum_{j=1}^{i-1}frac{q_j}{(i-j)^2}-sum_{j=i+1}...

BZOJ4503 两个串 多项式 FFT

  给定两个字符串S和T,回答T在S中出现了几次,在哪些位置出现。注意T中可能有?字符,可以匹配任何字符。  首先,假装你已经知道了这是一道$FFT$题。  考虑怎样$FFT$。  字符串匹配的时候,对于匹配成功的对应字母的编号(比如分别是$i$和$j$),满足了$i-j$都相同。但是我们需要的是$i+j$都相等。  ...
代码星球 ·2020-06-27

python中strftime和strptime函数

strftime和strptime函数均来自包datetimefromdatetimeimport*strftime:将datetime包中的datetime类,按照入参格式生成字符串变量fromdatetimeimport*currenttime=datetime.now()#生成当前时间的datetime类实例pr...

Mac 10.12安装Windows远程桌面工具Microsoft Remote Desktop

说明:之前Office自带的Windows远程桌面工具虽然简便,但是保存的服务器列表有限。而这个微软推出的自家工具可以完美解决这些问题。下载:(链接:https://pan.baidu.com/s/1c2feWxU密码:aq1r)...

Mac下使用Wine安装Xshell 4和Xftp 4

下载:(链接: https://pan.baidu.com/s/1o78qisM 密码:79sq)安装:1、安装Wine参考:http://www.cnblogs.com/EasonJim/p/8016167.html2、手动安装Xshell4winexshell_40_build0138.exe安...

Ubuntu 16.04下使用Wine安装Xshell 4和Xftp 4

说明:1、使用的Wine版本是深度出品(Deepin),已经精简了很多没用的配置,使启动能非常快,占用资源小。2、由于Xshell5的C++库无法在这个Wine版本运行,即使升级官方原版的2+版本也无法解决,所以只能安装Xshell4版本。3、如果4+版本的不稳定,可以安装3+的试下,3+版本比4+版本稳定很多;进过测...

Ubuntu 16.04开启SFTP服务

说明:其实只要安装了SSH服务就已经具备了SFTP功能,这个用普通客户端无法连接,只能用支持SFTP协议的客户端才能连接。FileZilla作为FTP客户端,它也可以连接SFTP,SFTP的监听端口也是22,和SSHD在同一端口监听。 SSHD作为一个SSH的服务端进程,可以使用open-sshserver安...

Jetty错误: badMessage: java.lang.IllegalStateException: too much data after closed for HttpChannelOverHttp@472adad9{r=2,c=false,a=IDLE,uri=}

最近用Jetty跑SpringMVC接收POST请求(POST中数据很大)。出现数据无法获取到的问题。如:@RequestMapping(value="/receive",method=RequestMethod.POST)publicreceive(Stringa,Stringb,Stringc)其中a是从POST中...

Mac 10.12安装FTP工具FileZilla

说明:在Windows估计用的比较多,在Linux基本不用了,CRT和Xshell基本可以完成上传。下载:(链接:https://pan.baidu.com/s/1bpaxmeN密码:uuw4)...
代码星球 ·2020-06-26
首页上一页...3536373839...下一页尾页