2014年7月21日
NOI2008 志愿者招募
1061: [Noi2008]志愿者招募Time Limit:20 SecMemory Limit:162 MBSubmit:1859Solved:1169[Submit][Status]Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了... Read More
posted @ 2014-07-21 15:36 ZYF-ZYF Views(360) Comments(0) Diggs(0) Edit
转自 z55250825 的几篇关于FFT的博文（三）
题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。 其实这道题就是看到有FFT模板才觉得有必要学一下的... 所以实际上就是已经知道题解了... = =。 所以问题就是求这两个多项式相乘的系数。 这里咱卷积不太熟悉，所以咱们来证明一下这个结论显然还是不错的。 首先咱们设... Read More
posted @ 2014-07-21 10:56 ZYF-ZYF Views(293) Comments(0) Diggs(0) Edit
转自 z55250825 的几篇关于FFT的博文（二）
题目大意:高精度乘法。 fft的实现貌似有很多种，咱先写的是一种递归的fft，应该算是比较快的了吧。参考了Evil君的代码，那个运算符重载看的咱P党泪流满面。 （没想到P竟然有运算符重载咩...） 先背模板再理解0.0 以下是待补的对模板的理解{ 其实讲的主要的关键就是如何递归，他记录了一个... Read More
posted @ 2014-07-21 10:55 ZYF-ZYF Views(254) Comments(0) Diggs(0) Edit
转自 z55250825 的几篇关于FFT的博文（一）
关于FFT，咱们都会迫不及待地 @ .....(大雾)(貌似被玩坏了...) .....0.0学习FFT前先orz FFT君。 首先先是更详细的链接（手写版题解点赞0v0）FFT的资料 其实众所周知的最详细的算法解释在《算法导论》上...然后咱就是边看着那个边码理解的... 首先来看看多项式乘法... Read More
posted @ 2014-07-21 10:54 ZYF-ZYF Views(295) Comments(0) Diggs(0) Edit