摘要: 我们看一下这个函数,很容易就把他化为 E=sigma(aj/(i-j)/(i-j))(i>j)-sigma(aj/(i-j)/(i-j))(j>i)把它拆成两半,可以发现分子与分母下标相加总为i也就是说,例如左边, 可以表示成g(x)= f(i)*F(x-i) (i#include#include... 阅读全文
posted @ 2014-08-07 11:01 New_Godess 阅读(137) 评论(0) 推荐(0)
摘要: 第一次学FFT,先膜拜一下法法塔大神ORZ关于FFT的话,有一篇博文特别赞http://z55250825.blog.163.com/blog/static/150230809201431274653644/他后面还有关于高精度和jsoi2014 力的题解写的特别好其次算导讲的真的不错不过这篇博文... 阅读全文
posted @ 2014-08-07 10:52 New_Godess 阅读(172) 评论(0) 推荐(0)
摘要: 第一次写A*算法(这就是A*?如果这就是A*的话,那不就只是搜索的一个优化了= =,不过h函数如果弄难一点真的有些难设计)其实就是判断t+h(x)(t为当前步数,h(x)为达到当前状态的最小步数) 是否小于当前答案k罢了已经连续几道题因为一些小问题而调了很久了,不能这样啊QAQCODE:#incl... 阅读全文
posted @ 2014-08-07 10:44 New_Godess 阅读(212) 评论(0) 推荐(0)