2014 年 12月随笔档案 - mhy12345

bzoj 3823: 定情信物线性筛逆元

摘要：3823: 定情信物Time Limit: 10 SecMemory Limit: 128 MBSubmit: 108Solved: 2[Submit][Status]Description都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。那一天,小 E 穷尽毕生的积蓄,赠与... 阅读全文

posted @ 2014-12-29 16:19 mhy12345 阅读(570) 评论(0) 推荐(0)

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 阅读(294) 评论(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 阅读(194) 评论(0) 推荐(0)

spoj VFMUL FFT快速傅立叶变换模板题

摘要：题意；求两个数相乘。第一次写非递归的fft，因为一个数组开小了调了两天TAT。#include#include#include#include#includeusing namespace std;#define PI 3.1415926535897932384#define MAXN 12... 阅读全文

posted @ 2014-12-18 12:46 mhy12345 阅读(333) 评论(0) 推荐(0)

bzoj 3053 HDU 4347 : The Closest M Points kd树

摘要：bzoj 3053 HDU 4347 : The Closest M Points kd树题目大意：求k维空间内某点的前k近的点。就是一般的kd树，根据实测发现，kd树的两种建树方式，即按照方差较大的维度分开（建树常数大）或者每一位轮换分割（询问常数大），后者更快也更好些，以后就果断写第二种了。#i... 阅读全文

posted @ 2014-12-08 16:09 mhy12345 阅读(680) 评论(0) 推荐(0)

bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居曼哈顿生成树

摘要：大致题意：统计平面上由曼哈顿距离小于等于c的点对组成联通块的个数。曼哈顿生成树的模板题。有关讲解：http://blog.csdn.net/acm_cxlove/article/details/8890003 #include#include#include#includeusing na... 阅读全文

posted @ 2014-12-07 14:31 mhy12345 阅读(219) 评论(0) 推荐(0)