2014 年 12月 20 日随笔档案 - mhy12345

2014年12月20日

bzoj 1138: [POI2009]Baj 最短回文路 dp优化

摘要： 1138: [POI2009]Baj 最短回文路Time Limit:10 SecMemory Limit:162 MBSubmit:161Solved:48[Submit][Status]DescriptionN个点用M条有向边连接，每条边标有一个小写字母。对于一个长度为D的顶点序列，回答每对相... 阅读全文

posted @ 2014-12-20 15:06 mhy12345 阅读(293) 评论(0) 推荐(0)

bzoj 3527: [Zjoi2014]力快速傅里叶变换

摘要：题意：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. fft的那一堆东西还是背不到啊。。。这次写虽说完全自己写的，但是还是在参见了以前fft程序的情况下调了很久，主要在如下几点写错：1、非递归中内层数组调用中下表忘掉加k 2、每次转换乘的那个数是cos(...)+isin(...... 阅读全文

posted @ 2014-12-20 01:46 mhy12345 阅读(192) 评论(0) 推荐(0)