2020-team10-020

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing20.png,1000px)]] 

Solved: 6/13

== 流水账 ==

by lzh

睡过头迟到 1.5h，过来发现只有 2 题其他队都乱过了。想了个 G 的最小表示法做法，写一半就炸了。让 lxy 上机修好了 H，我听 fr 讲 L 题，猜了个结论发现是个神必题，把做法扔给 fr 让他去写就过了。然后开始乱搞 F 题，我把柿子化了若干遍之后打了个不知道有啥用的表，但从表中总结出重要规律是相邻两数的商趋于 2+\sqrt 3，联想到特征根方程，我解出了递推式同时 fr 解出了通项，写了个高精板子就过了。最后搞 M 的方程发现每个点的概率是出度，出于时间用stl的大肠腧哈希过了。

== 个人总结 ==
lzh：迟到，谢罪

lxy：9:00到场发现空无一人，看榜写了个I。后面fr说H是我最喜欢的模拟就去看了，结果是个屁的大模拟。慢慢写然后过了，其他题没什么大的贡献，老是写那种转移不复杂但是繁琐的dp，tired。卡两道题真的容易自闭。

fr：L题卡了半天结果是道签到题/youl……F题卡了半天结果是道打表找规律题/youl……


==题解 ==

A: 

B: 

C: 

D: 

E：

F: 打表题（lzh & fr）

G: 神必题（lzh 赛后）

H: DP预处理出每个人当前血量与行动者的获胜概率，输出即可，丑陋的转移（lxy）

I:无聊的题目（lxy）

J: 

K:签到题（fr）

L: 签到题（lzh solution & fr code）

M：解特殊方程（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 6/13

流水账

by lzh

睡过头迟到 1.5h，过来发现只有 2 题其他队都乱过了。想了个 G 的最小表示法做法，写一半就炸了。让 lxy 上机修好了 H，我听 fr 讲 L 题，猜了个结论发现是个神必题，把做法扔给 fr 让他去写就过了。然后开始乱搞 F 题，我把柿子化了若干遍之后打了个不知道有啥用的表，但从表中总结出重要规律是相邻两数的商趋于 2+\sqrt 3，联想到特征根方程，我解出了递推式同时 fr 解出了通项，写了个高精板子就过了。最后搞 M 的方程发现每个点的概率是出度，出于时间用stl的大肠腧哈希过了。

个人总结

lzh：迟到，谢罪

lxy：9:00到场发现空无一人，看榜写了个I。后面fr说H是我最喜欢的模拟就去看了，结果是个屁的大模拟。慢慢写然后过了，其他题没什么大的贡献，老是写那种转移不复杂但是繁琐的dp，tired。卡两道题真的容易自闭。

fr：L题卡了半天结果是道签到题/youl……F题卡了半天结果是道打表找规律题/youl……

==题解 ==

A:

B:

C:

D:

E：

F: 打表题（lzh & fr）

G: 神必题（lzh 赛后）

H: DP预处理出每个人当前血量与行动者的获胜概率，输出即可，丑陋的转移（lxy）

I:无聊的题目（lxy）

J:

K:签到题（fr）

L: 签到题（lzh solution & fr code）

M：解特殊方程（lzh）