2021-team5-009

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team5 返回]

[[Image(Standings.png)]][[BR]]
[[Image(Submission.png)]][[BR]]

== 概述 ==

Training Contest by CUHK-SZ August 2021

== 流水账 ==

ckr去学校拿档案了，所以这场是双打。开局czyh倒开'''L1Y4'''，'''J1Y15'''。fx正开发现A是个签到，但调不出来了，场上过了一片之后才慢悠悠地过了'''A1Y38'''。ckr想出I的弱化做法，czyh打了一个补丁之后开始写，结果T了一发'''I2Y64'''。这个时候cjb突然过了BC，fx开始想BC，很快胡出B做法，'''B1Y71'''。接下来陷入僵局fx继续优化B来尝试冲一冲C，czyh被迫罚坐。cjb突然过了G，czyh发现这题也是个可做题'''G1Y139'''，然后接着罚坐。一个announcement带来转机，E的题面写错了，czyh接着推一推式子，想出了一个需要求乘积的期望的做法。fx说乘积的期望不一定等于期望的平方，但czyh发现这题里乘积的期望一定等于期望的平方。'''E1Y212'''。czyh继续罚坐，fx本地终于卡过了C提交一发RE后'''C2Y228'''。

== 总结 ==



=== Orange_User ===


=== functionendles ===


=== _Chenkerui ===


== 题解 ==

A:数位DP，f值最大只有16，记录每种数的个数即可

B: 先用log的时间确定一个数（rand两个数，看返回是否在异侧），对于剩下的数简单二分即可。

C:题意同B，两个两个数二分即可，同时把确定的值从数组中删去减少二分底数即可卡过。

D:

E: 推一推式子发现一次变换会让答案乘一个数，推式子快速幂即可 

F: 

G: 前缀和优化，发现K很小，然后乘个组合数即可

H: 

I: 枚举中位数算合法区间数

J: 镜像一下用组合数算方案套路题

K:

L: 签到

[/wiki/2021-team5 返回]



概述

Training Contest by CUHK-SZ August 2021

流水账

ckr去学校拿档案了，所以这场是双打。开局czyh倒开L1Y4，J1Y15。fx正开发现A是个签到，但调不出来了，场上过了一片之后才慢悠悠地过了A1Y38。ckr想出I的弱化做法，czyh打了一个补丁之后开始写，结果T了一发I2Y64。这个时候cjb突然过了BC，fx开始想BC，很快胡出B做法，B1Y71。接下来陷入僵局fx继续优化B来尝试冲一冲C，czyh被迫罚坐。cjb突然过了G，czyh发现这题也是个可做题G1Y139，然后接着罚坐。一个announcement带来转机，E的题面写错了，czyh接着推一推式子，想出了一个需要求乘积的期望的做法。fx说乘积的期望不一定等于期望的平方，但czyh发现这题里乘积的期望一定等于期望的平方。E1Y212。czyh继续罚坐，fx本地终于卡过了C提交一发RE后C2Y228。

总结

Orange_User

functionendles

_Chenkerui

题解

A:数位DP，f值最大只有16，记录每种数的个数即可

B: 先用log的时间确定一个数（rand两个数，看返回是否在异侧），对于剩下的数简单二分即可。

C:题意同B，两个两个数二分即可，同时把确定的值从数组中删去减少二分底数即可卡过。

D:

E: 推一推式子发现一次变换会让答案乘一个数，推式子快速幂即可

F:

G: 前缀和优化，发现K很小，然后乘个组合数即可

H:

I: 枚举中位数算合法区间数

J: 镜像一下用组合数算方案套路题

K:

L: 签到

附加文件