摘要: 题目链接: "http://acm.hust.edu.cn/vjudge/problem/129724" Golf Bot Time Limit: 15000MS 题意 给你n个数,m个查询,对于每个查询,问能不能用n个数中的一个或两个(同一个数可以取两次)相加凑出来。 题解 多项式乘法,用快速傅里 阅读全文
posted @ 2016-08-15 22:56 fenicnn 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hust.edu.cn/vjudge/problem/129723" Flowery Trails Time Limit: 3000MS 题意 求所有位于最短路上的边的权值和的两倍。 题解 起点跑一遍单源最短路,得到距离数组d[],终点跑一遍最短路,得到d2[]。 阅读全文
posted @ 2016-08-15 22:27 fenicnn 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 0、目录 高斯消元、FFT、数值方法(二分,三分,幸普森)、java大整数 1、高斯消元 const double eps=1e 8; const int maxn=100+10; typedef double Matrix[maxn][maxn]; //要求系数矩阵可逆 //A是增广矩阵,A[i] 阅读全文
posted @ 2016-08-15 01:07 fenicnn 阅读(176) 评论(0) 推荐(0) 编辑