08 2020 档案

自适应Simpson积分
摘要:用$g(x)=A*x^2+B*x+C$来代替原函数$f(x)$,设$g(x)$原函数为$G(x)$,显然$G(x)=\frac{1}{3}*A*x^3+\frac{1}{2}*B*x^2+C*x$ $\int_a^b f(x) dx \approx \int_a^b g(x) dx=G(b)-G(a 阅读全文

posted @ 2020-08-14 16:01 啊啊鄂 阅读(200) 评论(0) 推荐(0)

2020牛客暑期多校训练营(第九场)- E. Groundhog Chasing Death
摘要:题目链接:Groundhog Chasing Death 题意:给你一个a,b,c,d,x,y,求$\prod_{i=a}^{b} \prod_{j=c}^{d} gcd(x^i,y^j)$的值 思路:对x,y质因数分解,对于x和y的某一个公共质因子p,假设x分解后p的幂次为a,y分解后p的幂次位为 阅读全文

posted @ 2020-08-08 17:10 啊啊鄂 阅读(342) 评论(0) 推荐(1)

2020 Multi-University Training Contest 6 - 1007. A Very Easy Math Problem(莫比乌斯反演)
摘要:题目链接:A Very Easy Math Problem 题意:给你一个T,x,k,表示有T次询问,每次询问给你一个n,求: $$\sum_{a_1=1}^{n}\sum_{a_2=1}^{n}\ldots \sum_{a_x=1}^{n}\left (\prod_{j=1}^{x}a_j^k\r 阅读全文

posted @ 2020-08-07 08:40 啊啊鄂 阅读(218) 评论(0) 推荐(0)

导航