计蒜客
ITAK
这个作者很懒,什么都没留下…
展开
-
计蒜客 嘟嘟数列——构造矩阵
传送门 嘟嘟最近发现了一个数列,将其命名为嘟嘟数列,其中第 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−原创 2017-05-23 20:48:07 · 849 阅读 · 0 评论 -
计蒜客47——圈果树(二维凸包)
传送门 小马承包了一个果园,想修一个围栏,但是不希望砍掉任何的果树。对于给出的所有的果树的坐标,计算一下最小的围住所有的果树的围栏的长度。输入数据的第一行包括一个整数 N(0≤ N ≤10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个由空格分隔的实数组成,Xi 和 Yi,对应平面上的放牧点坐标(-1,000,000 ≤原创 2017-06-06 19:11:31 · 633 阅读 · 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原创 2017-09-16 20:59:24 · 704 阅读 · 0 评论 -
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原创 2017-09-17 20:49:59 · 1190 阅读 · 0 评论 -
计蒜客 置换的玩笑(深搜)
传送门 题目大意: 小蒜头又调皮了。这一次,姐姐的实验报告惨遭毒手。姐姐的实验报告上原本记录着从 1 到 n 的序列,任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了,整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。现在姐姐已经怒了,蒜头找你写个程序快点把试验数据复原。输入输入文件有一行,为一个字符串——被蒜头搞乱的实验数据。字符串的长度在 1 到原创 2017-11-24 20:47:00 · 1054 阅读 · 1 评论