2020-team0x06-026

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==


== 流水账 ==

  lmh 一开始没有到，fx和czyh各自看题。fx连看四题但一题都不会。lmh到了之后fx开J秒J并丢给czyh，'''J1Y25''',接着lmh想出了M并上机，fx和czyh思考G， czyh使用大招OEIS。lmh提供了一发罚时后发现他看错了题并重新开始思考。czyh将OEIS结果誊抄之后发现GG啦，于是重新计算，发现小数值算错了（6!=600）。继续OEIS誊抄，又错（6!=60）。经过fx和lmh验证改对之后誊抄，继续错。这时传出lwn的声音：这东西oeis上没有!czyh戴上了痛苦面具。在czyh自闭的时候lmh重新做出了M'''M2Y66'''，fx秒了I，'''I1Y71'''。（此时比赛进入后期）三个人轮流看CDGN并相顾无语。经过了打表，OEIS，冥想等过程，czyh决定开始乱搞并直接过了D，fx表示目瞪口呆'''D1Y150'''。吃完午饭之后大家突然都开窍了，三个人一起想出了N的两个log做法，在lmh超级优越的常数下卡线过了此题，'''N1Y192'''。之后fx推C，czyh推G，lmh看E。'''G1Y223''','''C1Y251'''。最后E题的基本做法都已经出来了，可惜没时间写。





== 总结 ==

=== ntwbvdbl_oe ===

打出100%的全队罚时

bsrl指令nb

需要卡常大概率是做法不好(虽然都卡过去了)

=== Orange_User ===


=== functionendless ===
全世界都在找规律/乱搞,就我们努力地推出正解

== 题解 ==

A: 

B: 

C: DP+找规律。f_i=1+2f_{i-1}-\sum{j<k<I j!^k=i} f[j]-f[j-1],再找j的分布规律

D: DP，每次从能让最高1位尽可能高的最近处转移

E:

F:

G: 先枚举完美匹配，然后把完美匹配连成树。

H: 

I: 发现两者不管怎么做，对局面价值的影响都是一样的。所以直接输出初始状态答案即可

J: 二分图染色，如果不连通就贪心

K:

L: 核心是打表实现各种计算

M: 枚举gcd

N: 首先区间最大值一定能赢，若左侧区间有人能够在打败左区间所有人后，打败最大值，也能赢，递归下去

[/wiki/2020-team0x06 返回]


概述

流水账

lmh 一开始没有到，fx和czyh各自看题。fx连看四题但一题都不会。lmh到了之后fx开J秒J并丢给czyh，J1Y25,接着lmh想出了M并上机，fx和czyh思考G， czyh使用大招OEIS。lmh提供了一发罚时后发现他看错了题并重新开始思考。czyh将OEIS结果誊抄之后发现GG啦，于是重新计算，发现小数值算错了（6!=600）。继续OEIS誊抄，又错（6!=60）。经过fx和lmh验证改对之后誊抄，继续错。这时传出lwn的声音：这东西oeis上没有!czyh戴上了痛苦面具。在czyh自闭的时候lmh重新做出了MM2Y66，fx秒了I，I1Y71。（此时比赛进入后期）三个人轮流看CDGN并相顾无语。经过了打表，OEIS，冥想等过程，czyh决定开始乱搞并直接过了D，fx表示目瞪口呆D1Y150。吃完午饭之后大家突然都开窍了，三个人一起想出了N的两个log做法，在lmh超级优越的常数下卡线过了此题，N1Y192。之后fx推C，czyh推G，lmh看E。G1Y223,C1Y251。最后E题的基本做法都已经出来了，可惜没时间写。

总结

ntwbvdbl_oe

打出100%的全队罚时

bsrl指令nb

需要卡常大概率是做法不好(虽然都卡过去了)

Orange_User

functionendless

全世界都在找规律/乱搞,就我们努力地推出正解

题解

A:

B:

C: DP+找规律。f_i=1+2f_{i-1}-\sum{j

D: DP，每次从能让最高1位尽可能高的最近处转移

E:

F:

G: 先枚举完美匹配，然后把完美匹配连成树。

H:

I: 发现两者不管怎么做，对局面价值的影响都是一样的。所以直接输出初始状态答案即可

J: 二分图染色，如果不连通就贪心

K:

L: 核心是打表实现各种计算

M: 枚举gcd

N: 首先区间最大值一定能赢，若左侧区间有人能够在打败左区间所有人后，打败最大值，也能赢，递归下去

附加文件