2020-team1-049
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2020-team1 返回]
== 概述 ==
solved: 3/11 dirt: 25%
rank: 55
[[Image(Rank.png,800px)]]
== 总结 ==
一小时后无输出(
Sakuya:这个D题我糊出了一堆假做法,真是又浪费机时,又浪费人力。我人直接没了。还有好像要把高消板子准备一下了。
Grammy: 虽然这个A我一开始出了假做法,但是后来他变的比较真了,算复杂度是肯定能过的,结果本机最后优化到1.2s,时限5s交上去还是T,我真是吐了
== 题解 ==
A:
B:
C:
D: 定k组初值来得到n组Fn、Fn-b[1]、...Fn-b[k],然后高斯消元解出c1、c2、...、ck。
E: 均分,先手可能多一个
F:
G:
H:
I:
J: 无问号情况竖着算哈希,匹配后贡献是阶乘,有问号情况要么可以确定问号是什么,要么枚举问号是什么算答案
K: a1-a2
[/wiki/2020-team1 返回]
概述
solved: 3/11 dirt: 25%
rank: 55

总结
一小时后无输出(
Sakuya:这个D题我糊出了一堆假做法,真是又浪费机时,又浪费人力。我人直接没了。还有好像要把高消板子准备一下了。
Grammy: 虽然这个A我一开始出了假做法,但是后来他变的比较真了,算复杂度是肯定能过的,结果本机最后优化到1.2s,时限5s交上去还是T,我真是吐了
题解
A:
B:
C:
D: 定k组初值来得到n组Fn、Fn-b[1]、...Fn-b[k],然后高斯消元解出c1、c2、...、ck。
E: 均分,先手可能多一个
F:
G:
H:
I:
J: 无问号情况竖着算哈希,匹配后贡献是阶乘,有问号情况要么可以确定问号是什么,要么枚举问号是什么算答案
K: a1-a2
附加文件
- Rank.png by suika_predator