目录

比赛时间 比赛名称 当场过题数 至今过题数 总题数 排名
2020-07-12 牛客多校第一场 3 - 10 266/1116

本地写完就上传,你看到这句话就知道我还没写完。。。

签到题:F,J

链接:https://ac.nowcoder.com/acm/contest/5666

A B-Suffix Array

B Infinite Tree

C Domino

D Quadratic Form

E Counting Spaning Trees

F Infinite String Comparison

G BaXiangGuoHai,GeXianShenTong

H Minimum-cost Flow

I 1 or 2

J Easy Integration

n 1 2 3 4 5
$\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x$$\frac{1}{6}$$\frac{1}{30}$$\frac{1}{40}$$\frac{1}{630}$$\frac{1}{2772}$

而知道规律后就简单了由下面这个公式 $(\frac{p}{q}) \bmod k = \left(p \cdot q^{-1}\right) \bmod k = p\cdot q^{k-2} \bmod k$ 就直接算就可以了,这题也算签到题