jpphy0的博客

目录问题分析代码 问题 hdu 5885 XM Reserves - https://acm.hdu.edu.cn/showproblem.php?pid=5885 分析 二维数组地址线性化 一个格点对周边格点的产生影响，被影响的格点的地址从线性地址角度看，可以用多项式乘积的幂来表达 对值的影响，可以用多项式的系数来表达 代码 #include<bits/stdc++.h> using namespace std; typedef complex<double> cd; cons

目录问题分析代码 问题 hdu 1402 A * B Problem Plus - http://acm.hdu.edu.cn/showproblem.php?pid=1402 分析 fft 代码 #include<bits/stdc++.h> using namespace std; typedef complex<double> cd; typedef long long ll; const double DFT = 2.0, IDFT = -2.0, PI = acos(-

目录问题分析代码 问题 设多项式 A(ｘ)、Ｂ(ｘ)、C(ｘ)A(ｘ)、Ｂ(ｘ)、C(ｘ)A(ｘ)、Ｂ(ｘ)、C(ｘ) 满足A(ｘ)=Ｂ(ｘ)∗C(ｘ)A(ｘ)=Ｂ(ｘ)*C(ｘ)A(ｘ)=Ｂ(ｘ)∗C(ｘ) ，且给定了 (ｘ)、C(ｘ)(ｘ)、C(ｘ)(ｘ)、C(ｘ) 的系数。 求A(ｘ)A(ｘ)A(ｘ)的系数。 输入样例： 1 3 3 // Ｂ(ｘ)、C(ｘ)的最高次 1 1 1 1 // Ｂ(ｘ)的系数 1 1 1 1 // C(ｘ)的系数 输出样例 1 2 3 4 3 2 1 分析 f

目录问题分析代码 问题 hdu 4609 3-idiots - https://acm.hdu.edu.cn/showproblem.php?pid=4609 分析 fft 方法计算两边之和 两边之和去重 同一条边取两次，即 a + a = 2a 两条边选取的次序交换，即 a + b = b + a，因此除2 两边之和大于第3边，枚举第3边，去重 将n条边排序 升序枚举各边，前缀和方式计算大于当前边的两边可取数 以下三种情况因重复不符去除 两条边均比当前边长，设当前边是第i条，则去除(n−i)∗