ACMer_ZP的博客

转载内容

题目链接 题意：给出椭球的6个参数，求椭球上一点，到原点的距离最短。 别人讲的模拟退火#include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<iostream> #include<algorithm> using namespace std; const double inf=0x3f3f3f3f;

题目链接 题意：给定区间内的值，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

大佬博客 hdu 4609 题意:给定一个数组，问从其中选3个值能构成三角形的概率是多少。 思路:先求出选两个之和的情况，然后枚举选取的最长边，根据三角形的三边定理来求解。 选两个之和的情况及是，先将长度相同的统计起来，然后求这个数组的卷积，其值就是和为i的有多少个，也就是代码中的num数组。/* 这里解释一下什么是两个数组的卷积，假如给定两个一元多项式， 他们两个多项式的系数会成为两个数组

大佬博客 和FFT一样都是快速求多项式乘法的，但是这个用的是整数，没有精度误差，运算起来也会更快。#include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define LL long long using namespace std; const int maxn