gdkoi2023-jian-lve-diu-ren-you-ji

GDKOI2023 简略丢人游记

????

day1

A 判等，哈：令

\[H(A)=\sum_{i=1}^n\sum_{j=1}^nA_{i,j}base^{(i-1)n_+j} \]

则

\[\begin{aligned} H(A\times B)&=\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n(A_{i,k}\times B_{k,j})base^{(i-1)n_+j}\\ &=\sum_{k=1}^n\sum_{i=1}^nA_{i,k}base^{(i-1)n}\sum_{j=1}^nB_{k,j}base^j \end{aligned}\]

预，\(\mathcal O(n^2)\)

B，\(\le m\) 先选，\(\frac{(n-m)!}{m!}\)

余者 \(n-2m\) 对有限制，\(m\) 对无。

\(dp_{n,m}\) 为上，求 \(dp_{n-2m,m}\)。

推推，\(dp_{n,m}=ndp_{n-1,m}+mdp_{n,m-1}\)。

40。对 \(T\le10\)，易得线性通项。

60。sol

C，弃。20。估，100+60+20=180。

day2

A，直径。长者置于直径。

其二，可算得相对距。预，每点最远距离。倒序插入，set，求区间内一数。

拍，假。直径多乎。

问 9 9 2，9 9 4。

40-100。

B，dp。10。

C，暴，10。

发 day1 分。A 少 70，不懂。

滚，30+60+20+100+0+20=230，银。