2020-team10-029
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2020-team10 返回]
== Rank和提交情况 ==
[[Image(Standing30.png,1000px)]]
Solved: 7/13
Rank：14（现场）
== 流水账 ==
by fr
开局惯例看题。我一看F感觉是个签到然后推出来一个式子，看lzh在签M于是就扔一边继续看。然后发现G也是签到而且更好写，等lzh签完M（1/14/0）就直接上去抢F一血结果测完样例才发现 读 错 题 了/youl。然后签G，半分钟后G过了（2/25/0）。lxy开了C，上去写，WA了一次之后也过了（3/39/1）。我看D想了一个贪心，跟lxy讨论之后上去写，也过了（4/48/1）。至此签到结束。看榜上ALJ都有过的，lzh先提出L的一个做法但是他不会写细节于是丢给了lxy。lzh想了J的各种构造均无解。lzh又想了A的O(n^4^/32)优秀解法但是他也不会写。因为A比L好些很多所以我直接上去在lzh的肉眼调试下写过了（5/91/1）。然后lxy继续卡L。我跟lzh想J的构造。然而仍然没有思路/youl。然后我弃了J，转战一开始看错了的F，尝试各种推式子的方法然而都O(n^2^)了。。。lxy终于过了L（6/205/1）。lzh放弃构造上去写J的随机乱搞，结果它竟然过了（7/233/2）。然后我推出了F的疑似正确的式子，可以O(nlog^2^n)做。上去写结果k=4就WA飞了/fade。到最后也没推出为什么会锅。
这场dirt率有史以来最低！！！！！！
== 个人总结 ==
lzh：这个 J 好神奇啊 /jk 今日不太行，是扔题自动机
lxy：写dp好快乐，一次a就更快乐了，卡起来就不快乐了
fr：我学了个假的莫比乌斯反演？？？？？？？/fade
== 题解 ==
A: 异或高斯消元（lzh sol & fr）
B:
C: 签到题（lxy）
D: 贪心（fr）
E：
F：膜比μ斯反演（fr赛后）
G：签到题（fr）
H:
I:
J: 随机乱搞 + 构造（lzh）
K:
L：数位DP（lzh sol & lxy）
M：签到题（lzh）[/wiki/2020-team10 返回]
Rank和提交情况
Solved: 7/13
Rank：14（现场）
流水账
by fr
开局惯例看题。我一看F感觉是个签到然后推出来一个式子，看lzh在签M于是就扔一边继续看。然后发现G也是签到而且更好写，等lzh签完M（1/14/0）就直接上去抢F一血结果测完样例才发现 读 错 题 了/youl。然后签G，半分钟后G过了（2/25/0）。lxy开了C，上去写，WA了一次之后也过了（3/39/1）。我看D想了一个贪心，跟lxy讨论之后上去写，也过了（4/48/1）。至此签到结束。看榜上ALJ都有过的，lzh先提出L的一个做法但是他不会写细节于是丢给了lxy。lzh想了J的各种构造均无解。lzh又想了A的O(n4/32)优秀解法但是他也不会写。因为A比L好些很多所以我直接上去在lzh的肉眼调试下写过了（5/91/1）。然后lxy继续卡L。我跟lzh想J的构造。然而仍然没有思路/youl。然后我弃了J，转战一开始看错了的F，尝试各种推式子的方法然而都O(n2)了。。。lxy终于过了L（6/205/1）。lzh放弃构造上去写J的随机乱搞，结果它竟然过了（7/233/2）。然后我推出了F的疑似正确的式子，可以O(nlog2n)做。上去写结果k=4就WA飞了/fade。到最后也没推出为什么会锅。
这场dirt率有史以来最低！！！！！！
个人总结
lzh：这个 J 好神奇啊 /jk 今日不太行，是扔题自动机
lxy：写dp好快乐，一次a就更快乐了，卡起来就不快乐了
fr：我学了个假的莫比乌斯反演？？？？？？？/fade
题解
A: 异或高斯消元（lzh sol & fr）
B:
C: 签到题（lxy）
D: 贪心（fr）
E：
F：膜比μ斯反演（fr赛后）
G：签到题（fr）
H:
I:
J: 随机乱搞 + 构造（lzh）
K:
L：数位DP（lzh sol & lxy）
M：签到题（lzh）