摘要:
咱的多项式板子,从$NTT$到反三角函数应有尽有 常数应该比较小,你谷上的板子提交里一般能跑到第一页的 似乎我就没见过几个人现在还在用数组写多项式的了…… cpp //minamoto include define R register define fp(i,a,b) for(R int i=(a 阅读全文
摘要:
题面 "传送门" 题解 ~~我数学好像学得太差了~~ ~~据说~~根据反三角函数求导公式 $${d\over dx}\arcsin x={1\over \sqrt{1 x^2}}$$ $${d\over dx}\arctan x={1\over 1+x^2}$$ 先看$\arcsin$,可以发现有 阅读全文
摘要:
题面 "传送门" 题解 据说有一个叫做欧拉公式的东西 $$e^{ix}=\cos(x)+i\sin(x)$$ ~~别问我为啥我今天第一次看到它~~ 那么显然也有 $$e^{ ix}=\cos(x) i\sin(x)$$ 两个柿子相加得到 $$e^{ix}+e^{ ix}=2\cos(x)$$ $$\ 阅读全文
摘要:
题面 "传送门" 题解 话说现在还用数组写多项式的似乎没几个了…… $$B(x)=A^k(x)$$ $$\ln B(x)=k\ln A(x)$$ 求个$\ln$,乘个$k$,$\exp$回去就行了 cpp //minamoto include define R register define fp( 阅读全文
该文被密码保护。 阅读全文