2021-team06-C211015

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team6 返回]

== Ranklist ==

[[Image(211015-standing.png,800px)]]

== submission ==

[[Image(211015-submission3.png,800px)]]
[[Image(211015-submission2.png,800px)]]
[[Image(211015-submission1.png,800px)]]


== 概述 ==

solved: 11/13  dirt: 42.10%

rank: 10



==  ==

== 总结 ==




== 题解 ==

A: 签到？

B: 签到？

C: 签到？

D：求出所有合法的数后排序输出即可，求的过程中直接两维枚举公比分子分母，发现由于前两个数都不能超过100000，数还是不多的。

E: 大——暴力，待补

F：动态kmp，从前往后扫，对于找到的第i个数如果比fail[i-1]+1位置的小则是为，相等则视为匹配上，cur++;否则需要填入一个原位置的数并且cur++;同时为了防止尾部的数换过来大于前面的，还要找最后面的0（待lxy完善）

G：待yja写题解

H：待lxy/yja写题解

I：分类讨论几何题，待yja或whn研究标程

J: 等价于长度超过3的顺子都是可以的，dp维护当前位置的前1位、前2位、前3位需要有多少顺子起头(记f[1],f[2],f[3])，如果当前a[i]不到前两种的和则不可，否则a[i]-=f[1],a[i]-=f[2]然后尽可能-f[3]. 扫一遍即可。

K: 签到，根据题意模拟即可。

L：打表发现n<=15时，n=7,9,11,13,15是先手胜，否则平局；（于是WA了）而n>15时，n奇数则先手胜，否则后手胜。对于n>15的偶数，可考虑前两步把局面分割成子问题

M：签到

[/wiki/2021-team6 返回]