2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function (切比雪夫多项式)
来源:互联网 发布:上海泛微网络 编辑:程序博客网 时间:2024/06/05 07:03
题意:
思路:手算了几项,然后把n为6的那一行输到OEIS,就搜到了切比雪夫多项式。
切比雪夫多项式前几项为:
The triangle a(n,m) begins:
n\m 0 1 2 3 4 5 6 7 8 9 10
0: 1
1: 0 1
2: -1 0 2
3: 0 -3 0 4
4: 1 0 -8 0 8
5: 0 5 0 -20 0 16
6: -1 0 18 0 -48 0 32
7: 0 -7 0 56 0 -112 0 64
8: 1 0 -32 0 160 0 -256 0 128
9: 0 9 0 -120 0 432 0 -576 0 256
10: -1 0 50 0 -400 0 1120 0 -1280 0 512
然后百度第一类切比雪夫多项式是这个公式:
注意"!!"不是阶乘的阶乘,而是不超过n且与n具有相同奇偶性的所有正整数连乘积。
n分类讨论下,当n为偶数时m=2*k, n为奇数时m=2*k-1
还有注意下"!!"的约分,可能下面的比上面的大
代码:
The triangle a(n,m) begins:
n\m 0 1 2 3 4 5 6 7 8 9 10
0: 1
1: 0 1
2: -1 0 2
3: 0 -3 0 4
4: 1 0 -8 0 8
5: 0 5 0 -20 0 16
6: -1 0 18 0 -48 0 32
7: 0 -7 0 56 0 -112 0 64
8: 1 0 -32 0 160 0 -256 0 128
9: 0 9 0 -120 0 432 0 -576 0 256
10: -1 0 50 0 -400 0 1120 0 -1280 0 512
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function (切比雪夫多项式)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function (切比雪夫多项式)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F Trig Function(切比雪夫多项式)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function(切比雪夫多项式)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function(切比雪夫定理)
- 计蒜客 17119 Trig Function(2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛: F. Trig Function
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F Trig Function(数论,组合数)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F.Trig Function(论文+组合数)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function cos(nx)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function
- Trig Function 2017ACM-ICPC亚洲区(西安赛区)网络赛F题
- 【 2017 ACM-ICPC 亚洲区(西安赛区)网络赛】 F. Trig Function
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Trig Function
- 计蒜客17119 Trig Function 数学 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 计蒜客-2017 ACM-ICPC 亚洲区(西安赛区)网络赛Trig Function(数学公式推理)
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 Out-out-control cars
- 公网环境下部署Elasticsearch
- 数据结构和算法的学习-排序-冒泡排序
- 菜鸟的起航
- 第一篇Blog
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function (切比雪夫多项式)
- JSP基础(三)——JSP的原理
- Java构造方法
- animate,wow,Bootstrap,scrollReveal
- Java ANT 的使用 -- JAVA 基础
- 位的巧妙应用
- 1061简单随机排序
- leetcode 451.Sort Characters By Frequency
- 亚马逊AWS联手AMD,共同打造大型图像处理云平台