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

附加文件