LG P4546 [THUWC2017]在美妙的数学王国中畅游（泰勒展开+LCT）

最新推荐文章于 2022-04-08 22:23:07 发布

Freopen

最新推荐文章于 2022-04-08 22:23:07 发布

阅读量202

点赞数

分类专栏：数论数据结构

本文链接：https://blog.csdn.net/qq_35950004/article/details/88978980

版权

该博客介绍了如何利用泰勒展开和线性组合定理（LCT）来解决数学问题，特别是在处理eax+b和sinax+b的精度要求时，只需展开11项即可。作者还分享了一个有助于此类计算的神奇网站，并提供了AC代码。

摘要由CSDN通过智能技术生成

题目
把原题中的 $e^{ax+b}$ 和 $sin^{ax+b}$ 泰勒展开11项就可以满足精度要求，直接LCT维护系数和就行。
一个神奇的网站
AC Code:

#include<bits/stdc++.h>
#define maxn 100005
using namespace std;

int n,m;
namespace LCT{
   
	int ch[maxn][2],fa[maxn],rev[maxn];
	double s[maxn][11],val[maxn][11];
	#define lim 11
	#define il inline 
	#define pa fa[x]
	il int inr(int x){
    return ch[pa][1]==x; }
	il int isr(int x){
    return ch[pa][0]!=x&&ch[pa][1]!=x;}
	il void dt(int x){
   
		if(rev[x]){
   
			swap(ch[x][0],ch[x][1]),rev[x]=0;
			if(ch[x][0]) rev[ch[x][0]]^=1;
			if(ch[x][1]) rev[ch[x][1]]