高级算法
acmer_zp
这个作者很懒,什么都没留下…
展开
-
算法合集之《信息学中守恒法的应用》(不错的文章保存一下)
转载内容转载 2016-12-24 15:13:44 · 420 阅读 · 0 评论 -
模拟退火
题目链接 题意:给出椭球的6个参数,求椭球上一点,到原点的距离最短。 别人讲的模拟退火#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<iostream>#include<algorithm>using namespace std;const double inf=0x3f3f3f3f;原创 2017-04-12 16:41:45 · 482 阅读 · 0 评论 -
莫队算法
题目链接 题意:给定区间内的值,k次查询,问L到R之间有多少个不同的数;/*莫队算法离线查询区间问题,知道L和R可以O(1)推出(L+1,R),(L-1,R),(L,R+1),(L,R-1)的值的问题都可以用莫队算法排序后离线求解*/#include<cstdio>#include<queue>#include<vector>#include<cmath>#include<cstri原创 2017-04-21 15:47:32 · 353 阅读 · 0 评论 -
FFT(快速傅立叶变换)
大佬博客 hdu 4609 题意:给定一个数组,问从其中选3个值能构成三角形的概率是多少。 思路:先求出选两个之和的情况,然后枚举选取的最长边,根据三角形的三边定理来求解。 选两个之和的情况及是,先将长度相同的统计起来,然后求这个数组的卷积,其值就是和为i的有多少个,也就是代码中的num数组。/*这里解释一下什么是两个数组的卷积,假如给定两个一元多项式,他们两个多项式的系数会成为两个数组原创 2016-12-04 17:19:48 · 931 阅读 · 0 评论 -
NTT(快速数论变换)
大佬博客 和FFT一样都是快速求多项式乘法的,但是这个用的是整数,没有精度误差,运算起来也会更快。#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define LL long longusing namespace std;const int maxn原创 2017-08-04 16:20:15 · 495 阅读 · 0 评论