关闭

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F.Trig Function(论文+组合数)

传送门 f(cos(x))=cos(n∗x)f(cos(x)) = cos(n*x) holds for all xx.Given two integers nn and mm, you need to calculate the coefficient of xmx^m in f(x)f(x), modulo 998244353998244353.Input FormatMultiple te...
阅读(467) 评论(0)

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(基本概率+二项式展开)

传送门 Bob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \frac{1}{2}).The question is, when Bob tosses the coi...
阅读(160) 评论(0)

计蒜客47——圈果树(二维凸包)

传送门 小马承包了一个果园,想修一个围栏,但是不希望砍掉任何的果树。对于给出的所有的果树的坐标,计算一下最小的围住所有的果树的围栏的长度。输入数据的第一行包括一个整数 N(0≤ N ≤10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个由空格分隔的实数组成,Xi 和 Yi,对应平面上的放牧点坐标(-1,000,000 ≤...
阅读(150) 评论(0)

计蒜客 嘟嘟数列——构造矩阵

传送门 嘟嘟最近发现了一个数列,将其命名为嘟嘟数列,其中第 n 项的值 dudu ( n ) = a0a_0 × b0b_0 + a1a_1 × b1b_1 + … + an−1a_{n-1} × bn−1b_{n-1} .已知 a0a_0 和 b0b_0 ,aia_i = ai−1a_{i-1} × AX + AY , bib_i = bi−...
阅读(500) 评论(0)
    个人资料
    • 访问:445381次
    • 积分:10647
    • 等级:
    • 排名:第1610名
    • 原创:632篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏